A coastal scene with a dock, a large ship, and a power transmission tower.

Search Kuala Penyu hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Kuala Penyu hotels

1. Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
2.0 star property
Kuala Penyu
The price is AU$52
includes taxes & fees
31 July - 1 Aug
Hotel O Naga Puri Beach Retreat

2. The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (93 reviews)
"Helpful staff and a great location"
United Kingdom
David
The price is AU$51
includes taxes & fees
24 July - 25 July
The Gem Hotel Beaufort

3. 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
The price is AU$32
includes taxes & fees
28 July - 29 July
Hotel O Eagle Wood Garden

4. Palm Beach Resort & Spa

Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (112 reviews)
"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only complaint is the food at this resort, although I've heard the wood fired pizza is excellent, it wasn't available during my stay."
Singapore
Elaine Kesuma
The price is AU$75
includes taxes & fees
21 July - 22 July
Palm Beach Resort & Spa

5. 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
The price is AU$93
includes taxes & fees
29 July - 30 July
Lazenda Hotel

6. Hotel Aifa

Hotel Aifa
3.0 star property
Labuan
8.0 out of 10, Very good, (160 reviews)
"great hotel and location"
Malaysia
azlan shah
The price is AU$87
includes taxes & fees
24 July - 25 July
Hotel Aifa

7. Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very good, (50 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 traveller
The price is AU$93
includes taxes & fees
2 Aug - 3 Aug
Tiara Labuan Hotel

8. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.6 out of 10, Excellent, (26 reviews)
"Good place"
Malaysia
syafizul
The price is AU$82
includes taxes & fees
21 July - 22 July
AZ Hotel & Serviced Apartments

9. 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 traveller
The price is AU$44
includes taxes & fees
22 July - 23 July
Avida Hotel

10. Hotel Labuan Point

Hotel Labuan Point
3.0 star property
Labuan
8.0 out of 10, Very good, (55 reviews)
"Good location and clean rooms"
United Kingdom
Amna
The price is AU$94
includes taxes & fees
26 July - 27 July
Hotel Labuan Point

11. Dorsett Grand Labuan

Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very good, (153 reviews)
"Nice and clean hotel, good location and friendly staff."
Malaysia
ANUAR
The price is AU$186
includes taxes & fees
24 July - 25 July
Dorsett Grand Labuan

12. Home Hotel Labuan

Home Hotel Labuan
2.5 star property
Labuan
8.0 out of 10, Very good, (7 reviews)
The price is AU$38
includes taxes & fees
25 July - 26 July
Home Hotel Labuan

13. 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 traveller
The price is AU$46
includes taxes & fees
21 July - 22 July
Micasa Hotel

14. 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 traveller
The price is AU$39
includes taxes & fees
11 Aug - 12 Aug
Expo Hotel

15. 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
The price is AU$36
includes taxes & fees
31 July - 1 Aug
KL 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.

A clear view of a turquoise sea with visible landmasses and cloud formations.
Photo by Mehereen Agha Suharwardy
Open Photo by Mehereen Agha Suharwardy

Top Kuala Penyu Hotel Reviews

Recent Reviews in Kuala Penyu

More cheap accommodation in Kuala Penyu

Find out more about Kuala Penyu

Top reasons to visit Kuala Penyu

  • Stunning Beaches: Kuala Penyu is renowned for its pristine beaches, ideal for relaxation and water sports.
  • Outdoor Adventures: Engage in various outdoor activities, including snorkelling and exploring scenic coastal trails.
  • Cultural Experiences: Immerse yourself in local culture by visiting mosques and participating in community events.
  • Urban Proximity: Enjoy the laid-back charm of Kuala Penyu while being close to the vibrant city of Kota Kinabalu.
  • Diverse Accommodations: Choose from a range of lodging options, from comfortable hotels to delightful resorts.

Find great hotels near Kuala Penyu

Kuala Penyu offers a delightful selection of accommodations, ranging from comfortable hotels to idyllic resorts, perfect for both business travellers and families seeking a beach holiday. Whether you’re looking for the best hotels in Kuala Penyu or a charming resort for a memorable stay, you'll discover a variety of options tailored to meet your needs. Explore the finest lodging choices and enjoy a truly enriching experience in this beautiful part of Sabah, Malaysia.

  • The Gem Hotel Beaufort: The Gem Hotel Beaufort, boasting an impressive guest rating of 9.0, offers a refined lodging experience located 29km from Kuala Penyu. This hotel is ideal for those seeking comfort and entertainment, featuring an array of television options including LCD and satellite channels. Guests appreciate the friendly service and the hotel's clean, modern rooms, making it a suitable choice for both leisure and relaxation after a day of exploration.
  • Palm Beach Resort & Spa: Situated 34km from Kuala Penyu, Palm Beach Resort & Spa is a delightful choice for families and beach lovers. This resort embodies a beach-themed holiday experience, with direct access to the sandy shores. Families can take advantage of child-friendly amenities such as a shared playground and dedicated children's pool. For adults, the full-service spa offers a range of relaxation treatments, including massages and body therapies, alongside an inviting outdoor pool with a swim-up bar, ensuring a tranquil retreat for all guests.
  • Hotel Labuan Point: With a respectable guest rating of 8.0, Hotel Labuan Point is located 39km from Kuala Penyu and caters primarily to business travellers. This hotel provides a practical setting for those on work-related trips, with essential amenities designed for productivity and convenience. Guests often appreciate the professional atmosphere and attentive service, making it a reliable choice for a business-oriented stay.

Where to stay near Kuala Penyu

Kuala Penyu, a charming coastal town in Sabah, Malaysia, offers a delightful blend of outdoor adventures and stunning scenery. Visitors can explore pristine beaches, partake in water sports, and enjoy the laid-back atmosphere. Nearby, the vibrant city of Kota Kinabalu provides a taste of urban life, while Kuala Lumpur, the capital, showcases Malaysia's rich culture. Whether you seek luxury accommodation or a rustic getaway, Kuala Penyu and its surroundings promise an unforgettable holiday experience.

  • Membakut: Located approximately 19km from Kuala Penyu, Membakut is a charming city that offers visitors a blend of coastal beauty and local culture. The best time to visit is between November and January when traveller numbers peak, making it an ideal time to explore its beautiful beaches. While in Membakut, enjoy the serene coastal landscapes and indulge in the laid-back atmosphere. The local beach serves as a perfect spot for relaxation and leisure activities, making it an enticing destination for those seeking a tranquil escape.
  • Binsulok: Situated about 19km from Kuala Penyu, Binsulok is a picturesque village that provides an authentic glimpse into rural Malaysian life. The village experiences peak visitor numbers during August to September and December, making these months the ideal time for a visit. Binsulok is perfect for those looking to immerse themselves in the local culture and enjoy the natural surroundings. Take leisurely walks through the village, engage with friendly locals, and savour traditional cuisine, all while soaking in the peaceful ambiance of this charming locale.

Things to do in Kuala Penyu

Kuala Penyu offers a fantastic blend of outdoor adventures and scenic beauty, making it ideal for an adventurous holiday. Visitors can enjoy local tours, embark on snorkeling trips, and partake in various leisure activities. The area boasts several attractions and personalised excursions, ensuring a memorable experience for everyone. Whether you're exploring the coastline or engaging with the local culture, Kuala Penyu has something special to offer.

Shopping

Kuala Penyu offers local markets where you can find handcrafted souvenirs and traditional gifts. If you're up for a drive, visit the nearby town of Beaufort for shopping malls featuring a variety of shops, including clothing and home décor options.

Recreation

In Kuala Penyu, the Merangin Wellness Retreat offers serene surroundings and holistic treatments that rejuvenate the body and mind. Nearby, the Taman Bunga Sabah features beautiful gardens, ideal for leisurely strolls and meditation, allowing you to reconnect with nature in a tranquil setting.

Adventure

Kuala Penyu offers thrilling adventures at the pristine beaches, where you can enjoy water sports like kayaking and snorkelling amidst vibrant marine life. Explore the scenic trails of the nearby forests, perfect for hiking, and immerse yourself in the stunning natural beauty of this coastal town.

Nightlife

The nightlife in Kuala Penyu offers a laid-back charm, perfect for relaxing by the beach. Enjoy fresh seafood at local eateries or sip cocktails at beachside bars while listening to live music. Explore the vibrant atmosphere and mingle with friendly locals for an authentic experience.

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

Booking tips and Expedia advantages for Kuala Penyu

  • 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 Tuesday.
  • Find cheap hotels on Expedia: Utilise Expedia’s search tool to refine your preferences, such as your budget, preferred location, and the type of hotel you desire. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels that are currently available. To find the most affordable prices and deals, simply arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel booking in Kuala Penyu with your flights and activities through an Expedia package.

Find the best attractions in and around Kuala Penyu

Kuala Penyu is an ideal destination for those seeking outdoor adventures and scenic beauty. Visitors can explore a variety of attractions, including urban parks, mosques, and stunning beaches. The area caters to a diverse range of travellers, whether you are looking for a city experience, a family outing, or an immersive outdoor adventure. Enjoy the unique charm of Kuala Penyu as you discover its natural and cultural wonders.

  • Pulau Tiga Park: Located 29km from Kuala Penyu, this urban park offers a blend of city and outdoor vibes. It's known for its pristine beaches and lush greenery, making it an ideal spot for family picnics and nature walks, allowing visitors to immerse themselves in the local ecosystem.
  • Kuala Penyu Mosque: Situated within Kuala Penyu, this mosque is a cultural landmark that showcases the architectural beauty and spiritual significance of the region. Its serene atmosphere provides a glimpse into the local Islamic traditions and community values.
  • Memorial Stone: Found 14km from Kuala Penyu, this landmark holds historical significance. It serves as a poignant reminder of the area's past, inviting visitors to reflect on its rich heritage while enjoying the tranquil surroundings.

Best time to go to Kuala Penyu

The best time to visit Kuala Penyu is dependent 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.

calendar iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationmostly cloudy iconCloudinessoccupation rate iconOccupancyprice iconPricing
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

Accessing Kuala Penyu is convenient via three major airports. Kota Kinabalu International Airport (BKI) is situated 76km away, with nearby hotels like Shangri-La Tanjung Aru, 3km from the airport, offering airport transportation services. Hilton Kota Kinabalu, 6km away, provides various shuttle options. Labuan Airport (LBU), located 39km from Kuala Penyu, has hotels such as Dorsett Grand Labuan and Tiara Labuan Hotel, both 2km from the airport, featuring 24-hour airport shuttles. Limbang Airport (LMN) is 95km away, with options like Purnama Hotel Limbang, just 6km from the airport, ensuring comfortable access to your destination.

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 coast, particularly near Tempurung Beach or closer to the town centre for convenience.

The Tempurung Beach area is ideal for those seeking a tranquil retreat with direct access to the sea. This stretch of coastline is known for its unspoiled sandy beaches and views of the South China Sea. It's a more spread-out area, offering a sense of privacy and relaxation, with properties often featuring spacious grounds and direct beach access.

Couples looking for a peaceful escape often find the Tempurung Beach area perfect. The quiet surroundings are ideal for unwinding, enjoying sunsets over the sea, and taking long walks along the shore. You'll find a selection of resorts here that cater to a more luxurious stay, often including amenities like private pools or spa facilities.

For travellers who prefer to be closer to local amenities and have easier access to various dining options and shops, staying nearer the Kuala Penyu town centre is a good choice. While not directly on the beach, this area offers more local interaction and convenience for daily needs.
When is the best time to go to Kuala Penyu?
The best time to go to Kuala Penyu is during the dry season, which typically runs from March to October.

During these months, you'll experience consistently sunny days with minimal rainfall, making it ideal for enjoying the pristine beaches and outdoor activities. The sea conditions are generally calmer, great for swimming, snorkelling, and boat trips to nearby islands. This period also sees lower humidity, which makes exploring the local area more comfortable.

For couples looking for a relaxing escape, these months offer the most reliable weather for enjoying the serene coastal environment and romantic sunsets without the interruption of heavy downpours.
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 cancelled 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 hotel booking in Kuala Penyu with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with 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. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Kuala Penyu?
Prices for hotels in Kuala Penyu often vary, but you can find a great deal from AU$32 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 our cheapest rates.