Find hotels in Kuala Penyu from £16

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

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 £85
includes taxes & fees
9 Mar - 10 Mar
Hotel O Naga Puri Beach Retreat

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 £16
includes taxes & fees
1 Mar - 2 Mar
Hotel O Eagle Wood Garden

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (86 reviews)
"Great stay for a short trip."
Malaysia
James
The price is £32
includes taxes & fees
9 Mar - 10 Mar
The Gem Hotel Beaufort

Palm Beach Resort & Spa

Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (111 reviews)
"The garden view not a garden just back of the resort. But I love the bathtub"
Malaysia
rosnah
Palm Beach Resort & Spa

Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very good, (47 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 £62
includes taxes & fees
30 Mar - 31 Mar
Tiara Labuan Hotel

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
Lazenda Hotel

Red Tomato Hotel

Red Tomato Hotel
2.5 star property
Labuan
Red Tomato Hotel

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
Avida Hotel

Hotel Aifa

Hotel Aifa
3.0 star property
Labuan
8.0 out of 10, Very good, (156 reviews)
"great hotel and location"
Malaysia
azlan shah
Hotel Aifa

AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.6 out of 10, Excellent, (22 reviews)
"Clean room , walkable to town and nearby restaurants/cafe"
Malaysia
latiffa aini
The price is £43
includes taxes & fees
14 Mar - 15 Mar
AZ Hotel & Serviced Apartments

Labuan Avenue Hotel

Labuan Avenue Hotel
2.0 star property
Labuan
The price is £32
includes taxes & fees
6 Mar - 7 Mar
Labuan Avenue Hotel

Home Hotel Labuan

Home Hotel Labuan
2.5 star property
Labuan
8.0 out of 10, Very good, (7 reviews)
Home Hotel Labuan

Hotel Labuan Point

Hotel Labuan Point
3.0 star property
Labuan
8.2 out of 10, Very good, (54 reviews)
"Good location and clean rooms"
United Kingdom
Amna
Hotel Labuan Point

Dorsett Grand Labuan

Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very good, (152 reviews)
"Nice and clean hotel, good location and friendly staff."
Malaysia
ANUAR
The price is £95
includes taxes & fees
14 Mar - 15 Mar
Dorsett Grand Labuan

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 £20
includes taxes & fees
9 Mar - 10 Mar
KL Hotel

Sara Hotel

Sara Hotel
2.0 star property
Labuan
8.2 out of 10, Very good, (11 reviews)
"The owner is a kind and nice person. He takes our requests seriously. Walking distance to most attractions in Bandar Labuan."
Malaysia
Anonymous traveller
The price is £28
includes taxes & fees
5 Mar - 6 Mar
Sara Hotel

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
Expo Hotel

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 £18
includes taxes & fees
1 Mar - 2 Mar
Micasa 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.

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.
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

  • Island Hopping: Explore stunning nearby islands with pristine beaches and vibrant marine life, perfect for outdoor enthusiasts.
  • Beautiful Beaches: Enjoy family outings at picturesque beaches that showcase nature's beauty.
  • Cultural Experiences: Immerse yourself in local culture by visiting the Kuala Penyu Mosque and other historic sites.
  • Eco-Friendly Activities: Engage in eco-friendly adventures that appeal to families and nature lovers alike.
  • Varied Accommodation: Choose from a range of hotels and resorts tailored to suit every type of traveller.

Find great hotels near Kuala Penyu

Discover the charm of Kuala Penyu with a variety of accommodation options ranging from hotels to resorts, perfectly tailored for every type of traveller. Whether you're seeking a business-oriented stay or a relaxing beach getaway, you'll find top-notch facilities and services to enhance your experience. Book your ideal hotel today and immerse yourself in the beauty of Sabah, Malaysia, with a stay that promises comfort and convenience.

  • Palm Beach Resort & Spa: Nestled 13.0km away from Kuala Penyu, the Palm Beach Resort & Spa is a delightful 3.5-star retreat ideal for families and spa enthusiasts. With direct access to pristine beaches, this resort promises a tranquil escape. Families will appreciate the child-friendly amenities, including a shared playground and children’s pool. The full-service spa offers a range of treatments such as aromatherapy and facials, ensuring relaxation for all guests. Whether you unwind at the swim-up bar or indulge in a soothing massage, Palm Beach Resort & Spa provides a perfect blend of relaxation and family fun.
  • The Gem Hotel Beaufort: Located 11.2km from Kuala Penyu, The Gem Hotel Beaufort is a charming 3-star hotel that caters to those seeking comfort and entertainment. Guests can enjoy modern amenities including LCD televisions and satellite TV, making for a relaxing stay after a day of exploration. The hotel’s inviting atmosphere and attentive service make it a great base for discovering the local area, while its convenient location allows easy access to nearby attractions. Ideal for both leisure and business travellers, this hotel shines as a welcoming gem in Beaufort.
  • Tiara Labuan Hotel: Situated 14.3km from Kuala Penyu, Tiara Labuan Hotel is a sophisticated 4-star destination that combines business and leisure seamlessly. With its direct beachfront access, guests can enjoy the sun and sea after a day of meetings. The hotel offers a well-equipped business centre and meeting rooms, making it perfect for corporate travellers. Additionally, the stylish accommodations and attentive service ensure a comfortable stay. Whether you’re conducting business or soaking up the sun, Tiara Labuan Hotel is a splendid choice for your stay.

Where to stay in and around Kuala Penyu

Kuala Penyu, a hidden gem in Sabah, Malaysia, offers a delightful blend of outdoor adventure and cultural experiences. Explore its stunning beaches, perfect for family outings, and immerse yourself in the local culture. Nearby Kota Kinabalu boasts vibrant markets and rich history, making it an ideal destination for UK travellers. Enjoy eco-friendly activities and discover charming holiday rentals for a memorable getaway in this picturesque region.

  • Kampung Mansud: Nestled within the serene landscapes of Kuala Penyu, Kampung Mansud is a charming village that offers an authentic cultural experience. Though the number of visitors is relatively stable throughout the year, peaks occur in May, September, and December, making it an ideal time to immerse yourself in local traditions. The village is home to a mosque and other places of worship, providing a glimpse into the spiritual life of the community. Travellers seeking a culture-themed getaway will find Kampung Mansud to be a peaceful retreat, rich in heritage and local customs.
  • Membakut: Located approximately 7.5km from Kuala Penyu, Membakut is a vibrant city that caters to a variety of interests. With peak visitor numbers from November to January, it's a fantastic destination for outdoor activities, family-friendly adventures, and cultural exploration. The area boasts a range of attractions, including a picturesque beach, a temple, and local places of worship. Golf enthusiasts can also enjoy the nearby country private club. Membakut’s blend of leisure and culture makes it a must-visit for those looking to experience the heart of Sabah.
  • Binsulok: Just 7.5km from Kuala Penyu, Binsulok is a quaint village known for its stunning beach. The village attracts visitors primarily during the months of August, September, and December, making it an excellent spot for a relaxed seaside holiday. With its beautiful coastal views, Binsulok is perfect for beach lovers seeking sun, sand, and serenity. Travellers can unwind by the shore, enjoying the natural beauty and tranquility that encapsulate this charming locale.

Things to do near Kuala Penyu

Kuala Penyu offers a delightful escape for outdoor enthusiasts and families seeking eco-friendly adventures. One of the must-do activities is island hopping, where visitors can explore the stunning nearby islands, each boasting pristine beaches and vibrant marine life. This picturesque destination is perfect for creating memorable experiences amidst nature’s beauty.

Shopping

Kuala Penyu offers a quaint shopping experience, with local markets showcasing handmade crafts and souvenirs. If you're up for a drive, head to the nearby Kompleks Mega Mall in Beaufort for a wider selection of shops and dining options.

Recreation

Labuan Golf Club offers a delightful golfing experience set against stunning landscapes, perfect for sports enthusiasts. For a touch of luxury, the Borneo Golf and Country Club provides an exclusive atmosphere. Meanwhile, the Labuan International Sea Sport Complex caters to those seeking adrenaline-pumping water sports in a vibrant setting.

Adventure

Explore the beautiful beaches of Kuala Penyu for sunbathing and swimming in crystal-clear waters. Experience thrilling adventures with water sports such as jet skiing or parasailing. Don’t miss the chance to visit the nearby islands for snorkelling and diving among vibrant marine life.

Nightlife

Kuala Penyu offers a charming nightlife atmosphere with laid-back beach bars and local eateries. Enjoy the sunset at a seaside café, sip on traditional drinks, and immerse yourself in the vibrant local culture. The friendly locals create a welcoming environment, perfect for relaxing after a day of exploration.

Booking tips and Expedia advantages for Kuala Penyu

To save money on your trip to Kuala Penyu, plan your visit between May to June or September when prices are lower. Saturdays offer the best hotel rates, while Wednesdays tend to be pricier. Use Expedia's search tool to filter options by budget and location, sorting from lowest to highest price for the best deals. Consider booking a package that combines your hotel, flights, and activities for additional savings. Don't forget to explore free local attractions to make the most of your visit without overspending.

  • 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 Wednesday.
  • Find cheap hotels on Expedia: Utilise Expedia's search tool to refine your preferences, such as your budget, desired location, and preferred hotel type. To discover the most affordable prices and offers, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel stay 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 delightful blend of outdoor and eco-friendly activities, making it ideal for family vacations. Visitors can explore urban parks, local temples, and beautiful beaches, all while immersing themselves in the area's rich culture. Notable attractions include the Kuala Penyu Mosque and opportunities for sightseeing around the town. Whether you're seeking adventure or a cultural experience, Kuala Penyu has something for everyone.

  • Pulau Tiga Park: Located 11.2km from Kuala Penyu, Pulau Tiga Park offers a delightful escape into nature with its family-friendly atmosphere. Enjoy outdoor activities in this urban park, surrounded by stunning landscapes and the soothing sounds of nature.
  • Kuala Penyu Mosque: Situated within Kuala Penyu, this mosque is a beautiful representation of local culture. Visitors can admire its intricate architecture and engage with the serene environment, providing a deep insight into the Islamic heritage of the area.
  • Memorial Stone: Just 5.6km away, the Memorial Stone serves as a poignant landmark, commemorating significant historical events. It’s a place for reflection and learning about the local history and its impact on the community.

Best time to go to Kuala Penyu

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

To reach Kuala Penyu, you can fly into several nearby airports. Kota Kinabalu International Airport (BKI) is situated 29.2km away, with excellent hotel options such as the 5-star Shangri-La Tanjung Aru, only 1.2km from the airport, offering transfers and shuttles. The 5-star Hilton Kota Kinabalu, 2.5km away, provides comprehensive airport shuttle services. Alternatively, Labuan Airport (LBU) is 22.5km away, with the Dorsett Grand Labuan, a 5-star hotel just 621m from the airport, offering convenient access. Lawas Airport (LWY), located 28.6km away, features several nearby hotels like Red City Hotel, only 559m away, ensuring easy airport accessibility.

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 canceled 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 Kuala Penyu hotel booking with Expedia?
Members always get our best prices. Find our best Kuala Penyu hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Kuala Penyu hotel?
Prices for hotels in Kuala Penyu often vary, but you can find a great deal from £16 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 the cheapest rate.

Explore a world of travel with Expedia