Photo by Mehereen Agha Suharwardy

Search Kuala Penyu hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Kuala Penyu

OYO HOME 90641 Naga Puri Beach Retreat

2.0 star property
The price is AU$29
includes taxes & fees
10 Sept - 11 Sept
OYO HOME 90641 Naga Puri Beach Retreat

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 AU$29
includes taxes & fees
17 Aug - 18 Aug
Eagle Wood Garden

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 AU$52
includes taxes & fees
13 Aug - 14 Aug
The Gem Hotel Beaufort

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 AU$58
includes taxes & fees
24 Aug - 25 Aug
Capital O 89344 Labuan Avenue Hotel

Hotel Labuan Point

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

AZ Hotel & Serviced Apartments

3.5 star property
8.6 out of 10, Excellent, (19)
"quiet.. further way from the night activity. "
The price is AU$80
includes taxes & fees
16 Aug - 17 Aug
AZ Hotel & Serviced Apartments

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

KL Hotel

3.0 star property
7.2 out of 10, Good, (70)
"The place is strategic and ideal budget hotel"
The price is AU$34
includes taxes & fees
17 Aug - 18 Aug
KL Hotel

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 AU$143
includes taxes & fees
16 Aug - 17 Aug
Dorsett Grand Labuan

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

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

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 AU$54
includes taxes & fees
14 Aug - 15 Aug
Sara Hotel

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 AU$100
includes taxes & fees
11 Aug - 12 Aug
Tiara Labuan Hotel

Lazenda Hotel

3.0 star property
7.8 out of 10, Good, (69)
"a bit noisy from surrounding entertainment places"
Lazenda 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 AU$41
includes taxes & fees
11 Aug - 12 Aug
Micasa Hotel

Expo Hotel

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

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
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

Venture to sights like Kuala Penyu Mosque as you discover the local area in Kuala Penyu.

Photo by Mehereen Agha Suharwardy
Open Photo by Mehereen Agha Suharwardy

Top Kuala Penyu Hotel Reviews

Find out more about Kuala Penyu

Find out more about Kuala Penyu

Top reasons to visit Kuala Penyu

  • Stunning Beaches: Enjoy the pristine shores of Tempurung Beach and Badungun, perfect for relaxation and water activities.
  • Local Culture: Immerse yourself in the vibrant local culture through traditional markets and delicious cuisine.
  • Outdoor Activities: Engage in exciting eco-friendly adventures, from water sports to exploring beautiful natural landscapes.
  • Welcoming Atmosphere: Experience the friendly vibe of Kuala Penyu, ideal for family-friendly holidays.
  • Diverse Accommodation: Choose from a variety of hotels and resorts to suit every traveller's needs.

Find great hotels near Kuala Penyu

Discover the charm of Kuala Penyu, where a mix of hotels and resorts awaits to provide the perfect getaway for every traveller. Whether you're seeking a business-themed stay, a relaxing beach retreat, or a rejuvenating spa experience, you'll find a range of top-notch accommodations tailored to your needs. Explore the best Kuala Penyu hotels and resorts, ensuring a memorable visit filled with comfort and adventure in this beautiful Malaysian locale.

  • Palm Beach Resort & Spa: Nestled 33.8km from Kuala Penyu, Palm Beach Resort & Spa is a charming 3.5-star retreat that caters to families and business travellers alike. With a strong focus on relaxation, the resort features a full-service spa offering aromatherapy and body treatments, along with sun loungers by the pool for ultimate leisure. Families will appreciate child-friendly amenities, including a dedicated children's pool and playground. Perfect for those seeking a well-rounded experience, this resort ensures both business facilities, like conference rooms, and wellness amenities are readily available for a fulfilling stay.
  • The Gem Hotel Beaufort: Located 29.0km from Kuala Penyu, The Gem Hotel Beaufort is a delightful 3-star hotel that provides guests with essential comforts and modern entertainment options. Each room is equipped with a television, satellite TV, and LCD TV, ensuring guests can unwind after a day of exploring. The hotel's convenient location allows easy access to local attractions while providing a cozy atmosphere for relaxation. Ideal for those seeking value and comfort, The Gem Hotel is a perfect base for your Sabah adventures.
  • Hotel Labuan Point: Positioned 38.6km from Kuala Penyu, Hotel Labuan Point is a 3-star establishment designed with business travellers in mind. The hotel offers essential amenities for those conducting business, including a well-located business district. Guests can enjoy a straightforward yet comfortable stay, making it a practical choice for those needing to blend work with leisure. Its proximity to local services enhances convenience, making it an ideal lodging option for the business-savvy visitor.

