Name: Holiday Villa Nataya Sihanoukville
Rating: 7.2

Photo by chickbill

Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top flight + Adventure hotel deals in Preah Sihanouk

Price found within the past 48 hours. Click for updated prices.

Queenco Entertainment Resort

Sihanoukville City Centre

AU$1,433

per person

8 May - 11 May

found 15 hours ago

Return flight included

Gold Coast (OOL) to Phnom Penh (PNH)

8.8/10 Excellent! (67 reviews)

Great stay at Queenco Hotel with helpful and attentive staff. Highly recommended! Amazing location pool by the beach with beautiful sunset view.

Reviewed on 24 Jan 2026

Don't see what you're looking for?

See all available trips from Columbus to Preah Sihanouk

View all trips

5* Adventure holidays in Preah Sihanouk

Price found within the past 48 hours. Click for updated prices.

Queenco Entertainment Resort

Sihanoukville City Centre

AU$1,433

per person

8 May - 11 May

found 15 hours ago

Return flight included

Gold Coast (OOL) to Phnom Penh (PNH)

8.8/10 Excellent! (67 reviews)

Great stay at Queenco Hotel with helpful and attentive staff. Highly recommended! Amazing location pool by the beach with beautiful sunset view.

Reviewed on 24 Jan 2026

Don't see what you're looking for?

See all available trips from Columbus to Preah Sihanouk

View all trips

4 Night Adventure holidays in Preah Sihanouk

Price found within the past 48 hours. Click for updated prices.

Queenco Entertainment Resort

Sihanoukville City Centre

AU$1,433

per person

8 May - 11 May

found 15 hours ago

Return flight included

Gold Coast (OOL) to Phnom Penh (PNH)

8.8/10 Excellent! (67 reviews)

Great stay at Queenco Hotel with helpful and attentive staff. Highly recommended! Amazing location pool by the beach with beautiful sunset view.

Reviewed on 24 Jan 2026

Don't see what you're looking for?

See all available trips from Columbus to Preah Sihanouk

View all trips

Top Adventure Preah Sihanouk Hotels

Sok San Beach Resort

Sok San Village Koh Rong Koh Kong

6 min drive from Long Set Beach

Stay at this beach hotel in Koh Rong. Enjoy a private beach, 2 bars/lounges and room service. Popular attractions Sok San Beach and Long Set Beach are located ...

7.8/10 Good! (136 reviews)

Beautiful spot, excellent staff and a very friendly vibe.

Reviewed on 25 Jan 2020

Get rates

Sokha Beach Resort

Street 2 Thnou Sihanoukville Preah Sihanouk

18 min drive from Long Set Beach

AU$229

30 Mar - 31 Mar

includes taxes & fees

Stay at this luxury resort in Sihanoukville. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Prince Mall and Sokha Beach are located ...

8/10 Very Good! (392 reviews)

Family Trip

This is my 3rd stay at this Sokha resort & it did not disappoint. Friendly staff, good food (reasonably priced) & exceptional massage. The pool is large, clean & well maintained. Right next to the beach & has a tropical island feel though surrounded by tall buildings. Truly a hidden gem & would definitely ...

Reviewed on 15 Aug 2025

Holiday Villa Nataya Sihanoukville

#502, Street Serendipity Beach Sihanoukville

18 min drive from Long Set Beach

Stay at this business-friendly hotel in Sihanoukville. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Golden Lions Roundabout and Prince ...

7.2/10 Good! (153 reviews)

I like the bathroom, it’s a good size and the bedroom is clean but it’s some mosquitoes. I got some bits.

Reviewed on 22 Jan 2020

Get rates

See all 455 properties in Preah Sihanouk

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.