Photo by Mehereen Agha Suharwardy

Hotels in Kuala Penyu

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Kuala Penyu?

Hotel O Naga Puri Beach Retreat
Hotel O Naga Puri Beach Retreat
2.0 star property
Kuala Penyu
The price is $16
$21 total
includes taxes & fees
Feb 3 - Feb 4
Hotel O Naga Puri Beach Retreat
The Gem Hotel Beaufort
The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (83 reviews)
The price is $31
$36 total
includes taxes & fees
Jan 18 - Jan 19
The Gem Hotel Beaufort
Palm Beach Resort & Spa
Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (111 reviews)
Palm Beach Resort & Spa
Hotel O Eagle Wood Garden
Hotel O Eagle Wood Garden
2.0 star property
Bongawan
10.0 out of 10, Exceptional, (1 review)
The price is $16
$21 total
includes taxes & fees
Jan 18 - Jan 19
Hotel O Eagle Wood Garden
Tiara Labuan Hotel
Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very Good, (47 reviews)
The price is $71
$80 total
includes taxes & fees
Jan 16 - Jan 17
Tiara Labuan Hotel
AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.4 out of 10, Very Good, (21 reviews)
The price is $50
$57 total
includes taxes & fees
Jan 28 - Jan 29
AZ Hotel & Serviced Apartments
Avida Hotel
Avida Hotel
3.0 star property
Labuan
8.0 out of 10, Very Good, (5 reviews)
Avida Hotel
Sara Hotel
Sara Hotel
2.0 star property
Labuan
8.2 out of 10, Very Good, (11 reviews)
The price is $29
$31 total
includes taxes & fees
Jan 17 - Jan 18
Sara Hotel
Home Hotel Labuan
Home Hotel Labuan
2.5 star property
Labuan
8.0 out of 10, Very Good, (7 reviews)
Home Hotel Labuan
Labuan Avenue Hotel
Labuan Avenue Hotel
2.0 star property
Labuan
The price is $39
$42 total
includes taxes & fees
Feb 3 - Feb 4
Labuan Avenue Hotel
Expo Hotel
Expo Hotel
2.0 star property
Labuan
7.4 out of 10, Good, (9 reviews)
Expo Hotel
KL Hotel
KL Hotel
3.0 star property
Labuan
7.2 out of 10, Good, (71 reviews)
The price is $20
$24 total
includes taxes & fees
Jan 17 - Jan 18
KL Hotel
Micasa Hotel
Micasa Hotel
3.0 star property
Labuan
6.6 out of 10, (17 reviews)
The price is $19
$23 total
includes taxes & fees
Jan 17 - Jan 18
Micasa Hotel
Red Tomato Hotel
Red Tomato Hotel
2.5 star property
Labuan
Red Tomato Hotel
Hotel Labuan Point
Hotel Labuan Point
3.0 star property
Labuan
8.2 out of 10, Very Good, (53 reviews)
Hotel Labuan Point
Hotel Aifa
Hotel Aifa
3.0 star property
Labuan
8.0 out of 10, Very Good, (155 reviews)
Hotel Aifa
Dorsett Grand Labuan
Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very Good, (151 reviews)
The price is $131
$133 total
includes taxes & fees
Jan 28 - Jan 29
Dorsett Grand Labuan
Lazenda Hotel
Lazenda Hotel
3.0 star property
Labuan
7.8 out of 10, Good, (71 reviews)
The price is $133
$149 total
includes taxes & fees
Feb 4 - Feb 5
Lazenda Hotel
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.

Top landmarks in Kuala Penyu

Learn more about Kuala Penyu

While in the area, you can enjoy nearby attractions like Memorial Stone.

Looked down to find some stunning natural beauty. A cluster of #islands off the eastern coast of #Malaysia #beautiful shades of blues and greens. #view from my #airplane window #middleofnowhere over the south #China #sea #lifeatexpediagroup
Photo by Mehereen Agha Suharwardy
Open Photo by Mehereen Agha Suharwardy

Check out reviews of Kuala Penyu hotels guests love

Frequently asked questions

What hotels do travelers recommend in Kuala Penyu?
Can I book refundable accommodations in Kuala Penyu?
If you want the flexibility to change your plans to Kuala Penyu, most properties provide refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Kuala Penyu be like during my trip?
Kuala Penyu is a great place to visit to enjoy the sunshine any time of year with an average temp of 78°F.
Why should I book my Kuala Penyu hotel through Hotels.com?
There are plenty of reasons to book your Kuala Penyu travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.