
Prey Nob Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Blessan John
- 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 + Adults Only hotel deals in Prey Nob
Price found within the past 48 hours. Click for updated prices.

Won Majestic Hotel Cambodia
Mittakpheap
Price was AU$3,900, price is now AU$3,057 per person
AU$3,057
per person
5 Jan - 12 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Sihanoukville (KOS)
9.6/10 Exceptional! (14 reviews)
Beautiful property with incredible staff/ service. Many dining options. Beautiful pool. Great gym. And the staff went above and beyond. Would definitely return!
Reviewed on 17 Mar 2025




Queenco Hotel & Casino
Sihanoukville City Centre
Price was AU$3,890, price is now AU$3,236 per person
AU$3,236
per person
5 Jan - 12 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Sihanoukville (KOS)
8.4/10 Very Good! (49 reviews)
The top hotel in Sihanoukville, my partner and I are super pleased with their services. It's way better than what we expected. We're definitely coming back.
Reviewed on 21 Oct 2025
5* Adults Only holidays in Prey Nob
Price found within the past 48 hours. Click for updated prices.

Won Majestic Hotel Cambodia
Mittakpheap
Price was AU$3,900, price is now AU$3,057 per person
AU$3,057
per person
5 Jan - 12 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Sihanoukville (KOS)
9.6/10 Exceptional! (14 reviews)
Beautiful property with incredible staff/ service. Many dining options. Beautiful pool. Great gym. And the staff went above and beyond. Would definitely return!
Reviewed on 17 Mar 2025


Queenco Hotel & Casino
Sihanoukville City Centre
Price was AU$3,890, price is now AU$3,236 per person
AU$3,236
per person
5 Jan - 12 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Sihanoukville (KOS)
8.4/10 Very Good! (49 reviews)
The top hotel in Sihanoukville, my partner and I are super pleased with their services. It's way better than what we expected. We're definitely coming back.
Reviewed on 21 Oct 2025
More Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.