Boss Palace Hotel is on Nguyen Thien Thuat street in District 3, a residential part of Ho Chi Minh City 2.3 km from the centre. The streets around it mix pagodas, churches, markets and eateries, so the setting feels more residential than the tourist streets of District 1. Chùa Quảng Đức and Chùa Phước Hải, two pagodas, are each 200 m away, while the Chợ Bàn Cờ market for fresh food is 350 m off and the Tượng đài Công Nông Binh monument, dedicated to workers, farmers and soldiers, stands 400 m away.
Saigon Railway Station is 1.3 km away, and Ben Thanh Station, a metro station, is 2.3 km. Tan Son Nhat International Airport is 4.3 km away and the Sài Gòn bus station is 1.4 km, which keeps both air and coach journeys short. Arriving by car is simple because the hotel has free private parking on site, and the property also offers a shuttle service.
For a walk, Tao Dan Park is 1.7 km away, a central park with paths for a green break from the traffic. The War Remnants Museum, 1.9 km away, has exhibits on the Vietnam War, with aircraft and tanks displayed outdoors. Ben Thanh market and the Saigon Opera House are in District 1, and Ho Thi Ky Food Street, 450 m from the hotel, has food stalls for an evening meal.