Boss Palace Hotel se trouve sur la rue Nguyen Thien Thuat, dans le District 3, un quartier résidentiel de Hô Chi Minh-Ville à 2,3 km du centre. Les rues alentour mêlent pagodes, églises, marchés et petites gargotes, si bien que le cadre paraît plus résidentiel que les rues touristiques du District 1. La pagode Chùa Quảng Đức et la pagode Chùa Phước Hải sont chacune à 200 m, tandis que le marché Chợ Bàn Cờ, pour les produits frais, se trouve à 350 m et le monument Tượng đài Công Nông Binh, dédié aux ouvriers, aux paysans et aux soldats, se dresse à 400 m.
La gare ferroviaire de Saigon est à 1,3 km et la station de métro Ben Thanh à 2,3 km. L'aéroport international de Tan Son Nhat est à 4,3 km et la gare routière de Sài Gòn à 1,4 km, ce qui rend les trajets en avion comme en car assez courts. Venir en voiture est simple, car l'hôtel dispose d'un parking privé gratuit sur place, et l'établissement propose également un service de navette.
Pour une promenade, le parc Tao Dan est à 1,7 km, un parc central avec des allées pour une pause verte loin de la circulation. Le Musée des vestiges de la guerre, à 1,9 km, présente des expositions sur la guerre du Vietnam, avec des avions et des chars exposés en plein air. Le marché de Ben Thanh et l'opéra de Saigon se trouvent dans le District 1, et la rue gourmande Ho Thi Ky, à 450 m de l'hôtel, propose des stands de restauration pour le dîner.