Photo by Mehereen Agha Suharwardy

Find hotels in Kuala Penyu from NT$733

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
The price is NT$1,891
NT$2,213 total
includes taxes & fees
Dec 17 - Dec 18
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)
"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."
Malaysia
Jacob
The price is NT$1,002
NT$1,159 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)
"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 NT$582
NT$733 total
includes taxes & fees
Dec 15 - Dec 16
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)
"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)
"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)
"Clean room , walkable to town and nearby restaurants/cafe"
Malaysia
latiffa aini
The price is NT$1,532
NT$1,762 total
includes taxes & fees
Dec 15 - Dec 16
AZ Hotel & Serviced Apartments

Hotel Labuan Point

Hotel Labuan Point
3.0 star property
Labuan
8.4 out of 10, Very Good, (49)
"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)
"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 NT$1,913
NT$2,180 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)
"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)
"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)
"Nice and clean hotel, good location and friendly staff."
Malaysia
ANUAR
The price is NT$3,426
NT$3,502 total
includes taxes & fees
Dec 28 - Dec 29
Dorsett Grand Labuan

Micasa Hotel

Micasa Hotel
3.0 star property
Labuan
6.6 out of 10, (17)
"I don't like the room window and the toilet bowl cover not clean"
United States
Anonymous traveler
The price is NT$647
NT$788 total
includes taxes & fees
Dec 15 - Dec 16
Micasa Hotel

Sara Hotel

Sara Hotel
2.0 star property
Labuan
8.2 out of 10, Very Good, (10)
"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 NT$1,124
NT$1,201 total
includes taxes & fees
Dec 15 - Dec 16
Sara Hotel

KL Hotel

KL Hotel
3.0 star property
Labuan
7.2 out of 10, Good, (71)
"The place is strategic and ideal budget hotel"
Malaysia
Gabriel
The price is NT$606
NT$743 total
includes taxes & fees
Dec 15 - Dec 16
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 features beautiful beaches like Bintulu Beach, perfect for sunbathing and water activities.
  • Eco-Friendly Adventures: Enjoy personalized excursions and explore eco-friendly activities in the surrounding nature.
  • Cultural Experiences: Immerse yourself in authentic Malaysian culture through local markets and traditional cuisine.
  • Family-Friendly Activities: A variety of outings cater to all ages, ensuring fun for the whole family.
  • Comfortable Accommodations: Choose from luxurious resorts and cozy hotels for a relaxing beach getaway.

Find great hotels near Kuala Penyu

Discover a variety of accommodation options in Kuala Penyu, from luxurious resorts to comfortable hotels tailored for both leisure and business travelers. Whether you’re seeking a relaxing beach getaway or a rejuvenating spa experience, Kuala Penyu offers the best hotels to meet your needs. Explore top-rated lodging that combines convenience and stunning scenery for an unforgettable vacation in this charming destination.

  • The Gem Hotel Beaufort: Nestled 29.0km from Kuala Penyu, The Gem Hotel Beaufort is a delightful 3-star accommodation that offers a blend of comfort and entertainment. Ideal for leisure travelers, this hotel features modern amenities including LCD TVs and satellite channels, ensuring that guests can unwind with their favorite shows after a day of exploring. The hotel’s inviting atmosphere and attentive service make it an excellent choice for those seeking a relaxing retreat in the heart of Sabah.
  • Hotel Labuan Point: Located 38.6km from Kuala Penyu, Hotel Labuan Point caters to business travelers looking for a professional environment without sacrificing comfort. This 3-star property is equipped with essential amenities for work and leisure, making it perfect for those on a business trip. The hotel’s strategic position offers easy access to local business hubs, while its commitment to providing excellent service ensures a productive stay. Guests appreciate the blend of functionality and comfort that this hotel offers.
  • Hotel O Eagle Wood Garden: Situated 35.4km from Kuala Penyu, Hotel O Eagle Wood Garden invites guests to experience a serene escape surrounded by nature. This hotel boasts modern accommodations with flat-screen and satellite TVs, providing entertainment options for relaxation. The tranquil setting and friendly atmosphere make it a perfect spot for travelers seeking a peaceful getaway. Guests often highlight the welcoming staff and the charming garden surroundings that enhance their stay.

Where to stay near Kuala Penyu

Kuala Penyu, a charming coastal city in Sabah, Malaysia, is perfect for beach and outdoor enthusiasts seeking an eco-friendly getaway. Explore stunning beaches like Bintulu Beach and nearby islands, where you can soak up the sun and enjoy water activities. Experience authentic Malaysian culture in local markets and savor traditional cuisine. With convenient access to premier resorts, Kuala Penyu offers a memorable retreat for those looking to unwind in a serene environment.

  • Membakut: Situated approximately 19.3km from Kuala Penyu, Membakut is a lively city that offers a unique blend of culture and coastal beauty. While tourist arrivals are steady throughout the year, the peak season occurs from November to January, making it an ideal time for travelers seeking a beach experience. The local beaches are perfect for relaxation and water activities, and visitors can enjoy the laid-back atmosphere while soaking up the sun. The area is also known for its friendly locals and delicious seafood, making it a delightful stop for those exploring Sabah.
  • Kampung Lambidan: Also located about 19.3km from Kuala Penyu, Kampung Lambidan is a charming village that attracts visitors looking for an authentic cultural experience. Peak travel occurs from July to September, when the village comes alive with local festivities. The beautiful beaches nearby offer opportunities for swimming, sunbathing, and enjoying the serene natural surroundings. The village atmosphere allows travelers to immerse themselves in the local lifestyle, making it a perfect spot for those who appreciate community and nature.
  • Kampung Klias Kecil: Just 14.5km from Kuala Penyu, Kampung Klias Kecil is another quaint village that is worth exploring. Similar to its neighbors, it experiences steady visitor numbers year-round, with peak arrivals in the July to September period. The village is surrounded by lush landscapes and offers access to beautiful beaches where you can unwind and enjoy the tranquility of the area. This hidden gem is perfect for those seeking a peaceful getaway surrounded by nature and rich cultural experiences.

