A beach with thatched umbrellas, lounge chairs, and a table with food and drinks.

Search Hotels in Kuala Penyu District

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Top Cities in Kuala Penyu District

A coastal scene with a dock, a large ship, and a power transmission tower.
HotelsHotels

Kuala Penyu

Kuala Penyu
An aerial view of a river meandering through a dense forest.
HotelsHotels

Menumbok

Menumbok

Check prices for these dates

This weekend
Jul 24 - Jul 26
Next weekend
Jul 31 - Aug 2

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Kuala Penyu District hotels

Exterior

1. Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
2.0 star property
Kuala Penyu
$31 nightly
The price is $38
Jul 31 - Aug 1
Total with taxes and fees
Hotel O Naga Puri Beach Retreat
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Kuala Penyu District Hotel Reviews

Palm Beach Resort & Spa

Palm Beach Resort & Spa

10/10 Excellent
"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only complaint is the food at this resort, although I've heard the wood fired pizza is excellent, it wasn't available during my stay."
Elaine Kesuma 1-night trip
Posted 3 months ago
Palm Beach Resort & Spa