Where to stay in and around Kuala Penyu

Kuala Penyu offers a delightful blend of culture and nature, perfect for an outdoor family getaway. Explore the stunning Badungun seaside view, where pristine beaches meet vibrant local culture. Venture a little further to Kota Kinabalu, where you can find more tourist destinations and hidden gems waiting to be discovered. Whether you're after a relaxing beach day or an eco-adventure, Kuala Penyu is an ideal base for your Malaysian holiday.

  • Kampung Mansud: Nestled within the tranquil surroundings of Kuala Penyu, Kampung Mansud is a quaint village that offers a unique glimpse into local culture and traditions. While traveller numbers fluctuate throughout the year, the peak months of January and August to September attract those eager for a culturally themed experience. Visitors can explore the local mosque and various places of worship, immersing themselves in the community's spiritual practices. The village's serene atmosphere and warm hospitality make it a perfect spot for cultural exploration.
  • Membakut: Just 19.3km from Kuala Penyu, Membakut is a vibrant city that caters to families and outdoor enthusiasts alike. The city sees a surge in visitors from November to January, drawn to its outdoor activities and cultural attractions. You can enjoy a round of golf at the local country club, or take a leisurely stroll to the nearby beach and temples. With a rich blend of outdoor adventures and cultural experiences, Membakut promises a memorable visit for those looking to connect with both nature and local heritage.
  • Binsulok: Also located 19.3km from Kuala Penyu, Binsulok is a charming village renowned for its beautiful beach. This destination attracts visitors mainly during the peak months of August to September and December, who seek a relaxing beach experience. The local beach serves as the main highlight, providing a picturesque setting for sunbathing and seaside activities. Whether you're looking to unwind or enjoy some beach sports, Binsulok offers a laid-back atmosphere perfect for a coastal getaway.

Things to do near Kuala Penyu

Kuala Penyu offers a fantastic setting for outdoor and eco-friendly family holidays. Visitors can enjoy the stunning natural landscapes, participate in exciting water sports, and explore the local culture through traditional food and markets. With its welcoming atmosphere, Kuala Penyu is perfect for those seeking both adventure and relaxation amidst beautiful surroundings.

Shopping

Kuala Penyu offers a charming shopping experience with local markets showcasing handmade crafts and souvenirs. If you're up for a drive, head to the nearby Kota Kinabalu City where you can explore larger shopping malls like Imago Shopping Mall, featuring international brands and local delicacies.

Recreation

Experience luxury at the Borneo Golf and Country Club, where you can enjoy golfing amidst stunning landscapes. Alternatively, head to Labuan Golf Club for outdoor sports vibes and a friendly game. For a more dynamic experience, visit the Labuan International Sea Sport Complex for various water sports activities.

Adventure

Explore the breathtaking beaches of Kuala Penyu, where you can enjoy activities like snorkelling and kayaking in crystal-clear waters. Visit the nearby Taman Datu Akob for hiking through lush greenery, offering stunning views and a chance to spot local wildlife.

Nightlife

Kuala Penyu offers a laid-back nightlife experience with beachside bars and local eateries. Enjoy fresh seafood and cold drinks at the beachfront, or unwind at a karaoke spot where locals gather to sing. The vibe is relaxed, perfect for enjoying the warm evenings by the sea.

