While coming down from Madina Khalifa towards Corniche...Take left turn on the last Round About before Corniche...then go straight past the signal at the Qatar Sports Club...go straight past two more signals while passing by City Centre on your right...till you reach the Rainbow Round About. Take right turn at the Rainbow Round About...and at the next Round About, you'll see the red building with a jam packed parking area on your right just before the Round About.Hope it helps :-)