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

Kuala Penyu Hotels from S$25

  • 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
23 Aug - 24 Aug
Tomorrow
24 Aug - 25 Aug
Next weekend
28 Aug - 30 Aug
In two weeks
4 Sept - 6 Sept

Filter by

Star rating

Guest rating

Our top choices for Kuala Penyu hotels

Hotel
Breakfast included
Reserve now, pay later
Resort
Kuala Penyu Mosque

1. Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
Kuala Penyu
S$123
includes taxes & fees
23 Aug - 24 Aug
Hotel O Naga Puri Beach Retreat

2. The Gem Hotel Beaufort

The Gem Hotel Beaufort
Beaufort
United Kingdom
David
S$51
includes taxes & fees
25 Aug - 26 Aug
The Gem Hotel Beaufort

3. Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden
Bongawan
United States
Jie
S$25
includes taxes & fees
23 Aug - 24 Aug
Hotel O Eagle Wood Garden

4. Palm Beach Resort & Spa

Palm Beach Resort & Spa
Labuan
Singapore
Elaine Kesuma
S$76
includes taxes & fees
22 Sept - 23 Sept
Palm Beach Resort & Spa

5. Hotel Aifa

Hotel Aifa
Labuan
Malaysia
amnanie
S$71
includes taxes & fees
23 Aug - 24 Aug
Hotel Aifa

6. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
S$114
includes taxes & fees
6 Sept - 7 Sept
Tiara Labuan Hotel

7. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
Labuan
Malaysia
latiffa aini
S$66
includes taxes & fees
5 Sept - 6 Sept
AZ Hotel & Serviced Apartments

8. Lazenda Hotel

Lazenda Hotel
Labuan
Malaysia
Timothy
S$85
includes taxes & fees
28 Aug - 29 Aug
Lazenda Hotel

9. Avida Hotel

Avida Hotel
Labuan
Malaysia
Anonymous traveller
S$35
includes taxes & fees
22 Sept - 23 Sept
Avida Hotel

10. Home Hotel Labuan

Home Hotel Labuan
Labuan
S$30
includes taxes & fees
23 Aug - 24 Aug
Home Hotel Labuan

11. Hotel Labuan Point

Hotel Labuan Point
Labuan
United Kingdom
Amna
S$52
includes taxes & fees
23 Aug - 24 Aug
Hotel Labuan Point

12. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
S$151
includes taxes & fees
29 Aug - 30 Aug
Dorsett Grand Labuan

13. Expo Hotel

Expo Hotel
Labuan
Malaysia
Anonymous traveller
S$32
includes taxes & fees
14 Sept - 15 Sept
Expo Hotel

14. KL Hotel

KL Hotel
Labuan
Malaysia
Gabriel
S$27
includes taxes & fees
22 Sept - 23 Sept
KL Hotel

15. Micasa Hotel

Micasa Hotel
Labuan
United States
Anonymous traveller
S$35
includes taxes & fees
22 Sept - 23 Sept
Micasa 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

Hotel Aifa

Hotel Aifa

10/10 Excellent
"Good"
amnanie 2-night trip
Posted 2 days 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 stays in Kuala Penyu

Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

Bongawan Papar Bongawan Sabah
S$25
23 Aug - 24 Aug
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
S$30
23 Aug - 24 Aug
includes taxes & fees
8/10 Very good! (7 reviews)
Home Hotel Labuan
Expo Hotel

Expo Hotel

U0309, Jati Shophouse Phase 1 Labuan
S$32
14 Sept - 15 Sept
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

Hotels in Kuala Penyu with star rating

Find out more about Kuala Penyu

Top reasons to visit Kuala Penyu

  • Stunning Beaches: Enjoy powdery sands and clear waters, perfect for relaxation and outdoor activities.
  • Rich Local Culture: Immerse yourself in the traditions and vibrant atmosphere of Kuala Penyu town.
  • Eco-Friendly Adventures: Engage in outdoor and eco-friendly activities, ideal for families seeking adventure.
  • Wellness Retreats: Experience rejuvenating wellness retreats along the picturesque coastline.
  • Diverse Accommodation: Choose from modern OYO homes to inviting resorts, catering to all types of travellers.

