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
$87 nightly
The price is $96 total per night from Nov 4 to Nov 5
$96 total
Nov 4 - Nov 5
Total with taxes and 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
$49 nightly
The price is $52 total per night from Dec 4 to Dec 5
$52 total
Dec 4 - Dec 5
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! (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
$52 nightly
The price is $55 total per night from Nov 8 to Nov 9
$55 total
Nov 8 - Nov 9
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! (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
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.

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

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

Frequently asked questions

Is Kuala Penyu worth visiting?
Kuala Penyu is worth visiting for its cultural sights and local culinary experiences. Travelers can explore the notable Kuala Penyu Mosque and savor the local dining scene, which offers a variety of fresh Asian and seafood dishes.
When is the best time to visit Kuala Penyu?
The best time to visit Kuala Penyu is from October through February, when the climate is typically most pleasant for travelers to enjoy the destination. For fewer crowds and better value, the warmer months of April through June are a good bet.
What is Kuala Penyu known for?
Kuala Penyu is known for Kuala Penyu Mosque, a prominent landmark that serves as a central point for the community. Travelers can experience local culture and daily life in this city, with the mosque being a key identity institution.
What is a good itinerary length for Kuala Penyu?
A good itinerary length for Kuala Penyu is one day to explore the Kuala Penyu Mosque and enjoy the local Asian and seafood cuisine. An extended stay of two days allows for a more relaxed pace, giving travelers extra time to experience the area's atmosphere and flavors.
What are the top things to do in and around Kuala Penyu?
In Kuala Penyu, travelers can visit the Kuala Penyu Mosque, a significant local landmark.
What cuisines can you find in Kuala Penyu?
In Kuala Penyu you can find Malay cuisine, which offers a rich blend of flavors in dishes like Nasi Lemak, a fragrant rice dish, spicy Laksa noodles, grilled Satay skewers, and slow-cooked Rendang. Travelers can also enjoy a variety of fresh seafood options.
Can I book a refundable hotel in Kuala Penyu?
Yes, Expedia offers many flexible booking options, and you can look for refundable hotels in Kuala Penyu by entering your dates and using the refundable or fully refundable filter. Always check the hotel's cancellation policy before you book, since terms can vary by hotel, and visit Expedia help center for further details.
Why book a trip to Kuala Penyu with Expedia?
Expedia makes it easier to plan your Kuala Penyu trip with travel tools, flexible search options, and bookable trip components all in one place. You can organize your plans in one account and use Expedia to help build a trip that fits your budget and travel style. Find out more about how by visiting Expedia's Trip Planner page.
Should I stay in a hotel or vacation rental in Kuala Penyu?
The best choice depends on your travel style. Hotels in Kuala Penyu can be a good fit for convenience, on-site amenities, and shorter stays, while vacation rentals may offer more space, privacy, and home-style amenities for longer trips, families, or groups. With Expedia, you can compare both options side by side, read traveler reviews, and filter by amenities to find the right fit for your trip.
How can I manage my Kuala Penyu trip on Expedia?
Once you've booked your Kuala Penyu trip, you can manage it through your Expedia account or the Expedia app. You can view your itinerary, access booking details, make eligible changes, and check for updates in My Trips. The Expedia app can also help you stay organized while you travel.
What if I need help during my Kuala Penyu trip?
Expedia offers customer support before, during, and after your Kuala Penyu trip. If your plans change or something unexpected happens, you can review your booking in My Trips and use Expedia help center channels for help with eligible changes, cancellations, or travel issues.
How can Expedia help me plan my first trip to Kuala Penyu?
If it's your first trip to Kuala Penyu, Expedia can help you plan by bringing together stays, flights, activities, traveler reviews, and trip-planning tools in one place. With Expedia's Trip Planner you can compare options, read reviews from other travelers, and build an itinerary that matches your interests and budget.
How can I save on my Kuala Penyu hotel booking with Expedia?
Join One Key™ for free to unlock instant discounts with Member Prices on select hotels. You can also earn and use OneKeyCash™* on eligible bookings on Expedia. Booking in advance is usually another great way to save on your Kuala Penyu hotel.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.