Hotel Tribe Phnom Penh Post Office Square se nachází v hlavním městě Kambodži u řeky Mekong nedaleko nejznámějších památek města. Mezinárodní letiště Sihanoukville je vzdálené cca 215 km.