Photo by Mehereen Agha Suharwardy

Find hotels in Kuala Penyu from $20

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kuala Penyu hotels

Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
2.0 star property
Kuala Penyu
$16 nightly
The price is $20
Feb 4 - Feb 5
Total with taxes and fees
Hotel O Naga Puri Beach Retreat

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (83)
"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."
Malaysia
Jacob
$30 nightly
The price is $35
Jan 8 - Jan 9
Total with taxes and fees
The Gem Hotel Beaufort

Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden
2.0 star property
Bongawan
10.0 out of 10, Exceptional, (1)
"Such a pleasant stay, quiet and safe. Friendly staff. Clean room. So far, we enjoyed our stay.. will come again next trip."
United States
Jie
$16 nightly
The price is $20
Jan 12 - Jan 13
Total with taxes and fees
Hotel O Eagle Wood Garden

Palm Beach Resort & Spa

Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (111)
"Mostly all good. Large spacious and well equipped rooms, TV (not internet), fridge, 2 x desks, kettle/tea/coffee, bath, shower, WC, large bed, balcony with furniture and garden view. Sofa, walk in wardrobe. Nice coated tile floors. Quiet. Good lighting. The only issue is the WiFi. It works well in the hotel reception lobby, but it's definitely intermittent in the rooms, ie on / off. Even using multiple usernames and passwords doesn't really help. Loads of parking. The food is great in the...
Malaysia
Garry
$56 nightly
The price is $58
Jan 17 - Jan 18
Total with taxes and fees
Palm Beach Resort & Spa

Labuan Avenue Hotel

Labuan Avenue Hotel
2.0 star property
Labuan
$39 nightly
The price is $42
Feb 3 - Feb 4
Total with taxes and fees
Labuan Avenue Hotel

Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very Good, (47)
"Stay was alright, got an upgrade from the staff which was very helpful.Hotel room is a bit outdated, the pool tiles start the breakdown. Garden and all was very nice."
Malaysia
Anonymous traveler
$55 nightly
The price is $57
Jan 12 - Jan 13
Total with taxes and fees
Tiara Labuan Hotel

Expo Hotel

Expo Hotel
2.0 star property
Labuan
7.4 out of 10, Good, (9)
"Fix the wifi connection,aircondition.even i turn to 16 degres,still hot"
Malaysia
Anonymous traveler
Expo Hotel

Sara Hotel

Sara Hotel
2.0 star property
Labuan
8.2 out of 10, Very Good, (11)
"The owner is a kind and nice person. He takes our requests seriously. Walking distance to most attractions in Bandar Labuan."
Malaysia
Anonymous traveler
$27 nightly
The price is $30
Jan 5 - Jan 6
Total with taxes and fees
Sara Hotel

Red Tomato Hotel

Red Tomato Hotel
2.5 star property
Labuan
Red Tomato Hotel

Lazenda Hotel

Lazenda Hotel
3.0 star property
Labuan
7.8 out of 10, Good, (71)
"It is good 3 star hotel, just the allocated room is noisy "
Malaysia
Timothy
$66 nightly
The price is $68
Jan 29 - Jan 30
Total with taxes and fees
Lazenda Hotel

Home Hotel Labuan

Home Hotel Labuan
2.5 star property
Labuan
8.0 out of 10, Very Good, (7)
"Room is very congested. Few spider on the wall. Toilet not clean."
Malaysia
Anonymous traveler
Home Hotel Labuan

AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.4 out of 10, Very Good, (21)
"Clean room , walkable to town and nearby restaurants/cafe"
Malaysia
latiffa aini
$52 nightly
The price is $55
Feb 4 - Feb 5
Total with taxes and fees
AZ Hotel & Serviced Apartments

Dorsett Grand Labuan

Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very Good, (151)
"Nice and clean hotel, good location and friendly staff."
Malaysia
ANUAR
$119 nightly
The price is $122
Jan 20 - Jan 21
Total with taxes and fees
Dorsett Grand Labuan

Avida Hotel

Avida Hotel
3.0 star property
Labuan
8.0 out of 10, Very Good, (5)
"I think your standard rooms don't worth RM188 per night....they worth around 80-90"
Malaysia
Anonymous traveler
Avida Hotel

Hotel Labuan Point

Hotel Labuan Point
3.0 star property
Labuan
8.2 out of 10, Very Good, (51)
"Good location and clean rooms"
United Kingdom
Amna
Hotel Labuan Point

Hotel Aifa

Hotel Aifa
3.0 star property
Labuan
8.0 out of 10, Very Good, (155)
"Toilet seat cover quite old and need to change. Some part of the part needs repainting"
Malaysia
WILLIAM WENG CHAN
$58 nightly
The price is $60
Jan 5 - Jan 6
Total with taxes and fees
Hotel Aifa

