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

Search Hotels in Kuala Penyu District

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • 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

Next weekend
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1

Filter by

Property class

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

A beachfront property with a sandy beach, a structure with a white roof, and lush greenery.

1. Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
2.0 star property
Kuala Penyu
The price is ￥13,042
￥15,124 total
includes taxes & fees
Oct 19 - Oct 20
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

Hotels recommended for families in Kuala Penyu District

A hotel room with a bed, a chair, a table, and a small stool.

Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very good, (51)
The price is ￥6,620
￥7,759 total
includes taxes & fees
Nov 18 - Nov 19
Tiara Labuan Hotel
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

Lazenda Hotel

Lazenda Hotel

10/10 Excellent
"The staff were incredible, I had a really great stay. They helped me print documents, laundry was same day and only 26 ringgit for 6 days of laundry! The room is way nicer than what’s shown online."
Rhys 4-night trip
Posted 2 weeks ago
Lazenda Hotel