Kuala Penyu Travel Guide

Tourist Guide

A panoramic view of a fishing village and mangrove forest along a river in Kuala Penyu, Sabah, Malaysia.
A panoramic view of a fishing village and mangrove forest along a river in Kuala Penyu, Sabah, Malaysia.
Beautiful sunset at Kuala Penyu beach, Sabah Borneo, Malaysia
Beautiful sunset at Kuala Penyu beach, Sabah Borneo, Malaysia
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
Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
The price is Rp1.723.818 per night from 8 Feb to 9 Feb
Rp1.723.818
Rp1.990.582 total
8 Feb - 9 Feb
includes taxes & fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning.
Hotel O Naga Puri Beach Retreat
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
Stay at this hotel in Labuan. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Labuan Museum and Financial Park are located ...
8/10 Very Good! (155 reviews)
Good value for money - except terrible breakfast
The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!

Reviewed on 12 Jun 2025

Hotel Aifa
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
The price is Rp533.348 per night from 11 Feb to 12 Feb
Rp533.348
Rp618.684 total
11 Feb - 12 Feb
includes taxes & fees
Stay at this hotel in Beaufort. Enjoy free Wi-Fi, free parking and a 24-hour front desk.
9/10 Wonderful! (85 reviews)
Good place overall. Likely the best hotel in town. Room is fairly basic but clean.

Reviewed on 23 Sept 2025

The Gem Hotel Beaufort
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.
Beta Service Apartment

Beta Service Apartment

3 out of 5
Financial Park, Level 3 Labuan
Stay at this business-friendly aparthotel in Labuan. Enjoy free Wi-Fi, a fitness centre and parking (surcharge). Our guests praise the property condition in ...
The furniture quite old and weird smell

Reviewed on 22 Nov 2022

Beta Service Apartment
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.

Popular places to visit

Things to do