Hotel Novotel Sihanoukville Holiday Resort se nachází ve městě Sihanoukville v jihozápadní části Kambodži u pláže Independence. Mezinárodní letiště Sihanoukville je vzdálené cca 25 km.