Things to do near Kuala Penyu

Kuala Penyu is perfect for beach lovers and outdoor enthusiasts seeking eco-friendly vacations. Visitors can enjoy personalized excursions, explore diving opportunities, and partake in wellness activities. Families will find plenty of options for outings that cater to all ages, ensuring a memorable experience for everyone. Whether you want to relax on the beach or immerse yourself in nature, Kuala Penyu offers a variety of activities to make your trip unforgettable.

Shopping

Kuala Penyu offers a charming shopping experience at local markets where you can find handicrafts and traditional souvenirs. If you're up for a drive, visit the nearby Kota Kinabalu's Centre Point Sabah for a wider selection of shops, including international brands and local boutiques.

Recreation

At Borneo Golf and Country Club, indulge in a luxurious golfing experience surrounded by lush landscapes. Labuan International Sea Sport Complex offers thrilling water sports activities, perfect for adventure seekers. For a more relaxed outdoor vibe, visit Labuan Golf Club, where you can enjoy a peaceful round of golf.

Adventure

Explore the stunning beaches of Kuala Penyu, perfect for sunbathing and swimming. Head to the nearby Taman Tun Fuad Stephens for hiking and enjoy panoramic views of the lush rainforest. Don't miss the chance to try kayaking in the clear waters, offering an exhilarating way to experience the coastline.

Nightlife

Kuala Penyu offers a laid-back nightlife with cozy beachside bars and local eateries. Enjoy fresh seafood at the waterfront and sip cocktails while listening to live music. The relaxed atmosphere is perfect for mingling with locals and other travelers under the starry sky.

*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 visit to Kuala Penyu, plan your trip during the cheaper months of May, September, or December, and aim to stay on a Saturday for the best rates. Use Expedia to find budget-friendly accommodations by sorting results by price and filtering for eco-certified hotels. Consider booking a package deal that combines your hotel, flights, and activities for extra savings. Additionally, take advantage of free local attractions and use public transport or walk to explore the area, which will help keep your travel costs low.

  • 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 set your budget and choose your ideal location, among other options. You can easily arrange your search results by price, starting with the most affordable hotels. 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 money by combining your hotel reservation in Kuala Penyu with your flights and activities through an Expedia package deal.

Find the best attractions in and around Kuala Penyu

Kuala Penyu offers a perfect blend of beach, outdoor, and eco-friendly experiences for vacationers. Key attractions include the urban park, the Kuala Penyu Mosque, and the beautiful beaches, each providing a glimpse into local culture and nature. Visitors can explore the gems of Kuala Penyu, making it an ideal destination for those seeking relaxation and adventure amidst stunning landscapes.

  • Kuala Penyu Mosque: Embrace the rich cultural vibes at Kuala Penyu Mosque, a serene place of worship nestled within the town. Its stunning architecture and peaceful ambiance offer a unique glimpse into local Islamic traditions.
  • Memorial Stone: This significant landmark, located 14.5km from Kuala Penyu, commemorates local history and serves as a reminder of the region's heritage. It’s a perfect spot for history enthusiasts and offers a tranquil setting for reflection.
  • Pulau Tiga Park: About 29.0km away, Pulau Tiga Park is an urban oasis that invites families to enjoy outdoor activities amidst beautiful scenery. Known for its lush landscapes and vibrant atmosphere, it’s ideal for picnics and exploration.

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

Traveling to Kuala Penyu, Sabah, Malaysia, is convenient with several nearby airports. Kota Kinabalu International Airport (BKI) is 75.6km away, with excellent hotel options like the 5-star Hilton Kota Kinabalu and Le Meridien, both 6.4km from the airport, offering airport shuttle services. Lawas Airport (LWY), located 74.0km from Kuala Penyu, has nearby hotels such as the 3-star Red City Hotel and All Are Welcome Lawas Boutique Hotel, both less than 1.6km away. Limbang Airport (LMN), 95.0km away, features hotels like Purnama Hotel Limbang, situated just 3.2km from the airport, providing comfortable lodging for travelers.

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.
Where can I learn more about changing or cancelling my trip to Kuala Penyu?
To find more details about changing or cancelling your trip to Kuala Penyu, go to https://www.expedia.com/service/.
What's the best place to stay close to Kuala Penyu Mosque?
Nagapuri Beach Retreat is one of the top choices for your stay based on our traveler data, and this lodge offers free breakfast and a restaurant. It's located 4.6 mi (7.4 km) from Kuala Penyu Mosque. Other good choices around the area include Borneo Eagle Resort and Earth Park Resorts.
What is the best hotel near Kota Kinabalu International Airport (BKI)?
Napzone KKIA by Sovotel is a popular hotel, featuring free WiFi and parking. It's located a short 0.1 mi (0.1 km) from Kota Kinabalu Intl. Airport. Other accommodations near the airport are Jio Suites Aeropod Medium Quadruple Rooms and Stay Inn Hotel.
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.