Find great hotels near Kuala Penyu

Explore a range of hotel accommodations in Kuala Penyu, Sabah, catering to both business travellers and families seeking a beach getaway. From modern OYO homes with contemporary furnishings to inviting resorts, you'll find ideal lodging options equipped with essential amenities for a comfortable stay. Whether you're here for relaxation or work, Kuala Penyu's hotels offer a delightful blend of convenience and charm.

  • The Gem Hotel Beaufort: A charming 3-star hotel, The Gem Hotel Beaufort offers a cosy retreat situated 29.0km from Kuala Penyu. Known for its welcoming atmosphere, the hotel features a variety of entertainment options, including Satellite TV and LCD TVs in each room, ensuring guests can unwind after a day of exploration. Its convenient location makes it an excellent base for discovering the surrounding area, while the friendly staff are dedicated to providing a memorable stay.
  • Palm Beach Resort & Spa: This 3.5-star resort, located 33.8km from Kuala Penyu, is perfect for those seeking a blend of business and leisure. With direct access to the beach, guests can enjoy a relaxing seaside experience alongside excellent business amenities such as a Meeting Room and Conference Centre. Families will appreciate the child-friendly facilities, including a dedicated childrenโ€™s pool and a shared playground, making it an ideal choice for travellers wishing to combine work with family fun in a picturesque beach setting.
  • Hotel Labuan Point: Situated 38.6km from Kuala Penyu, Hotel Labuan Point is a suitable choice for business travellers seeking convenience and functionality. This 3-star accommodation provides access to a Business District, making it an ideal spot for professionals. Guests can expect comfortable lodgings that prioritise efficiency, allowing them to focus on their work while enjoying a peaceful atmosphere. The hotelโ€™s commitment to meeting the needs of business visitors sets it apart as a reliable choice for your stay.

Where to stay in and around Kuala Penyu

For an unforgettable family getaway, Kuala Penyu offers a delightful blend of culture and natural beauty. Explore the charming Kuala Penyu town, where you can immerse yourself in local traditions. The coastal scenery boasts powdery sands and clear waters, perfect for a relaxing beach day or outdoor activities. Discover the surrounding regions for an eco-friendly experience, making memories that will last a lifetime amidst the stunning landscapes of Sabah.

  • Kampung Mansud: Nestled within the serene landscapes of Kuala Penyu, Kampung Mansud is a charming village that offers a glimpse into the local culture. With traveller numbers peaking during the months of August to September and December, this village attracts visitors seeking a cultural experience. Although quieter during other months, the village remains a peaceful retreat year-round. Highlights include the local mosque and places of worship that reflect the rich traditions of the community, making it an ideal spot for those looking to immerse themselves in the local way of life.
  • Binsulok: Located approximately 19.3km from Kuala Penyu, Binsulok is a picturesque village renowned for its stunning beach. The village experiences a steady flow of visitors, with peak travel times observed from August to September and December. Travellers flock to Binsulok for a delightful beach experience, where they can relax and enjoy the sun. The beach serves as the main attraction, offering a perfect setting for sunbathing and enjoying the tranquil coastal atmosphere. The unspoiled beauty of Binsulok makes it a must-visit for beach lovers.
  • Membakut: Just 19.3km from Kuala Penyu, Membakut is a vibrant city that caters to a diverse range of travellers. With peak visits occurring from November to January, it draws families and outdoor enthusiasts alike. Membakut is well-known for its outdoor activities, including golf and access to a private country club, making it an excellent destination for recreation. Visitors can explore local landmarks such as temples and urban parks, offering a mix of cultural and leisure experiences. The city's lively atmosphere and rich cultural heritage make it a fantastic stop for any itinerary.

Things to do near Kuala Penyu

Kuala Penyu offers a perfect blend of outdoor and eco-friendly activities for families seeking adventure and relaxation. Enjoy wellness retreats, indulge in family picnics, and take leisurely strolls along the picturesque coastline. As the sun sets, immerse yourself in the vibrant atmosphere with live music, making it an ideal destination for a memorable vacation.

Shopping

