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

Search Hotels in Kuala Penyu District

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
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

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

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
$87 nightly
The price is $96
Oct 21 - Oct 22
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

Hotels recommended for families in Kuala Penyu District

A modern hotel building with a prominent sign, multiple floors, and a parking lot.

AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.6 out of 10, Excellent, (26)
$50 nightly
The price is $52
Nov 19 - Nov 20
Total with taxes and fees
AZ Hotel & Serviced Apartments
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 3 weeks ago
Lazenda Hotel