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 P5,233 per night from Nov 11 to Nov 12
P5,233
P6,068 total
Nov 11 - Nov 12
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 P3,018 per night from Nov 15 to Nov 16
P3,018
P3,476 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 May 3, 2026

Tiara Labuan Hotel
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is P3,290 per night from Nov 21 to Nov 22
P3,290
P3,775 total
Nov 21 - Nov 22
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 Aug 21, 2026

Hotel Aifa
See all 28 properties in Kuala Penyu
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 Nov 22, 2022

Beta Service Apartment
See all properties in Kuala Penyu
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

Kuala Penyu Mosque

8.6/10 (4 reviews)
After visiting Kuala Penyu Mosque, make a plan to see the other sights and activities in Kuala Penyu. While you're in the area, wander around the parks.
See properties

Things to do

Cruise the Klias River: Exciting Day Tour

Sabah: Discover the Beauty of Klias River on a Day Tour Cruise

P3,593
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
Scenic Full Day Klias Mangrove Wildlife and Fireflies with dinner

Scenic Full Day Klias Mangrove Wildlife and Fireflies with dinner

P9,726
per adult
Scenic Full Day Klias Mangrove Wildlife and Fireflies with dinner
See all activities in Kuala Penyu
An aerial view of a river meandering through a dense forest.

Menumbok