Kuala Penyu offers a charming shopping experience with local markets showcasing handmade crafts and souvenirs. If you're up for a drive, consider visiting the nearby Plaza Tanjung Aru for a wider selection of retail shops and dining options, perfect for picking up gifts and enjoying local flavours.

Recreation

At Borneo Golf and Country Club, indulge in a serene golfing experience with luxurious amenities surrounded by beautiful landscapes. Labuan International Sea Sport Complex offers exhilarating water sports activities, while Labuan Golf Club provides an outdoor haven for golf enthusiasts, making it perfect for relaxation and recreation.

Adventure

Kuala Penyu offers thrilling water sports, including jet skiing and snorkelling at the beautiful Tiga Island, where you can explore vibrant coral reefs. For an adrenaline rush, try hiking through the nearby mangroves, encountering diverse wildlife and breathtaking views of the coastline along the way.

Nightlife

Kuala Penyu boasts a laid-back nightlife atmosphere, with local eateries offering delicious street food and friendly bars for a relaxed drink. The beachside venues provide a picturesque setting, perfect for enjoying the sunset before unwinding with live music and cultural performances that reflect the region's vibrant heritage.

*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 during your visit to Kuala Penyu, consider travelling in the cheaper months of May, September, and December, with Saturday being the most affordable day to book accommodation. Use Expedia's search tool to filter by budget and preferences, ensuring you find the best deals. Look for free cancellation options and compare prices to secure the best rates. Additionally, you can save further by bundling your hotel stay with flights and activities through an Expedia package, making your trip both enjoyable and economical.

  • 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: Expedia's search tool enables you to specify your budget, desired location, and additional preferences. You can arrange your search results to display prices from lowest to highest, allowing you to identify the most affordable hotels first. Furthermore, you have the option to refine your choices by hotel type; for instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels that are available for booking.
  • Consider bundling your trip: You can make significant savings by combining your Kuala Penyu hotel reservation with your flights and activities through an Expedia package.

Find the best attractions in and around Kuala Penyu

Kuala Penyu is ideal for eco-friendly family holidays, offering a variety of attractions such as urban parks, beautiful beaches, and mosques. Visitors can immerse themselves in local culture while enjoying a family-friendly atmosphere. Whether you seek relaxation by the beach or cultural experiences, Kuala Penyu has something for everyone.

  • Kuala Penyu Mosque: This mosque is a stunning representation of local culture, featuring intricate designs and tranquil surroundings. It offers visitors a serene atmosphere to appreciate the architectural beauty and engage in spiritual reflection.
  • Memorial Stone: Located 14.5km from Kuala Penyu, this landmark serves as a poignant reminder of the region's history. Surrounded by lush landscapes, it provides a moment of contemplation and a glimpse into the past.
  • Pulau Tiga Park: Situated 29.0km away, this urban park is perfect for family outings and outdoor activities. With its picturesque scenery and vibrant city vibes, visitors can enjoy picnics, nature walks, and various recreational pursuits.

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

Travelling to Kuala Penyu is convenient with several major airports nearby. Kota Kinabalu International Airport (BKI) is situated 75.6km from Kuala Penyu, with excellent hotel options like the 5-star Hilton Kota Kinabalu and Shangri-La Tanjung Aru, both offering various airport shuttle services. Labuan Airport (LBU), located 38.6km away, features hotels such as Dorsett Grand Labuan and Tiara Labuan Hotel, which provide shuttle services to the airport. Additionally, Lawas Airport (LWY) is approximately 74.0km from Kuala Penyu, with nearby accommodations like Red City Hotel and Hotel Seri Malaysia Lawas, all conveniently accessible from the airport.

Frequently asked questions

Where is the best place to stay in Kuala Penyu?
Based on Expedia's traveller preferences, Hotel O Naga Puri Beach Retreat is a top place to stay in Kuala Penyu. Other good options for your trip to the area are Tiara Labuan Hotel and Hotel Aifa. See all available top hotels, or 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.
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 29 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?
Places to visit in the wider area include Pulau Tiga Park, Borneo Golf and Country Club and Kuala Penyu Mosque. You'll also find Memorial Stone and Pagong-Pagong Beach 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.

Explore a world of travel with Expedia