Kuala Penyu
Travel Guide





Visit Kuala Penyu

Hotel O Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
$86 nightly
The price is $95 total per night from Aug 11 to Aug 12
$95 total
Aug 11 - Aug 12
Total with taxes and fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning.

Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
$77 nightly
The price is $80 total per night from Aug 20 to Aug 21
$80 total
Aug 20 - Aug 21
Total with taxes and 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! (50 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

The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor Beaufort Sabah
$34 nightly
The price is $40 total per night from Aug 13 to Aug 14
$40 total
Aug 13 - Aug 14
Total with taxes and fees
Stay at this hotel in Beaufort. Enjoy free WiFi, free parking, and a 24-hour front desk.
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
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

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 ...
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
Things to do

Survivor Island Jungle Trek & Snorkeling 1 Day Tour
$102
per adult

Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
$56
per adult
Explore a world of travel with Expedia
- Kuala Penyu Mosque
- Labuan International Sea Sport Complex
- Layang-Layang Beach
- Borneo Golf and Country Club
- Papan Island
- Labuan Golf Club
- An'Nur Jamek Mosque
- Beaufort Hospital
- Surrender Point
- Membakut Chinese Temple
- Nurul Hidayah Pekan Bongawan Mosque
- Labuan Museum
- Chimney
- Labuan Botanical Garden
- World War II Memorial