Hotel O The Majestic Residency is ideaal gelegen in de wijk Palam Vihar in Gurgaon, en bevindt zich op 6,6 km van MG Road, 18 km van WorldMark Gurgaon en 20 km van Dudhsagar-watervallen. Het hotel met 3 sterren biedt een restaurant en heeft kamers met airconditioning en gratis WiFi. Rashtrapati Bhavan ligt op 23 km van het hotel en Gandhi Smriti ligt op 24 km. Alle kamers bij het hotel hebben een tv. Lodhi Gardens ligt op 24 km van Hotel O The Majestic Residency, en Gurudwara Bangla Sahib ligt 25 km verderop. Vliegveld Internationale luchthaven Indira Gandhi (Palam) ligt op 7 km van de accommodatie.