Hotel Majestic Saigon está en la calle Dong Khoi, una de las calles comerciales más conocidas de District 1, en el centro del distrito y a poca distancia a pie del río Saigón. El Parque del muelle Bach Dang está a 200 m del hotel, junto al agua, el Mercado Antiguo queda a 350 m y el Teatro de la Ópera de Saigón, un teatro de época colonial francesa, a 550 m. El Museo de la Ciudad Ho Chi Minh está a 800 m, y el Mercado Ben Thanh y la iglesia de Notre Dame quedan a menos de 1 km a pie. Hay cafeterías y restaurantes, entre ellos M Bar y Catinat Lounge, a menos de 50 m de la entrada.
La Estación de tren de Saigón está a 3,3 km y el Aeropuerto Internacional Tan Son Nhat a 6,1 km, así que para cualquiera de los dos lo más sencillo es llegar al hotel en taxi. Hay aparcamiento público cerca con reserva, y puede tener coste. El paseo desde el hotel hasta el Parque del muelle Bach Dang lleva unos tres minutos.
Para una excursión, el Museo de los Restos de la Guerra queda a 1,7 km, el Museo de Historia de Vietnam también a 1,7 km y el Parque Tao Dan a 1,5 km, todos accesibles en taxi. Más cerca del hotel, el jardín Sunflower y el Parque Lam Son están cada uno a 500 m, y el Puente Star Light a 5,5 km. El Lago Crescent queda a 5,3 km.