Kuala Penyu

Travel Guide

A coastal scene with a dock, a large ship, and a power transmission tower.
A beach with a sunset and scattered clouds.
A beach with a sunset, trees, and ocean waves.
A clear view of a turquoise sea with visible landmasses and cloud formations.
A beach with thatched umbrellas, lounge chairs, and a table with food and drinks.
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 NT$2,730 per night from Nov 12 to Nov 13
NT$2,730
NT$3,165 total
Nov 12 - Nov 13
includes taxes & fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning.
Hotel O Naga Puri Beach Retreat
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is NT$1,575 per night from Nov 15 to Nov 16
NT$1,575
NT$1,813 total
Nov 15 - Nov 16
includes taxes & fees
Book a stay at this beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are ...
8/10 Very Good! (51 reviews)
"Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day. We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad."

Reviewed on 2026/5/3

Tiara Labuan Hotel
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is NT$1,716 per night from Nov 14 to Nov 15
NT$1,716
NT$1,969 total
Nov 14 - Nov 15
includes taxes & fees
Stay at this hotel in Labuan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located ...
8/10 Very Good! (164 reviews)
"Good"

Reviewed on 2026/8/21

Hotel Aifa
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
Book a stay at this business-friendly aparthotel in Labuan. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the property condition ...
8/10 Very Good! (41 reviews)
"The furniture quite old and weird smell"

Reviewed on 2022/11/22

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.

Stay near popular Kuala Penyu attractions

Cities near Kuala Penyu