Photo by Mehereen Agha Suharwardy

Kuala Penyu Hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Guest rating
Guest rating
Star rating

Our top choices for Kuala Penyu hotels

Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
2.0 star property
Kuala Penyu
Serene guesthouse offering a peaceful beach escape in Kuala Penyu. Relax in air-conditioned comfort while exploring the coastal beauty. Just a 43-minute drive from Membakut Station for convenient regional access.
The price is P3,581
P4,190 total
includes taxes & fees
Dec 18 - Dec 19
Hotel O Naga Puri Beach Retreat

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (82)
Discover modern comfort just a 5-minute drive from Beaufort Station. This hotel provides complimentary WiFi and parking for hassle-free exploration of charming Beaufort, with 24-hour front desk service always available.

"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."
Malaysia
Jacob
The price is P1,898
P2,194 total
includes taxes & fees
Dec 29 - Dec 30
The Gem Hotel Beaufort

Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden
2.0 star property
Bongawan
10.0 out of 10, Exceptional, (1)
Set in Bongawan, this hotel offers daily housekeeping services and easy access to Borneo Golf and Country Club. Just a 2-minute drive from the station, enjoy complimentary WiFi and parking during your stay.

"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 P1,102
P1,389 total
includes taxes & fees
Dec 16 - Dec 17
Hotel O Eagle Wood Garden

Palm Beach Resort & Spa

Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (109)
Enjoy a tropical paradise at this resort featuring a private beach, outdoor pool, and full-service spa. Located near Labuan Bird Park, it offers complimentary WiFi, parking, and airport shuttle service, plus on-site dining and poolside drinks.

"The garden view not a garden just back of the resort. But I love the bathtub"
Malaysia
rosnah
Palm Beach Resort & Spa

Expo Hotel

Expo Hotel
2.0 star property
Labuan
7.4 out of 10, Good, (9)
Located minutes from Labuan Museum and Financial Park, this welcoming hotel provides 24-hour front desk service and daily housekeeping. Just a quick 3-minute drive from Labuan Airport for easy arrivals and departures.

"Fix the wifi connection,aircondition.even i turn to 16 degres,still hot"
Malaysia
Anonymous traveler
Expo Hotel

AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.4 out of 10, Very Good, (21)
Contemporary accommodations with free WiFi and parking just minutes from Labuan Airport. The 24-hour fitness center keeps routines on track while exploring nearby Labuan Museum and Financial Park. Complimentary airport shuttle runs around the clock.

"Clean room , walkable to town and nearby restaurants/cafe"
Malaysia
latiffa aini
The price is P2,902
P3,336 total
includes taxes & fees
Dec 16 - Dec 17
AZ Hotel & Serviced Apartments

Hotel Labuan Point

Hotel Labuan Point
3.0 star property
Labuan
8.4 out of 10, Very Good, (49)
Minutes from Labuan airport with 24-hour shuttle service, this hotel puts you close to Financial Park and Labuan Museum. Enjoy Sky Garden restaurant, serving local cuisine, plus a stylish rooftop bar and free WiFi.

"Very pleasant staff and super friendly. "
United States
Saadun
Hotel Labuan Point

Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very Good, (47)
Experience island charm at this waterfront retreat with an inviting outdoor pool, spa treatments, and multiple dining options. Just minutes from Tiara Beach and World War II Memorial, enjoy Chinese cuisine at The Grill or sip drinks at 2 bars while staying connected with free WiFi.

"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 traveler
The price is P3,622
P4,129 total
includes taxes & fees
Dec 30 - Dec 31
Tiara Labuan Hotel

Avida Hotel

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

Hotel Aifa

Hotel Aifa
3.0 star property
Labuan
8.0 out of 10, Very Good, (154)
Experience this vibrant hotel in Labuan with easy access to the Financial Park and Museum. Enjoy a drink at the bar or international cuisine at Lido restaurant, all with free WiFi and room service for maximum comfort.

"great hotel and location"
Malaysia
azlan shah
Hotel Aifa

Home Hotel Labuan

Home Hotel Labuan
2.5 star property
Labuan
8.0 out of 10, Very Good, (7)
Located near Financial Park, this hotel offers convenience with free WiFi and daily housekeeping. Just 4 minutes from Labuan Airport, guests appreciate the 24-hour front desk service that ensures assistance whenever needed.

