Hotel Anaya Koh Rong sa nachádza na ostrove Koh Rong v juhozápadnej časti Kambodže pri krásnej pláži Pagoda s bielym pieskom a tyrkysovou vodou. Hotel je vzdialený cca 35 minút jazdy motorovým člnom od mesta Sihanoukville (medzinárodné letisko Sihanoukville sa nachádza cca 23 km od prístavu).