Kuala Penyu

Travel Guide

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
Kuala Penyu
Kuala Penyu
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 RM404 per night from 3 Jun to 4 Jun
RM404
RM467 total
3 Jun - 4 Jun
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
The price is RM213 per night from 25 May to 26 May
RM213
RM244 total
25 May - 26 May
includes taxes & fees
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! (159 reviews)
"The rooms were clean, but the breakfast needs improvement"

Reviewed on 6 May 2026

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 RM139 per night from 27 May to 28 May
RM139
RM160 total
27 May - 28 May
includes taxes & fees
Stay at this hotel in Beaufort. Enjoy free Wi-Fi, free parking and a 24-hour front desk.
9/10 Wonderful! (90 reviews)
"Great views from rooftop cafe. It's a pity no beer was served there."

Reviewed on 16 Apr 2026

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 ...
8/10 Very Good! (41 reviews)
"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

Explore a world of travel with Expedia