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 12 May to 13 May
RM404
RM467 total
12 May - 13 May
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 9 May to 10 May
RM213
RM244 total
9 May - 10 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 13 May to 14 May
RM139
RM160 total
13 May - 14 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