Photo by Mehereen Agha Suharwardy

Find hotels in Kuala Penyu from £14

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 Kuala Penyu hotels and places to stay

Palm Beach Resort & Spa

3.5 star property
7.6 out of 10, Good, (109)
"The garden view not a garden just back of the resort. But I love the bathtub"
Palm Beach Resort & Spa

The Gem Hotel Beaufort

3.0 star property
9.0 out of 10, Wonderful, (79)
"Recommended to stay. Very clean complete with facilities 👍👍👍"
The price is £25
includes taxes & fees
2 Sept - 3 Sept
The Gem Hotel Beaufort

Hotel O Eagle Wood Garden

2.0 star property
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."
The price is £14
includes taxes & fees
11 Sept - 12 Sept
Hotel O Eagle Wood Garden

Hotel O Naga Puri Beach Retreat

2.0 star property
The price is £14
includes taxes & fees
11 Sept - 12 Sept
Hotel O Naga Puri Beach Retreat

AZ Hotel & Serviced Apartments

3.5 star property
8.4 out of 10, Very good, (20)
"quiet.. further way from the night activity. "
The price is £37
includes taxes & fees
1 Sept - 2 Sept
AZ Hotel & Serviced Apartments

KL Hotel

3.0 star property
7.2 out of 10, Good, (70)
"The place is strategic and ideal budget hotel"
The price is £15
includes taxes & fees
1 Sept - 2 Sept
KL Hotel

Lazenda Hotel

3.0 star property
7.8 out of 10, Good, (69)
"a bit noisy from surrounding entertainment places"
The price is £44
includes taxes & fees
31 Aug - 1 Sept
Lazenda Hotel

Avida Hotel

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

Expo Hotel

2.0 star property
7.4 out of 10, Good, (9)
Expo Hotel

Hotel Aifa

3.0 star property
8.0 out of 10, Very good, (151)
"Just good and there is room for improvement at the breakfast food quality ."
Hotel Aifa

Home Hotel Labuan

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

Capital O 89344 Labuan Avenue Hotel

2.0 star property
7.4 out of 10, Good, (3)
"bathroom leaking and no drinking water supply unless we need do the refilling and noise from other room "
The price is £33
includes taxes & fees
25 Sept - 26 Sept
Capital O 89344 Labuan Avenue Hotel

Hotel Labuan Point

3.0 star property
8.4 out of 10, Very good, (49)
"Good customer service"
Hotel Labuan Point

Dorsett Grand Labuan

5.0 star property
8.2 out of 10, Very good, (147)
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."
The price is £64
includes taxes & fees
19 Sept - 20 Sept
Dorsett Grand Labuan

Tiara Labuan Hotel

4.0 star property
8.2 out of 10, Very good, (46)
"Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back."
The price is £57
includes taxes & fees
10 Sept - 11 Sept
Tiara Labuan Hotel

Sara Hotel

2.0 star property
8.4 out of 10, Very good, (9)
"The owner is a kind and nice person. He takes our requests seriously. Walking distance to most attractions in Bandar Labuan."
The price is £25
includes taxes & fees
14 Sept - 15 Sept
Sara Hotel

Micasa Hotel

3.0 star property
6.6 out of 10, (17)
"I don't like the room window and the toilet bowl cover not clean"
The price is £17
includes taxes & fees
31 Aug - 1 Sept
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

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.

Photo by Mehereen Agha Suharwardy
Open Photo by Mehereen Agha Suharwardy

Top Kuala Penyu Hotel Reviews

More cheap stays in Kuala Penyu

More cheap stays in Kuala Penyu

Find out more about Kuala Penyu

Find out more about Kuala Penyu

Top reasons to visit Kuala Penyu

  • Island Hopping: Explore stunning nearby islands with pristine beaches and vibrant marine life, perfect for outdoor enthusiasts.
  • Beautiful Beaches: Enjoy family outings at picturesque beaches that showcase nature's beauty.
  • Cultural Experiences: Immerse yourself in local culture by visiting the Kuala Penyu Mosque and other historic sites.
  • Eco-Friendly Activities: Engage in eco-friendly adventures that appeal to families and nature lovers alike.
  • Varied Accommodation: Choose from a range of hotels and resorts tailored to suit every type of traveller.

Find great hotels near Kuala Penyu