KL Hotel

KL Hotel
3.0 star property
Labuan
7.2 out of 10, Good, (71)
"The place is strategic and ideal budget hotel"
Malaysia
Gabriel
$20 nightly
The price is $23
Jan 12 - Jan 13
Total with taxes and fees
KL Hotel

Micasa Hotel

Micasa Hotel
3.0 star property
Labuan
6.6 out of 10, (17)
"I don't like the room window and the toilet bowl cover not clean"
United States
Anonymous traveler
$21 nightly
The price is $23
Jan 5 - Jan 6
Total with taxes and fees
Micasa Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Kuala Penyu attractions

Learn more about Kuala Penyu

Pristine beaches invite you to spot sea turtles at Tempurung Seaside Lodge or take boat trips to nearby Pulau Tiga. Local fishermen can guide you through mangrove forests while nearby Menumbok offers traditional Bajau village experiences.

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
Photo by Mehereen Agha Suharwardy
Open Photo by Mehereen Agha Suharwardy

Top Kuala Penyu Hotel Reviews

More cheap stays in Kuala Penyu

Hotels in Kuala Penyu with star-rating

Find out more about Kuala Penyu

Top reasons to visit Kuala Penyu

  • Stunning Beaches: Kuala Penyu boasts beautiful beaches ideal for relaxation and water activities.
  • Cultural Immersion: Experience authentic Malaysian culture through local customs and traditions.
  • Eco-Friendly Activities: Engage in outdoor adventures that promote environmental awareness.
  • Family-Friendly Attractions: Enjoy various activities tailored for families, ensuring fun for all ages.
  • Comfortable Accommodations: Choose from a range of resorts and hotels that cater to both relaxation and business needs.

Find great hotels near Kuala Penyu

Discover a variety of accommodations in Kuala Penyu, Sabah, designed to meet the needs of every traveler. Whether you’re seeking a beachfront resort or a business-friendly hotel, you'll find top-notch options that promise a relaxing and rejuvenating experience. With a focus on spa services and leisure activities, the best hotels in Kuala Penyu provide a perfect getaway for both leisure and business travelers alike.

  • The Gem Hotel Beaufort: Nestled 18 miles from Kuala Penyu, The Gem Hotel Beaufort is a charming 3-star hotel that offers a cozy retreat for travelers seeking comfort and entertainment. The hotel features modern amenities, including Satellite TV, LCD TV, and complimentary television options, ensuring guests stay entertained during their visit. The inviting atmosphere and friendly staff make it an attractive option for those looking to unwind after exploring the local area.
  • Palm Beach Resort & Spa: Located 21 miles from Kuala Penyu, Palm Beach Resort & Spa is a 3.5-star resort that blends beachside relaxation with business amenities. Ideal for travelers seeking a combination of leisure and work, the resort boasts direct beach access, a full-service spa, and an outdoor pool complete with sun loungers and a swim-up bar. Business travelers will appreciate the well-equipped meeting rooms and conference center, making it an excellent choice for both relaxation and productivity.
  • Hotel Labuan Point: Situated 24 miles from Kuala Penyu, Hotel Labuan Point is a 3-star hotel that caters to business-minded travelers. With a focus on providing essential business amenities, it is strategically located in a bustling business district. The hotel offers a comfortable setting for professionals, ensuring that guests have access to everything they need for a successful stay. Enjoy the convenience of modern accommodations while staying connected to your work commitments.

Where to stay in and around Kuala Penyu

Kuala Penyu, a charming coastal city in Sabah, Malaysia, offers a perfect blend of outdoor adventures and cultural experiences for families. Explore stunning beaches, immerse yourself in authentic Malaysian culture, and enjoy eco-friendly activities that create lasting memories. Nearby attractions provide convenient access to premier resorts and picturesque landscapes, making it an ideal getaway for travelers seeking relaxation and adventure in a beautiful setting.

  • Kampung Mansud: Nestled in the tranquil vicinity of Kuala Penyu, Kampung Mansud is a charming village that offers a glimpse into the rich cultural heritage of the region. Though traveler arrivals are consistent throughout the year, peak seasons occur from August to September and December. Visitors flock to Kampung Mansud for its immersive culture-themed experiences, where you can visit local mosques and places of worship, providing a serene atmosphere that encourages reflection and connection with the local way of life. The warm hospitality of the villagers adds to the inviting experience.
  • Binsulok: Located approximately 12 miles from Kuala Penyu, Binsulok is a picturesque village known for its beautiful beach. This destination sees a steady flow of visitors year-round, with peak travel periods during August to September and December. Travelers come to Binsulok primarily for its beach experience, where they can enjoy sunbathing, swimming, and beachside relaxation. The stunning shoreline, coupled with the local charm, makes Binsulok an ideal spot for those seeking a laid-back coastal retreat.
  • Membakut: Just 12 miles from Kuala Penyu lies Membakut, a vibrant city that caters to various interests, making it a perfect stop for families and culture enthusiasts alike. With visitor numbers peaking from November to January, Membakut offers a range of outdoor activities, including golf and access to a private country club. The city is rich in cultural attractions, including temples and urban parks, making it an excellent place to explore local traditions while enjoying the natural beauty of the surroundings. Whether you’re looking for family-friendly activities or cultural immersion, Membakut has something for everyone.

