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
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
4 Sept - 5 Sept
Tomorrow
5 Sept - 6 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Filter by

Property class

Guest rating

Our top choices for Kuala Penyu hotels

1. Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
Kuala Penyu
AU$134
includes taxes & fees
5 Sept - 6 Sept
Hotel O Naga Puri Beach Retreat

2. The Gem Hotel Beaufort

The Gem Hotel Beaufort
Beaufort
United Kingdom
David
AU$56
includes taxes & fees
9 Sept - 10 Sept
The Gem Hotel Beaufort

3. Palm Beach Resort & Spa

Palm Beach Resort & Spa
Labuan
Singapore
Elaine Kesuma
AU$68
includes taxes & fees
11 Sept - 12 Sept
Palm Beach Resort & Spa

4. Lazenda Hotel

Lazenda Hotel
Labuan
Malaysia
Timothy
AU$84
includes taxes & fees
19 Sept - 20 Sept
Lazenda Hotel

5. Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden
Bongawan
United States
Jie
AU$31
includes taxes & fees
7 Sept - 8 Sept
Hotel O Eagle Wood Garden

6. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
AU$114
includes taxes & fees
11 Sept - 12 Sept
Tiara Labuan Hotel

7. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
Labuan
Malaysia
latiffa aini
AU$79
includes taxes & fees
25 Sept - 26 Sept
AZ Hotel & Serviced Apartments

8. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
AU$173
includes taxes & fees
8 Sept - 9 Sept
Dorsett Grand Labuan

9. Home Hotel Labuan

Home Hotel Labuan
Labuan
AU$33
includes taxes & fees
5 Sept - 6 Sept
Home Hotel Labuan

10. Hotel Labuan Point

Hotel Labuan Point
Labuan
United Kingdom
Amna
AU$56
includes taxes & fees
8 Sept - 9 Sept
Hotel Labuan Point

11. Avida Hotel

Avida Hotel
Labuan
Malaysia
Anonymous traveller
AU$40
includes taxes & fees
5 Oct - 6 Oct
Avida Hotel

12. Hotel Aifa

Hotel Aifa
Labuan
Malaysia
amnanie
AU$79
includes taxes & fees
5 Oct - 6 Oct
Hotel Aifa

13. Expo Hotel

Expo Hotel
Labuan
Malaysia
Anonymous traveller
AU$39
includes taxes & fees
5 Oct - 6 Oct
Expo Hotel

14. Micasa Hotel

Micasa Hotel
Labuan
United States
Anonymous traveller
AU$38
includes taxes & fees
5 Oct - 6 Oct
Micasa Hotel

15. KL Hotel

KL Hotel
Labuan
Malaysia
Gabriel
AU$32
includes taxes & fees
6 Sept - 7 Sept
KL Hotel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Kuala Penyu attractions

Kuala Penyu Mosque

8.6/10 (4 reviews)
After visiting Kuala Penyu Mosque, make a plan to see the other sights and activities in Kuala Penyu. While you're in the area, wander around the parks.
See properties

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.

See all hotels in Kuala Penyu
A clear view of a turquoise sea with visible landmasses and cloud formations.
Photo by Mehereen Agha Suharwardy

Top Kuala Penyu Hotel Reviews

Recent Reviews in Kuala Penyu

Hotel Aifa

Hotel Aifa

10/10 Excellent
"Good"
amnanie 2-night trip
Posted 2 weeks ago
Hotel Aifa
Palm Beach Resort & Spa

Palm Beach Resort & Spa

10/10 Excellent
"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."
Elaine Kesuma 1-night trip
Posted 4 months ago
Palm Beach Resort & Spa
Hotel Labuan Point

Hotel Labuan Point

8/10 Good
"Basic amenities but clean hotel. Staff are nice "
Khiem 2-night trip
Posted 8 months ago
Hotel Labuan Point

More cheap accommodation in Kuala Penyu

Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

Bongawan Papar Bongawan Sabah
AU$31
7 Sept - 8 Sept
includes taxes & fees
10/10 Exceptional! (1 review)
Hotel O Eagle Wood Garden
Home Hotel Labuan

Home Hotel Labuan

U0323, Jati Shophouse Phase II Labuan
AU$33
5 Sept - 6 Sept
includes taxes & fees
8/10 Very good! (7 reviews)
Home Hotel Labuan
Expo Hotel

Expo Hotel

U0309, Jati Shophouse Phase 1 Labuan
AU$39
5 Oct - 6 Oct
includes taxes & fees
7.4/10 Good! (9 reviews)
Expo Hotel
Labuan Avenue Hotel

Labuan Avenue Hotel

Jalan Okk Awang Besar Labuan Wilayah Persekutuan Labuan
Get ratesLabuan Avenue Hotel
Red Tomato Hotel

Red Tomato Hotel

Jalan Bunga Mawar Labuan Wilayah Persekutuan Labuan
Get ratesRed Tomato Hotel
Sara Hotel

Sara Hotel

Jalan Dewan Labuan Labuan
Get ratesSara Hotel

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$31 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.

Explore a world of travel with Expedia