Discover the charm of Kuala Penyu with a variety of accommodation options ranging from hotels to resorts, perfectly tailored for every type of traveller. Whether you're seeking a business-oriented stay or a relaxing beach getaway, you'll find top-notch facilities and services to enhance your experience. Book your ideal hotel today and immerse yourself in the beauty of Sabah, Malaysia, with a stay that promises comfort and convenience.

  • Palm Beach Resort & Spa: Nestled 13.0km away from Kuala Penyu, the Palm Beach Resort & Spa is a delightful 3.5-star retreat ideal for families and spa enthusiasts. With direct access to pristine beaches, this resort promises a tranquil escape. Families will appreciate the child-friendly amenities, including a shared playground and children’s pool. The full-service spa offers a range of treatments such as aromatherapy and facials, ensuring relaxation for all guests. Whether you unwind at the swim-up bar or indulge in a soothing massage, Palm Beach Resort & Spa provides a perfect blend of relaxation and family fun.
  • The Gem Hotel Beaufort: Located 11.2km from Kuala Penyu, The Gem Hotel Beaufort is a charming 3-star hotel that caters to those seeking comfort and entertainment. Guests can enjoy modern amenities including LCD televisions and satellite TV, making for a relaxing stay after a day of exploration. The hotel’s inviting atmosphere and attentive service make it a great base for discovering the local area, while its convenient location allows easy access to nearby attractions. Ideal for both leisure and business travellers, this hotel shines as a welcoming gem in Beaufort.
  • Tiara Labuan Hotel: Situated 14.3km from Kuala Penyu, Tiara Labuan Hotel is a sophisticated 4-star destination that combines business and leisure seamlessly. With its direct beachfront access, guests can enjoy the sun and sea after a day of meetings. The hotel offers a well-equipped business centre and meeting rooms, making it perfect for corporate travellers. Additionally, the stylish accommodations and attentive service ensure a comfortable stay. Whether you’re conducting business or soaking up the sun, Tiara Labuan Hotel is a splendid choice for your stay.

Where to stay in and around Kuala Penyu

Kuala Penyu, a hidden gem in Sabah, Malaysia, offers a delightful blend of outdoor adventure and cultural experiences. Explore its stunning beaches, perfect for family outings, and immerse yourself in the local culture. Nearby Kota Kinabalu boasts vibrant markets and rich history, making it an ideal destination for UK travellers. Enjoy eco-friendly activities and discover charming holiday rentals for a memorable getaway in this picturesque region.

  • Kampung Mansud: Nestled within the serene landscapes of Kuala Penyu, Kampung Mansud is a charming village that offers an authentic cultural experience. Though the number of visitors is relatively stable throughout the year, peaks occur in May, September, and December, making it an ideal time to immerse yourself in local traditions. The village is home to a mosque and other places of worship, providing a glimpse into the spiritual life of the community. Travellers seeking a culture-themed getaway will find Kampung Mansud to be a peaceful retreat, rich in heritage and local customs.
  • Membakut: Located approximately 7.5km from Kuala Penyu, Membakut is a vibrant city that caters to a variety of interests. With peak visitor numbers from November to January, it's a fantastic destination for outdoor activities, family-friendly adventures, and cultural exploration. The area boasts a range of attractions, including a picturesque beach, a temple, and local places of worship. Golf enthusiasts can also enjoy the nearby country private club. Membakut’s blend of leisure and culture makes it a must-visit for those looking to experience the heart of Sabah.
  • Binsulok: Just 7.5km from Kuala Penyu, Binsulok is a quaint village known for its stunning beach. The village attracts visitors primarily during the months of August, September, and December, making it an excellent spot for a relaxed seaside holiday. With its beautiful coastal views, Binsulok is perfect for beach lovers seeking sun, sand, and serenity. Travellers can unwind by the shore, enjoying the natural beauty and tranquility that encapsulate this charming locale.

Things to do near Kuala Penyu

Kuala Penyu offers a delightful escape for outdoor enthusiasts and families seeking eco-friendly adventures. One of the must-do activities is island hopping, where visitors can explore the stunning nearby islands, each boasting pristine beaches and vibrant marine life. This picturesque destination is perfect for creating memorable experiences amidst nature’s beauty.

Shopping

Kuala Penyu offers a quaint shopping experience, with local markets showcasing handmade crafts and souvenirs. If you're up for a drive, head to the nearby Kompleks Mega Mall in Beaufort for a wider selection of shops and dining options.

Recreation

Labuan Golf Club offers a delightful golfing experience set against stunning landscapes, perfect for sports enthusiasts. For a touch of luxury, the Borneo Golf and Country Club provides an exclusive atmosphere. Meanwhile, the Labuan International Sea Sport Complex caters to those seeking adrenaline-pumping water sports in a vibrant setting.

Adventure

