Kuala Penyu

Travel Guide

Photo by Mehereen Agha Suharwardy
Photo by Mehereen Agha Suharwardy
Photo by Wilna Vfa
Photo by Wilna Vfa
Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
$63 nightly
The price is $70 total per night from Dec 28 to Dec 29
$70 total
Dec 28 - Dec 29
Total with taxes and 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 WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located ...
8/10 Very Good! (155 reviews)
Good value for money - except terrible breakfast
The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!

Reviewed on Jun 12, 2025

Get rates
Hotel Aifa
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar Labuan Sabah
Book a stay at this beach resort in Labuan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan ...
7.6/10 Good! (107 reviews)
Palm Beach Resort Review
While the hotel is already run down, house keeping services were good to compliment our stay. The smell of the room was damp as if it was not occupied by customer quite a while. I had to spray some air freshener before I could breath comfortably. Breakfast spread could be much better with more variety ...

Reviewed on Dec 15, 2024

Get rates
Palm Beach Resort & Spa
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
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 ...
The furniture quite old and weird smell

Reviewed on Nov 22, 2022

Beta Service Apartment
Ayana Homestay

Ayana Homestay

Labuan Wilayah Persekutuan Labuan
Stay at this vacation 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
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.

Popular places to visit

Kuala Penyu Mosque

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.

Kuala Penyu Mosque

Things to do

Survivor Island Jungle Trek & Snorkeling 1 Day Tour

Survivor Island Jungle Trek & Snorkeling 1 Day Tour

$101
per adult
Survivor Island Jungle Trek & Snorkeling 1 Day Tour
Cruise the Klias River: Exciting Day Tour

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

$49
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
Sabah: Lovely Paradise Island with Hotel Pick-up

Sabah Kota Kinabalu: Lovely Paradise Island Experience Day Tour

$104
per adult
Sabah Kota Kinabalu: Lovely Paradise Island Experience Day Tour
See all activities in Kuala Penyu

Explore a world of travel with Expedia