Hotel Anaya Koh Rong se nachází na ostrově Koh Rong v jihozápadní části Kambodži u krásné pláže Pagoda s bílým pískem a tyrkysovou vodou. Hotel je vzdálený cca 35 minut jízdy motorovým člunem od města Sihanoukville (mezinárodní letiště Sihanoukville se nachází cca 23 km od přístavu).