Explore the beautiful beaches of Kuala Penyu for sunbathing and swimming in crystal-clear waters. Experience thrilling adventures with water sports such as jet skiing or parasailing. Don’t miss the chance to visit the nearby islands for snorkelling and diving among vibrant marine life.

Nightlife

Kuala Penyu offers a charming nightlife atmosphere with laid-back beach bars and local eateries. Enjoy the sunset at a seaside café, sip on traditional drinks, and immerse yourself in the vibrant local culture. The friendly locals create a welcoming environment, perfect for relaxing after a day of exploration.

Booking tips and Expedia advantages for Kuala Penyu

To save money on your trip to Kuala Penyu, plan your visit between May to June or September when prices are lower. Saturdays offer the best hotel rates, while Wednesdays tend to be pricier. Use Expedia's search tool to filter options by budget and location, sorting from lowest to highest price for the best deals. Consider booking a package that combines your hotel, flights, and activities for additional savings. Don't forget to explore free local attractions to make the most of your visit without overspending.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Kuala Penyu are May to June and September, 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 Wednesday.
  • Find cheap hotels on Expedia: Utilise Expedia's search tool to refine your preferences, such as your budget, desired location, and preferred hotel type. To discover the most affordable prices and offers, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel stay in Kuala Penyu with your flights and activities through an Expedia package deal.

Find the best attractions in and around Kuala Penyu

Kuala Penyu offers a delightful blend of outdoor and eco-friendly activities, making it ideal for family vacations. Visitors can explore urban parks, local temples, and beautiful beaches, all while immersing themselves in the area's rich culture. Notable attractions include the Kuala Penyu Mosque and opportunities for sightseeing around the town. Whether you're seeking adventure or a cultural experience, Kuala Penyu has something for everyone.

  • Pulau Tiga Park: Located 11.2km from Kuala Penyu, Pulau Tiga Park offers a delightful escape into nature with its family-friendly atmosphere. Enjoy outdoor activities in this urban park, surrounded by stunning landscapes and the soothing sounds of nature.
  • Kuala Penyu Mosque: Situated within Kuala Penyu, this mosque is a beautiful representation of local culture. Visitors can admire its intricate architecture and engage with the serene environment, providing a deep insight into the Islamic heritage of the area.
  • Memorial Stone: Just 5.6km away, the Memorial Stone serves as a poignant landmark, commemorating significant historical events. It’s a place for reflection and learning about the local history and its impact on the community.

Best time to go to Kuala Penyu

The best time to visit Kuala Penyu is dependant on what kind of holiday you are seeking. May is its hottest month on average. At this time, visitor numbers are slightly low and weather is mostly cloudy with moderate rain. January is its coolest month on average. At this time, 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 CloudyAverageSlightly Low
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 HighAverage

The nearest major airports for your trip to Kuala Penyu

To reach Kuala Penyu, you can fly into several nearby airports. Kota Kinabalu International Airport (BKI) is situated 29.2km away, with excellent hotel options such as the 5-star Shangri-La Tanjung Aru, only 1.2km from the airport, offering transfers and shuttles. The 5-star Hilton Kota Kinabalu, 2.5km away, provides comprehensive airport shuttle services. Alternatively, Labuan Airport (LBU) is 22.5km away, with the Dorsett Grand Labuan, a 5-star hotel just 621m from the airport, offering convenient access. Lawas Airport (LWY), located 28.6km away, features several nearby hotels like Red City Hotel, only 559m away, ensuring easy airport accessibility.

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 travellers 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 travellers 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. The weather is typically warm and inviting, with temperatures averaging around 30°C, great for enjoying the beautiful beaches and engaging in various outdoor activities.

As you explore Kuala Penyu, you'll find that the vibrant atmosphere during these months brings with it a wealth of cultural events and local festivities, allowing you to immerse yourself in the rich traditions of the area. The pleasant climate is ideal for sightseeing, whether you're visiting the stunning beaches, exploring nearby islands, or taking part in water sports like snorkelling and diving.

For travellers looking for a quieter experience, May is an excellent alternative. This is considered the low season, which means fewer crowds and often more affordable accommodation options. You can still enjoy pleasant weather, while the serene atmosphere allows for a more relaxed exploration of the natural beauty that surrounds Kuala Penyu.
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'll unlock our lowest prices by becoming a member. It's free and easy to join, and you can even access member perks too. Just remember to sign in to get our best prices on Kuala Penyu hotels. Another way to save is by booking your hotel and flights together on Expedia, where bundling can lead to significant savings.
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 £14 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.