Kuala Penyu

Travel Guide

A panoramic view of a fishing village and mangrove forest along a river in Kuala Penyu, Sabah, Malaysia.
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

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
$106 nightly
The price is $116 total per night from Mar 4 to Mar 5
$116 total
Mar 4 - Mar 5
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
$66 nightly
The price is $69 total per night from Mar 4 to Mar 5
$69 total
Mar 4 - Mar 5
Total with taxes and 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! (156 reviews)
Toilet seat cover quite old and need to change. Some part of the part needs repainting

Reviewed on Dec 19, 2025

Hotel Aifa
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
$37 nightly
The price is $43 total per night from Mar 6 to Mar 7
$43 total
Mar 6 - Mar 7
Total with taxes and fees
Stay at this hotel in Beaufort. Enjoy free WiFi, free parking, and a 24-hour front desk.
9/10 Wonderful! (87 reviews)
Staff were kind n helpful

Reviewed on Feb 22, 2026

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
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
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
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
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

$107
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

$59
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
See all activities in Kuala Penyu

Explore a world of travel with Expedia