Find hotels in Kuala Penyu from $21

  • 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
$104 nightly
The price is $114
Feb 8 - Feb 9
Total with taxes and fees
Hotel O Naga Puri Beach Retreat

Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden
2.0 star property
Bongawan
10.0 out of 10, Exceptional, (1 review)
"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
$18 nightly
The price is $21
Feb 3 - Feb 4
Total with taxes and fees
Hotel O Eagle Wood Garden

Home Hotel Labuan

Home Hotel Labuan
2.5 star property
Labuan
8.0 out of 10, Very Good, (7 reviews)
Home Hotel Labuan

Expo Hotel

Expo Hotel
2.0 star property
Labuan
7.4 out of 10, Good, (9 reviews)
"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 reviews)
"The owner is a kind and nice person. He takes our requests seriously. Walking distance to most attractions in Bandar Labuan."
Malaysia
Anonymous traveler
$29 nightly
The price is $32
Feb 3 - Feb 4
Total with taxes and fees
Sara Hotel

Avida Hotel

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

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (85 reviews)
"Great stay for a short trip."
Malaysia
James
$32 nightly
The price is $37
Feb 5 - Feb 6
Total with taxes and fees
The Gem Hotel Beaufort

Hotel Labuan Point

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

Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very Good, (47 reviews)
"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
$80 nightly
The price is $82
Feb 3 - Feb 4
Total with taxes and fees
Tiara Labuan Hotel

Palm Beach Resort & Spa

Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (111 reviews)
"The garden view not a garden just back of the resort. But I love the bathtub"
Malaysia
rosnah
$56 nightly
The price is $58
Feb 6 - Feb 7
Total with taxes and fees
Palm Beach Resort & Spa

AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.6 out of 10, Excellent, (22 reviews)
"Clean room , walkable to town and nearby restaurants/cafe"
Malaysia
latiffa aini
$56 nightly
The price is $58
Feb 4 - Feb 5
Total with taxes and fees
AZ Hotel & Serviced Apartments

KL Hotel

KL Hotel
3.0 star property
Labuan
7.2 out of 10, Good, (71 reviews)
"The place is strategic and ideal budget hotel"
Malaysia
Gabriel
$30 nightly
The price is $33
Feb 3 - Feb 4
Total with taxes and fees
KL Hotel

Hotel Aifa

Hotel Aifa
3.0 star property
Labuan
8.0 out of 10, Very Good, (155 reviews)
"Toilet seat cover quite old and need to change. Some part of the part needs repainting"
Malaysia
WILLIAM WENG CHAN
Hotel Aifa

Micasa Hotel

Micasa Hotel
3.0 star property
Labuan
6.6 out of 10, (17 reviews)
"I don't like the room window and the toilet bowl cover not clean"
United States
Anonymous traveler
$21 nightly
The price is $24
Feb 3 - Feb 4
Total with taxes and fees
Micasa Hotel

Red Tomato Hotel

Red Tomato Hotel
2.5 star property
Labuan
Red Tomato Hotel

Dorsett Grand Labuan

Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very Good, (152 reviews)
"Nice and clean hotel, good location and friendly staff."
Malaysia
ANUAR
$129 nightly
The price is $132
Feb 28 - Mar 1
Total with taxes and fees
Dorsett Grand Labuan

Lazenda Hotel

Lazenda Hotel
3.0 star property
Labuan
7.8 out of 10, Good, (71 reviews)
"It is good 3 star hotel, just the allocated room is noisy "
Malaysia
Timothy
Lazenda Hotel

Labuan Avenue Hotel

Labuan Avenue Hotel
2.0 star property
Labuan
$41 nightly
The price is $43
Feb 3 - Feb 4
Total with taxes and fees
Labuan Avenue 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 is the best area to stay in Kuala Penyu?
The best area to stay in Kuala Penyu is generally along the coastal stretches, particularly near Tempurung Beach or the area north towards the Kuala Penyu Jetty.

For travelers seeking a relaxed beach experience, Tempurung Beach offers a tranquil setting with direct access to the South China Sea. This area is characterized by its long, sandy beaches and views of the distant islands. It's a good choice for couples looking for a quiet escape, with opportunities for beach walks and enjoying sunsets.

Families might prefer accommodations closer to the Kuala Penyu Jetty area. While still coastal, this location provides easier access to local eateries and the town center, where you can find basic amenities.
When is the best time to go to Kuala Penyu?
The best time to visit Kuala Penyu is during the dry season, which typically runs from March to October.

During these months, you'll experience consistently sunny weather and calmer seas, which are ideal for enjoying the area's natural attractions. This period is particularly good for families looking to spend time on the beaches or engage in water activities without the disruption of heavy rainfall. The lack of rain means clearer waters, superb for snorkeling and swimming.

Couples will also appreciate the dry season for romantic sunsets over the South China Sea and comfortable evenings for dining outdoors.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Kuala Penyu.
How can I save on a Kuala Penyu hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Kuala Penyu hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. 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 $21 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