Hotel Majestic Saigon nằm trên đường Đồng Khởi, một trong những con phố mua sắm nổi tiếng nhất Quận 1, ở trung tâm quận với sông Sài Gòn chỉ cách một quãng đi bộ ngắn. Công viên bến Bạch Đằng cách khách sạn 200 m và nằm dọc theo mép nước, Chợ Cũ cách 350 m, còn Nhà hát Thành phố, một nhà hát thời thuộc địa Pháp, cách 550 m. Bảo tàng Thành phố Hồ Chí Minh cách 800 m, còn chợ Bến Thành và Nhà thờ Đức Bà nằm trong phạm vi 1 km đi bộ. Các quán cà phê và nhà hàng, trong đó có M. Bar và Catinat Lounge, nằm trong phạm vi 50 m từ lối vào.
Ga Sài Gòn cách 3,3 km và sân bay quốc tế Tân Sơn Nhất cách 6,1 km, nên với cả hai nơi, taxi là cách nhanh nhất để đến khách sạn. Có thể đỗ xe công cộng gần đó khi đặt chỗ trước, và có thể phải trả phí. Đi bộ từ khách sạn đến Công viên bến Bạch Đằng mất khoảng ba phút.
Để đi chơi trong ngày, Bảo tàng Chứng tích Chiến tranh cách 1,7 km, Bảo tàng Lịch sử Việt Nam cũng cách 1,7 km và Công viên Tao Đàn cách 1,5 km, tất cả đều đi taxi được. Gần khách sạn hơn, vườn Hướng Dương và Công viên Lam Sơn đều cách 500 m, còn cầu Ánh Sao cách 5,5 km. Hồ Bán Nguyệt cách 5,3 km.