*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 off-peak months of May to June and September for lower accommodation rates. Saturdays are the cheapest days to stay, while Wednesdays are the most expensive. Use Expedia's search tool to find budget-friendly options by sorting prices and filtering for eco-certified hotels. Look for package deals that combine flights and activities to save even more. Also, take advantage of free activities in the area to keep your costs down while enjoying your vacation.

  • 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: Expedia’s search tool lets you set your budget, choose your ideal location, and much more. You can organise your results to display prices from lowest to highest, ensuring you find the most affordable accommodation first. Additionally, you have the option to refine your search by hotel type. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels that you can book.
  • Consider bundling your trip: You can save some cash 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 is a fantastic destination for outdoor and eco-friendly family vacations, offering a blend of cultural and recreational experiences. Explore the stunning Tempurung Beach, visit the local mosque, and take in the sights at the Kuala Penyu Jetty. With its parks and temples, this area caters to travellers seeking both relaxation and adventure, making it an ideal spot for memorable family outings.

  • Pulau Tiga Park: Located 29.0km from Kuala Penyu, Pulau Tiga Park offers a unique blend of urban vibes and natural beauty. This park is perfect for families and outdoor enthusiasts, featuring beautiful landscapes, hiking trails, and picnic spots that allow you to connect with nature while enjoying city conveniences.
  • Kuala Penyu Mosque: Situated in the heart of Kuala Penyu, this mosque showcases the rich cultural heritage of the region. Visitors can admire its stunning architecture and experience the serene atmosphere, providing a glimpse into the local Islamic practices and community.
  • Memorial Stone: Located 14.5km from Kuala Penyu, this landmark serves as a poignant reminder of the area's history. It offers a quiet spot for reflection and appreciation of the events that shaped the local 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

When visiting Kuala Penyu, you can fly into two major airports: Kota Kinabalu International Airport (BKI), situated 75.6km away, and Labuan Airport (LBU), located 38.6km from your destination. Near BKI, excellent accommodation options include the 5-star Shangri-La Tanjung Aru, 3.2km away, and Hilton Kota Kinabalu, 6.4km away, both offering various transportation services. For Labuan, the Dorsett Grand Labuan, a 5-star hotel just 1.6km from the airport, and the 4-star Tiara Labuan Hotel, also 1.6km away, provide convenient access and shuttle services. Limbang Airport (LMN) is another option, 95.0km from Kuala Penyu, with nearby hotels like Purnama Hotel.

Frequently asked questions

Where is the best place to stay in Kuala Penyu?

Based on Expedia's traveller preferences, OYO HOME 90641 Naga Puri Beach Retreat is a top place to stay in Kuala Penyu. Other good options for your trip to the area are Dorsett Grand Labuan and Hotel Aifa. See all available top hotels, or vacation rentals in Kuala Penyu.

What are some of the best holiday rentals that Kuala Penyu has to offer?

Ayana Homestay: This holiday home rental outside of Kuala Penyu has air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Kuala Penyu.

If I need to cancel my hotel reservation in Kuala Penyu, will I receive a refund?

Yes, the majority of hotel reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might still have the option to cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Kuala Penyu.

What are some hotels with pools in Kuala Penyu?

Palm Beach Resort & Spa: Offers a children's pool, an outdoor pool and a private beach. Tiara Labuan Hotel and Beta Service Apartment are a couple of other choices that offer an on-site pool.

How is it to stay in Kuala Penyu?

Those travelling to Kuala Penyu will definitely enjoy the sights to see and things to do. There are 27 hotels and other accommodation options in the surrounding area. Find out more about Kuala Penyu.

What are the top places to visit in Kuala Penyu?

A favourite place to visit is Kuala Penyu Mosque. You'll also find Pulau Tiga Park and Borneo Golf and Country Club in the area. Take a look at what more there is to see and do in Expedia's Kuala Penyu guide.

What's the seasonal weather like in Kuala Penyu?

The hottest months are usually May and August, with an average temperature of 26°C, while the coldest months are February and January, with an average of 25°C. The rainiest months in Kuala Penyu are October, November, December and September, with each month seeing an average of 291 mm of rainfall.