"Room is very congested. Few spider on the wall. Toilet not clean."
Malaysia
Anonymous traveler
Home Hotel Labuan

Dorsett Grand Labuan

Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very Good, (150)
Elegant retreat with international cuisine at Victoria Brasserie and 2 bars to unwind. Enjoy the outdoor pool with poolside service or energize in the fitness center. Just minutes from Financial Park and Labuan Museum with free WiFi and parking.

"Nice and clean hotel, good location and friendly staff."
Malaysia
ANUAR
The price is P6,488
P6,632 total
includes taxes & fees
Dec 29 - Dec 30
Dorsett Grand Labuan

Micasa Hotel

Micasa Hotel
3.0 star property
Labuan
6.6 out of 10, (17)
Perfectly situated in Labuan's vibrant entertainment zone, this hotel offers convenient 4-minute airport proximity. Explore nearby Labuan Museum and Financial Park while enjoying complimentary WiFi and attentive 24-hour service.

"I don't like the room window and the toilet bowl cover not clean"
United States
Anonymous traveler
The price is P1,225
P1,492 total
includes taxes & fees
Dec 16 - Dec 17
Micasa Hotel

Sara Hotel

Sara Hotel
2.0 star property
Labuan
8.2 out of 10, Very Good, (10)
Located in Labuan, this welcoming hotel offers free WiFi and 24-hour front desk service. Explore nearby attractions including Labuan Museum and Financial Park, with the airport just 4 minutes away by car.

"The owner is a kind and nice person. He takes our requests seriously. Walking distance to most attractions in Bandar Labuan."
Malaysia
Anonymous traveler
The price is P2,129
P2,274 total
includes taxes & fees
Dec 16 - Dec 17
Sara Hotel

KL Hotel

KL Hotel
3.0 star property
Labuan
7.2 out of 10, Good, (71)
Located in Labuan's entertainment district, this hotel offers free WiFi and daily housekeeping services. Just a 3-minute drive from Labuan Airport, with Labuan Museum and Financial Park conveniently situated nearby.

"The place is strategic and ideal budget hotel"
Malaysia
Gabriel
The price is P1,147
P1,406 total
includes taxes & fees
Dec 21 - Dec 22
KL Hotel

Red Tomato Hotel

Red Tomato Hotel
2.5 star property
Labuan
Red Tomato 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.

Looked down to find some stunning natural beauty. A cluster of #islands off the eastern coast of #Malaysia #beautiful shades of blues and greens. #view from my #airplane window #middleofnowhere over the south #China #sea #lifeatexpediagroup
Photo by Mehereen Agha Suharwardy
Open Photo by Mehereen Agha Suharwardy

Top Kuala Penyu Hotel Reviews

More cheap stays in Kuala Penyu

Find out more about Kuala Penyu

Top reasons to visit Kuala Penyu

  • Stunning Beaches: Kuala Penyu boasts beautiful beaches like Kampung Klias, perfect for relaxation and water activities.
  • Eco-Friendly Adventures: Engage in thrilling outdoor activities that embrace the natural beauty of the region.
  • Cultural Experiences: Immerse yourself in authentic Malaysian culture through local attractions and traditions.
  • Family-Friendly Activities: Enjoy a variety of outings suitable for all ages, ensuring fun for the whole family.
  • Comfortable Accommodations: Choose from a range of resorts and hotels that cater to various traveller needs.

Find great hotels near Kuala Penyu

