Hotel Majestic Saigon se trouve sur Dong Khoi, l'une des rues commerçantes les plus connues de District 1, au cœur du quartier, à quelques minutes à pied du fleuve Saigon. Le parc du quai Bach Dang est à 200 m de l'hôtel, le long de l'eau, l'ancien marché est à 350 m et l'Opéra de Saigon, un théâtre de style colonial français, est à 550 m. Le musée de la ville de Hô Chi Minh-Ville est à 800 m, et le marché Ben Thanh et l'église Notre-Dame sont à moins de 1 km à pied. Cafés et restaurants, dont le M. Bar et le Catinat Lounge, sont à moins de 50 m de l'entrée.
La gare de Saigon se trouve à 3,3 km et l'aéroport international de Tan Son Nhat à 6,1 km ; dans les deux cas, le taxi est le moyen le plus simple pour rejoindre l'hôtel. Un parking public est possible à proximité avec réservation, et des frais peuvent s'appliquer. La marche entre l'hôtel et le parc du quai Bach Dang prend environ trois minutes.
Pour une sortie à la journée, le musée des Vestiges de la guerre est à 1,7 km, le musée d'histoire du Vietnam est également à 1,7 km et le parc Tao Dan est à 1,5 km, tous accessibles en taxi. Plus près de l'hôtel, le jardin Sunflower et le parc Lam Son sont chacun à 500 m, et le pont Star Light est à 5,5 km. Le lac Crescent se trouve à 5,3 km.