Things to do near Kuala Penyu

Kuala Penyu offers a perfect blend of outdoor adventures and eco-friendly activities for families. Enjoy personalized excursions that showcase the area's natural beauty, dive into the underwater wonders, and indulge in wellness activities that promote relaxation. With various options for family outings, you can explore the local culture and engage in exciting adventures, making it an ideal destination for your vacation.

Shopping

Kuala Penyu offers local markets where you can find unique handicrafts and souvenirs. If you're up for a drive, check out the nearby Kota Kinabalu City Mall, featuring a variety of shops, from clothing to local delicacies, perfect for picking up gifts.

Recreation

Borneo Golf and Country Club offers an upscale golfing experience with stunning views and luxury amenities, perfect for relaxation. For sports enthusiasts, Labuan International Sea Sport Complex provides thrilling water activities, while Labuan Golf Club combines outdoor fun with challenging courses amidst beautiful landscapes.

Adventure

In Kuala Penyu, explore the pristine beaches and enjoy thrilling water sports like jet skiing and snorkeling at Tanjung Aru Beach. For a unique experience, visit the nearby islands for breathtaking views and vibrant marine life, perfect for adventurous travelers seeking both excitement and relaxation.

Nightlife

Kuala Penyu offers a laid-back nightlife with beachside bars like the Sunset Lounge, where you can enjoy live music and cocktails. Nearby, local night markets buzz with food stalls and handicrafts, perfect for an authentic taste of Sabah's culture after dark.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Kuala Penyu

To save money on your trip to Kuala Penyu, consider visiting during the cheaper months of May, September, and December, with Saturdays being the least expensive days to stay. Use Expedia to find budget-friendly accommodations by filtering for eco-certified hotels and arranging stays from lowest to highest price. Combine hotel, flight, and activities for better deals through Expedia packages, and join the One Key membership for exclusive discounts and potential cash back on future bookings. Look for free activities to maximize your savings while enjoying the beautiful surroundings.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Kuala Penyu are May, September and December, where the prices are slightly lower. This is in comparison to February to April, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Kuala Penyu is Saturday. The most expensive day to stay in Kuala Penyu is Tuesday.
  • Find cheap hotels on Expedia: Utilize Expedia’s search tool to refine your preferences such as your budget, desired location, and the type of hotel you’re looking for. For instance, selecting the “Eco-certified” option will showcase sustainable and environmentally-friendly hotels that are currently available. To find the best prices and offers, simply arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel reservation in Kuala Penyu with your flights and activities through an Expedia package.
  • Become a One Key member: Join Expedia's One Key membership program for exclusive discounts and deals on hotel bookings. You can also earn OneKeyCash to use on future selected hotels.

Find the best attractions in and around Kuala Penyu

Kuala Penyu is an ideal destination for outdoor, eco-friendly family vacations, offering a blend of culture and relaxation. Visitors can explore notable attractions such as urban parks, beautiful beaches, and the iconic Kuala Penyu Mosque. With plenty of activities suited for families, you'll discover the unique gems of Kuala Penyu that promise a memorable experience for everyone.

  • Kuala Penyu Mosque: Experience the serene atmosphere of Kuala Penyu Mosque, an architectural gem that reflects local culture and traditions. Its tranquil setting makes it a perfect spot for reflection and appreciation of the beautiful Islamic design.
  • Membakut Chinese Temple: Located 19 miles from Kuala Penyu, this vibrant Chinese temple immerses visitors in rich cultural heritage. The intricate architecture and colorful decorations provide a unique insight into the local Chinese community and their spiritual practices.
  • Memorial Stone: Situated 9 miles away, the Memorial Stone is a significant landmark that commemorates local history. Its presence offers a glimpse into the past, making it an intriguing stop for history enthusiasts.

Best time to go to Kuala Penyu

