Boss Palace Hotel si trova in via Nguyen Thien Thuat, nel District 3, una zona residenziale di Ho Chi Minh City a 2,3 km dal centro. Le strade intorno mescolano pagode, chiese, mercati e locali, quindi la zona appare più residenziale rispetto alle vie turistiche del District 1. Chùa Quảng Đức e Chùa Phước Hải, due pagode, distano ciascuna 200 m, mentre il mercato Chợ Bàn Cờ per i cibi freschi è a 350 m e il monumento Tượng đài Công Nông Binh, dedicato a operai, contadini e soldati, si trova a 400 m.
La stazione ferroviaria di Saigon è a 1,3 km e la stazione della metro Ben Thanh è a 2,3 km. L'aeroporto internazionale Tan Son Nhat dista 4,3 km e la stazione degli autobus Sài Gòn è a 1,4 km, il che rende brevi sia i viaggi in aereo sia quelli in pullman. Arrivare in auto è semplice perché l'hotel ha parcheggio privato gratuito in loco, e la struttura offre anche un servizio navetta.
Per una passeggiata, il Parco Tao Dan è a 1,7 km, un parco centrale con sentieri per una pausa verde lontano dal traffico. Il Museo dei residuati bellici, a 1,9 km, ha esposizioni sulla guerra del Vietnam, con aerei e carri armati all'aperto. Il mercato Ben Thanh e il Teatro dell'Opera di Saigon si trovano nel District 1, mentre la strada del cibo Ho Thi Ky, a 450 m dall'hotel, ha bancarelle per una cena veloce.