Boss Palace Hotel nằm trên đường Nguyễn Thiện Thuật thuộc Quận 3, một khu dân cư của Sài Gòn cách trung tâm 2,3 km. Các con phố xung quanh xen lẫn chùa, nhà thờ, chợ và quán ăn, nên khu vực này mang nhiều nét dân cư hơn các con phố du lịch ở Quận 1. Chùa Quảng Đức và Chùa Phước Hải, hai ngôi chùa, đều cách 200 m, còn chợ Bàn Cờ bán thực phẩm tươi sống cách 350 m, và đài tượng Công Nông Binh, tôn vinh công nhân, nông dân và bộ đội, cách 400 m.
Ga Sài Gòn cách 1,3 km, còn ga Bến Thành, một ga metro, cách 2,3 km. Sân bay quốc tế Tân Sơn Nhất cách 4,3 km và bến xe Sài Gòn cách 1,4 km, nên cả đường hàng không lẫn đường xe khách đều ngắn. Đi bằng ô tô rất thuận tiện vì khách sạn có chỗ đậu xe riêng miễn phí, và khách sạn cũng có dịch vụ đưa đón.
Nếu muốn đi bộ, công viên Tao Đàn cách 1,7 km, là công viên trung tâm có lối đi để nghỉ ngơi xa xa tiếng ồn giao thông. Bảo tàng Chứng tích Chiến tranh, cách 1,9 km, trưng bày về chiến tranh Việt Nam, với máy bay và xe tăng đặt ngoài trời. Chợ Bến Thành và Nhà hát Thành phố nằm ở Quận 1, còn phố ẩm thực Hồ Thị Kỷ, cách khách sạn 450 m, có các quầy đồ ăn cho bữa tối.