Kuala Penyu Travel Guide

Tourist 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 NZ$190 per night from 29 June to 30 June
NZ$190
29 June - 30 June
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 NZ$106 per night from 1 July to 2 July
NZ$106
1 July - 2 July
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! (160 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 NZ$66 per night from 2 July to 3 July
NZ$66
2 July - 3 July
includes taxes & fees
Stay at this hotel in Beaufort. Enjoy free Wi-Fi, free parking and a 24-hour front desk.
The Gem Hotel Beaufort
See all 31 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
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
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/5 (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

Activities

Cruise the Klias River: Exciting Day Tour

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

NZ$98
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
Survivor Island Jungle Trek & Snorkeling 1 Day Tour

Survivor Island Jungle Trek & Snorkeling 1 Day Tour

NZ$177
per adult
Survivor Island Jungle Trek & Snorkeling 1 Day Tour
Proboscis monkey

Scenic Full-Day Klias River Proboscis Monkey and Firefly Tour

NZ$269
per adult
Scenic Full-Day Klias River Proboscis Monkey and Firefly Tour
See all activities in Kuala Penyu