The best time to visit Kuala Penyu can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Kuala Penyu falls in May, when visitor numbers are slightly low and weather is mostly cloudy with moderate rain. The coolest average temperature in Kuala Penyu falls in January, visitor numbers are slightly high and weather is mostly cloudy with moderate rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January77.2°F (25.1°C)Moderate RainMostly CloudySlightly HighAverage
February77.4°F (25.2°C)Light RainMostly SunnyAverageSlightly High
March78.1°F (25.6°C)Light RainMostly SunnySlightly LowSlightly High
April79.0°F (26.1°C)Light RainMostly SunnyAverageSlightly High
May79.5°F (26.4°C)Moderate RainMostly CloudySlightly LowSlightly Low
June79.2°F (26.2°C)Moderate RainMostly CloudyAverageAverage
July78.6°F (25.9°C)Moderate RainMostly CloudyAverageAverage
August79.0°F (26.1°C)Moderate RainMostly SunnyAverageAverage
September78.4°F (25.8°C)Moderate RainMostly CloudySlightly HighSlightly Low
October77.9°F (25.5°C)Frequent RainMostly CloudySlightly LowAverage
November77.7°F (25.4°C)Frequent RainMostly CloudyAverageAverage
December77.7°F (25.4°C)Moderate RainMostly CloudySlightly HighSlightly Low

The nearest major airports for your trip to Kuala Penyu

To reach Kuala Penyu, you can fly into two major airports: Kota Kinabalu International Airport (BKI), located 47 miles away, and Labuan Airport (LBU), just 24 miles distant. Near BKI, the Hilton Kota Kinabalu and Le Meridien offer 24-hour airport shuttles, while Shangri-La Tanjung Aru provides convenient transfers. For Labuan, the Dorsett Grand Labuan and Tiara Labuan Hotel, both a mile from the airport, offer shuttle services. Additionally, Lawas Airport (LWY), located 46 miles from Kuala Penyu, has nearby options like Red City Hotel and Hotel Seri Malaysia, both less than a mile away, providing easy airport access.

Frequently asked questions

What are the best family hotels in Kuala Penyu?
Earth Park Resorts in Kuala Penyu is an excellent choice for families seeking a delightful retreat in Sabah, Malaysia. This family-friendly hotel offers supervised childcare to give parents peace of mind, allowing them to enjoy their vacation while their children engage in fun, organized activities. The playground is superb for kids to burn off energy and make new friends, all while being safely monitored. Find more child-friendly accommodations in Kuala Penyu.
What are the best spa hotels in Kuala Penyu?
For a rejuvenating escape, Earth Park Resorts in Kuala Penyu is an excellent choice, offering a serene atmosphere that guests appreciate. This hotel features an onsite spa, where you can indulge in a variety of treatments designed to relax and revitalize your senses. Guests can also enjoy the convenience of in-room massage services, including Thai massages, ensuring a tailored wellness experience right in the comfort of your room. See all spa hotels in Kuala Penyu.
What hotels in Kuala Penyu offer free breakfast?
Earth Park Resorts in Kuala Penyu, Sabah, is a delightful choice for travelers seeking a great blend of relaxation and adventure. This hotel stands out with its complimentary breakfast, which includes a hearty cooked option to start your day off right. Guests rave about the stunning ocean views from the beachfront restaurant, allowing you to enjoy a meal while soaking in the beauty of the surroundings. Find more hotels with free breakfast in Kuala Penyu.
What are the top pet-friendly hotels in Kuala Penyu?
Earth Park Resorts in Kuala Penyu, Sabah, is a delightful choice for travelers seeking a pet-friendly getaway. This charming property not only welcomes your furry friends but also provides a stunning ocean view that sets a serene backdrop for your stay. Guests rave about the beachfront restaurant, where you can enjoy delicious meals while taking in the sights and sounds of the nearby white sand beach. See more pet-friendly hotels in Kuala Penyu.
When is the best time to go to Kuala Penyu?
The most popular time to visit Kuala Penyu is December. During this month, the region experiences its peak season, which lasts from December through February, attracting visitors eager to enjoy the warm, tropical climate. Average temperatures hover around 86°F, making it great for beach outings and exploration of the surrounding natural beauty.

As you wander through Kuala Penyu, you'll find a vibrant atmosphere filled with local festivals and events that showcase the rich culture of the area. The pleasant weather allows for leisurely strolls along the coast or visits to nearby islands, where you can indulge in water sports or simply relax on pristine beaches. This time of year is especially appealing for travelers who appreciate attentive service at hotels and restaurants, as many establishments are well-prepared to cater to the influx of guests.

If you're looking for a more budget-friendly option, consider planning your trip in May. During this month, you can enjoy the serene beauty of Kuala Penyu with fewer crowds and potentially lower accommodation prices, all while still experiencing the warm climate and local charm.
Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline – this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Kuala Penyu hotel for you.
How can I save on a Kuala Penyu hotel booking with Expedia?
One Key™ - Expedia's free travel rewards program - gives you instant access to perks and Member Prices on Kuala Penyu hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings.

*OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Kuala Penyu hotel?
Prices for hotels in Kuala Penyu often vary, but you can find a great deal from $20 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia