Kuala Penyu Travel Guide

Tourist 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
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
It’s like you are having your own private beach. ❤️
Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
Fully refundable
The price is AU$160 per night from 20 Apr to 21 Apr
AU$160
20 Apr - 21 Apr
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! (157 reviews)
Toilet seat cover quite old and need to change. Some part of the part needs repainting

Reviewed on 19 Dec 2025

Hotel Aifa
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
The price is AU$177 per night from 1 Apr to 2 Apr
AU$177
1 Apr - 2 Apr
includes taxes & fees
Stay at this luxury hotel in Labuan. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located ...
8.2/10 Very Good! (152 reviews)
Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance.

Reviewed on 7 July 2025

Dorsett Grand Labuan
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
Ayana Homestay

Ayana Homestay

Labuan Wilayah Persekutuan Labuan
Stay at this holiday home in Labuan. Enjoy laundry facilities and air conditioning. Popular attractions Labuan Botanical Garden and Labuan Golf Club are located ...
Ayana Homestay
Feel at home with us

Feel at home with us

Labuan Labuan Federal Territory
Stay at this apartment in Labuan. Enjoy laundry facilities, cable/satellite TV service and in-room fireplaces. Popular attractions Chimney of Labuan and Labuan ...
Feel at home with us
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

Activities