Discover the charm of Kuala Penyu, Sabah, where an array of accommodation options awaits you. From family-friendly resorts to business-oriented hotels, each lodging is designed to ensure a memorable stay. Whether you're seeking the best hotels for a relaxing beach getaway or top accommodations for a productive trip, Kuala Penyu offers something for every traveller. Experience the perfect blend of comfort and convenience in this picturesque destination.

  • Palm Beach Resort & Spa: Nestled along the stunning coastline, Palm Beach Resort & Spa is a 3.5-star haven perfect for families seeking a serene beach getaway. Located 33.8km from Kuala Penyu, this resort features direct beach access, allowing guests to soak in the sun and surf at their leisure. The property is particularly family-friendly, offering a delightful playground and a children’s pool, ensuring younger guests have a memorable stay. For adults, the full-service spa provides a range of rejuvenating treatments, including body scrubs, aromatherapy, and relaxing poolside lounging – making it an ideal retreat for those looking to unwind in a tranquil setting.
  • The Gem Hotel Beaufort: A charming 3-star hotel situated 29.0km from Kuala Penyu, The Gem Hotel Beaufort is a perfect choice for travellers seeking comfort and convenience. With a focus on entertainment, the hotel features modern amenities including LCD TVs and satellite television, ensuring guests can relax in style. Its inviting atmosphere and well-appointed rooms create an ideal setting for both leisure and business travellers, making it a great base for exploring the local area.
  • Tiara Labuan Hotel: Just 37.0km from Kuala Penyu, the 4-star Tiara Labuan Hotel seamlessly blends business and leisure with its prime beachfront location. Ideal for travellers looking for a vibrant beach experience, this hotel offers direct access to the sandy shores, making it easy to enjoy the sun and surf. With facilities tailored for business travellers, including meeting rooms and high-speed internet, Tiara Labuan ensures that both relaxation and productivity are at the forefront of your stay.

Where to stay near Kuala Penyu

Kuala Penyu, a charming coastal city in Sabah, Malaysia, offers an idyllic escape for beach lovers and outdoor enthusiasts. With its stunning beaches, such as the serene Kampung Klias, and opportunities for eco-friendly adventures, visitors can immerse themselves in authentic Malaysian culture. Explore nearby islands for memorable getaways, and enjoy the convenience of premier resorts that promise comfort and relaxation amidst breathtaking natural beauty.

  • Membakut: Nestled approximately 19.3km from Kuala Penyu, Membakut is a charming city that offers a serene coastal experience. The area is renowned for its tranquil beaches, attracting visitors who seek relaxation and natural beauty. While the number of travellers remains fairly consistent throughout the year, peak arrivals occur from November to January, making it an ideal winter getaway. With its scenic waterfront and local attractions, Membakut is perfect for beach lovers looking to unwind and enjoy the soothing sound of the waves.
  • Kampung Lambidan: Located about 19.3km from Kuala Penyu, Kampung Lambidan is a quaint village that embodies the charm of rural Malaysia. This serene locale sees a spike in visitors from July to September, perfect for those wishing to immerse themselves in local culture and the beautiful beach scenery. The village offers a peaceful retreat, with nearby beaches providing a stunning backdrop for relaxation and exploration. Visitors will find themselves enchanted by the simplicity and beauty of village life, along with the warmth of the local community.
  • Kampung Klias Kecil: Situated just 14.5km from Kuala Penyu, Kampung Klias Kecil is a picturesque village that promises a tranquil escape. Similar to its neighbouring communities, the visitor numbers here are steady throughout the year, with a peak from July to September. The village is surrounded by lush landscapes and offers easy access to beautiful beaches, making it an inviting destination for nature enthusiasts. Whether you're looking to relax by the shore or explore the local flora and fauna, Kampung Klias Kecil provides a delightful getaway.

Things to do near Kuala Penyu

Kuala Penyu offers a delightful blend of beach, outdoor, and eco-friendly experiences perfect for a memorable vacation. Visitors can explore various tour options, engage in personalised excursions, and discover exciting diving opportunities. Wellness activities provide relaxation, while family outings ensure fun for all ages. Embrace the natural beauty and vibrant culture of this charming destination.

Shopping

Kuala Penyu offers a charming shopping experience at local markets, where you can find handmade crafts and souvenirs. If you're up for a drive, visit the nearby Kota Kinabalu's Imago Shopping Mall, about 48.3km away, featuring a wide range of retail shops and dining options.

Recreation

At Borneo Golf and Country Club, indulge in a luxurious golfing experience amid stunning landscapes. The Labuan International Sea Sport Complex offers exhilarating water sports activities, perfect for adventure seekers. Meanwhile, Labuan Golf Club provides a serene outdoor environment for a relaxing day on the greens.

Adventure

Kuala Penyu offers thrilling adventures such as exploring the stunning Tunku Abdul Rahman National Park, where you can snorkel among vibrant coral reefs and colourful fish. For a unique experience, visit the enchanting Sabah Turtle Islands Park, where you can witness the nesting of majestic sea turtles.

Nightlife

Experience the vibrant nightlife in Kuala Penyu by visiting the lively Restoran Tepi Laut for fresh seafood and local dishes. For a lively atmosphere, check out the Borneo Beach Bar, where you can enjoy refreshing cocktails while listening to local bands perform under the stars.

*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 cheaper months of May, September, or December, and aim to book your stay for a Saturday, which is the least expensive day. Utilise Expedia’s search tool to find budget-friendly accommodation by sorting prices and using filters for eco-certified hotels. Additionally, you can save by bundling your hotel, flights, and activities into a package. Look out for exclusive and great deals to maximise your savings while exploring the area’s free attractions and enjoying affordable public transport options.

  • 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, preferred destination, and additional criteria. You can organise your results to display prices from lowest to highest, ensuring that you see the most affordable hotels right at the top. Additionally, you can 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 save money by combining your hotel reservation in Kuala Penyu with your flights and activities through an Expedia package.

Find the best attractions in and around Kuala Penyu

Kuala Penyu offers an idyllic setting for beach lovers and outdoor enthusiasts, perfect for an eco-friendly getaway. Notable attractions include the local urban park, the stunning mosque, and beautiful beaches, all of which provide a rich cultural and natural experience. Explore the hidden gems of Kuala Penyu and immerse yourself in its charm, making it an ideal destination for a memorable holiday.

  • Kuala Penyu Mosque: Experience the serene beauty of Kuala Penyu Mosque, a cultural landmark in the heart of the town. Its stunning architecture and tranquil atmosphere provide a glimpse into the local Islamic traditions and community life.
  • Memorial Stone: Located 14.5km from Kuala Penyu, this landmark serves as a poignant reminder of the area's history. Visitors can reflect on its significance while enjoying the surrounding landscape, making it a perfect spot for contemplation.
  • Pulau Tiga Park: Situated 29.0km away, Pulau Tiga Park offers a delightful escape with outdoor activities suitable for the whole family. Embrace the lush greenery, scenic views, and vibrant city vibes in this urban park.

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.

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

For your trip to Kuala Penyu, Sabah, you can fly into two major airports: Kota Kinabalu International Airport (BKI) and Labuan Airport (LBU). Kota Kinabalu (BKI) is situated 75.6km from Kuala Penyu, with excellent hotel options like the 5-star Hilton Kota Kinabalu, Le Meridien Kota Kinabalu, and The Magellan Sutera Resort, all within 6.4km and offering convenient airport shuttles. Alternatively, Labuan Airport (LBU) is 26.4km away, and nearby hotels include the 5-star Dorsett Grand Labuan and the 4-star Tiara Labuan Hotel, both just 1.6km from the airport, providing accessible transport services. Lawas Airport (LWY) is another option, located 74.0km from Kuala Penyu, with various hotels nearby.

Frequently asked questions

Where is the best place to stay in Kuala Penyu?
Based on Expedia's traveler preferences, Hotel O Naga Puri Beach Retreat is a top place to stay in Kuala Penyu. Other good options for your stay in the area are Hotel Aifa and Palm Beach Resort & Spa. 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 room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If your reservation is non-refundable, you might be able to still cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Kuala Penyu.
What's it like staying in Kuala Penyu?
Those traveling to Kuala Penyu are sure to enjoy the sights to see and things to do. There are 31 hotels and other accommodations in the surrounding area. Find out more about Kuala Penyu.
What should I do while I'm visiting Kuala Penyu?
Places to visit in the wider area include Borneo Golf and Country Club, Pulau Tiga Park, and Kuala Penyu Mosque. You'll also find Memorial Stone and Pagong-Pagong Beach in the area. Check out what more 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 temp of 79°F, while the coldest months are February and January with an average of 78°F. The rainiest months in Kuala Penyu are October, November, December, and September, with each month seeing an average of 11 inches of rainfall.

Explore a world of travel with Expedia