Find hotels in Kuala Penyu from SAR 77

  • 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 SAR 60
SAR 77 total
includes taxes & fees
15 Feb - 16 Feb
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 SAR 61
SAR 78 total
includes taxes & fees
18 Jan - 19 Jan
Hotel O Eagle Wood Garden

Labuan Avenue Hotel

Labuan Avenue Hotel
2.0 star property
Labuan
The price is SAR 148
SAR 157 total
includes taxes & fees
29 Jan - 30 Jan
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

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

Red Tomato Hotel

Red Tomato Hotel
2.5 star property
Labuan
Red Tomato 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 traveler
The price is SAR 107
SAR 117 total
includes taxes & fees
17 Jan - 18 Jan
Sara Hotel

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 SAR 71
SAR 87 total
includes taxes & fees
23 Jan - 24 Jan
KL 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
The price is SAR 500
SAR 559 total
includes taxes & fees
7 Feb - 8 Feb
Lazenda Hotel

Palm Beach Resort & Spa

Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (111 reviews)
"Mostly all good. Large spacious and well equipped rooms, TV (not internet), fridge, 2 x desks, kettle/tea/coffee, bath, shower, WC, large bed, balcony with furniture and garden view. Sofa, walk in wardrobe. Nice coated tile floors. Quiet. Good lighting. The only issue is the WiFi. It works well in the hotel reception lobby, but it's definitely intermittent in the rooms, ie on / off. Even using multiple usernames and passwords doesn't really help. Loads of parking. The food is great in the...
Malaysia
Garry
Palm Beach Resort & Spa

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 traveler
The price is SAR 70
SAR 86 total
includes taxes & fees
17 Jan - 18 Jan
Micasa Hotel

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 traveler
The price is SAR 265
SAR 301 total
includes taxes & fees
18 Jan - 19 Jan
Tiara Labuan 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 traveler
Avida Hotel

Hotel Aifa

Hotel Aifa
3.0 star property
Labuan
8.0 out of 10, Very Good, (155 reviews)
"Toilet seat cover quite old and need to change. Some part of the part needs repainting"
Malaysia
WILLIAM WENG CHAN
Hotel Aifa

Hotel Labuan Point

Hotel Labuan Point
3.0 star property
Labuan
8.2 out of 10, Very Good, (53 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, (151 reviews)
"Nice and clean hotel, good location and friendly staff."
Malaysia
ANUAR
The price is SAR 462
SAR 471 total
includes taxes & fees
1 Feb - 2 Feb
Dorsett Grand Labuan

AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.4 out of 10, Very Good, (21 reviews)
"Clean room , walkable to town and nearby restaurants/cafe"
Malaysia
latiffa aini
The price is SAR 186
SAR 214 total
includes taxes & fees
29 Jan - 30 Jan
AZ Hotel & Serviced Apartments

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (83 reviews)
"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."
Malaysia
Jacob
The price is SAR 111
SAR 129 total
includes taxes & fees
23 Jan - 24 Jan
The Gem Hotel Beaufort
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

Hotels in Kuala Penyu with star-rating

Find out more about Kuala Penyu

Top reasons to visit Kuala Penyu

  • Stunning Beaches: Kuala Penyu boasts pristine shores perfect for relaxation and sunbathing.
  • Outdoor Adventures: Engage in exciting activities like diving and personalized excursions for thrill-seekers.
  • Cultural Exploration: Visit local sites such as the Kuala Penyu Mosque to experience the area's rich heritage.
  • Delicious Cuisine: Savor authentic Malaysian dishes at local eateries, enhancing your culinary journey.
  • Welcoming Accommodations: Enjoy a range of lodging options, from beachfront resorts to family-friendly hotels.

Find great hotels near Kuala Penyu

Discover the charm of Kuala Penyu with a variety of accommodation options designed to meet your needs, whether for business or leisure. From beachfront resorts to family-friendly hotels, you’ll find the perfect spot to unwind and enjoy the stunning surroundings. Explore the best hotels in Kuala Penyu, offering top-notch services and amenities for a memorable vacation experience.

  • Palm Beach Resort & Spa: Nestled along the pristine coastline, Palm Beach Resort & Spa is a 3.5-star resort that embodies a serene beach and spa theme, located 33.8km from Kuala Penyu. Ideal for travelers seeking relaxation and rejuvenation, this resort boasts direct beach access and an extensive full-service spa. Guests can indulge in a variety of treatments, including body scrubs, massages, and facial treatments, or unwind in the outdoor pool featuring a swim-up bar. With its tranquil atmosphere, this resort is perfect for a beach getaway or a business retreat.
  • The Gem Hotel Beaufort: Situated 29.0km from Kuala Penyu, The Gem Hotel Beaufort is a charming 3-star hotel that offers a cozy stay with entertainment options to keep you engaged. Guests can enjoy modern amenities including LCD TVs, satellite TV, and complimentary Wi-Fi. This hotel’s inviting atmosphere is ideal for both leisure and business travelers looking for comfort and convenience without sacrificing quality. The friendly staff ensures that your stay is pleasant and filled with memorable experiences.
  • Hotel Labuan Point: Located 38.6km from Kuala Penyu, Hotel Labuan Point is a 3-star establishment that caters primarily to business travelers. Offering a comfortable and functional environment, this hotel provides essential amenities for a productive stay. With its focus on convenience, guests can expect straightforward accommodations that facilitate both work and relaxation. The hotel’s strategic location makes it an excellent choice for those visiting the area for business purposes, ensuring a seamless travel experience.

Where to stay near Kuala Penyu

Kuala Penyu, a charming coastal city in Sabah, Malaysia, offers a perfect blend of beach relaxation and outdoor adventures. Explore pristine shores, indulge in authentic Malaysian cuisine, and enjoy the warm hospitality of local resorts. The surrounding area boasts memorable getaways, with convenient access to beautiful landscapes and cultural experiences. Whether you’re seeking a tranquil beach escape or an exciting outdoor excursion, Kuala Penyu promises an unforgettable vacation experience.

  • Membakut: Located approximately 19.3km from Kuala Penyu, Membakut is a charming city offering a serene escape for travelers. Though visitor numbers fluctuate throughout the year, the peak season occurs from November to January. This city is known for its beautiful beaches, making it an ideal destination for beach lovers. Local landmarks such as the picturesque coastline provide stunning views and opportunities for relaxation. Whether you're looking to unwind by the shore or explore local culture, Membakut has something to offer every traveler.
  • Kampung Lambidan: Also situated about 19.3km from Kuala Penyu, Kampung Lambidan is a quaint village that captures the essence of Malaysian rural life. The village sees a surge in visitors from July to September, drawn by its inviting beaches and tranquil atmosphere. The surrounding natural beauty makes it perfect for a peaceful retreat. Travelers can enjoy leisurely strolls along the beach, soaking in the sun and exploring the local culture. Whether you're seeking adventure or relaxation, Kampung Lambidan is a hidden gem worth discovering.
  • Kampung Mansud: Nestled within the vicinity of Kuala Penyu, Kampung Mansud is another delightful village that showcases the charm of Sabah. With a steady stream of visitors year-round, peaking from July to September, Kampung Mansud offers tranquil beach experiences and a glimpse into the local lifestyle. The village's proximity to Kuala Penyu allows visitors to enjoy a mix of urban and rural atmospheres. Explore the natural surroundings or relax by the beach—Kampung Mansud is perfect for those looking to immerse themselves in the beauty of Malaysia.

Things to do near Kuala Penyu

Kuala Penyu offers a perfect getaway for beach and outdoor enthusiasts, featuring a variety of activities such as personalized excursions, diving opportunities, and wellness activities. Families can enjoy outings together while exploring the beautiful coastal scenery. With numerous tour options available, visitors can immerse themselves in the unique charm of this destination, making it an ideal spot for a memorable vacation.

Shopping

Kuala Penyu offers a unique shopping experience with local markets featuring handmade crafts and souvenirs. If you're up for a drive, visit 24.1km away at Kota Kinabalu's Imago Shopping Mall, which boasts a mix of international brands, dining options, and entertainment for a complete day out.

Recreation

At Borneo Golf and Country Club, enjoy a luxurious golfing experience surrounded by beautiful landscapes. For sports enthusiasts, the Labuan International Sea Sport Complex offers various water activities. Meanwhile, the Labuan Golf Club provides a perfect outdoor setting for a relaxing day on the greens.

Adventure

In Kuala Penyu, dive into adventure at Taman Tunku Abdul Rahman, where you can snorkel among vibrant coral reefs. Explore the serene beaches, perfect for kayaking or paddleboarding, and immerse yourself in the lush landscapes of nearby nature trails for an invigorating hike.

Nightlife

In Kuala Penyu, the vibrant nightlife features lively beachside bars where you can enjoy refreshing drinks and local music. The waterfront area comes alive with night markets showcasing delicious street food, while local lounges offer a cozy atmosphere for relaxing with friends.

*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 off-peak months of May, September, and December when prices are lower. Saturdays are the cheapest days to stay, while Tuesdays are the most expensive. Use Expedia's search tool to find budget-friendly accommodations and apply filters for Eco-certified hotels. Additionally, look for package deals that combine flights, hotels, and activities to maximize savings. Exploring on foot can also help you save on transportation costs, allowing you to enjoy the local scenery for free.

  • 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 lets you customize your travel experience by setting your budget, choosing your desired location, and more. You can easily arrange your results to display prices from lowest to highest, ensuring you find the most affordable hotel options first. Additionally, you can refine your search by hotel type—for instance, selecting the Eco-certified filter will show you sustainable and environmentally-friendly hotels that you can book.
  • 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.

Find the best attractions in and around Kuala Penyu

Kuala Penyu, a charming destination in Sabah, Malaysia, offers a perfect blend of beach and outdoor experiences. Visitors can explore cultural sites like the Kuala Penyu Mosque and discover the hidden gems of the area. With attractions catering to families and adventure seekers alike, this coastal town is ideal for those looking to enjoy sun-soaked vacations and enriching experiences.

  • Kuala Penyu Mosque: This beautiful mosque, situated in the heart of Kuala Penyu, showcases stunning architecture and cultural vibes. It serves as a spiritual hub for locals and offers visitors a peaceful atmosphere to admire its intricate designs and serene surroundings.
  • Memorial Stone: Located 14.5km from Kuala Penyu, this landmark serves as a poignant reminder of the region's history. Its significance lies in its commemorative purpose, making it a reflective spot for visitors interested in local heritage.
  • Pulau Tiga Park: About 29.0km away, Pulau Tiga Park is an urban park perfect for outdoor activities. Enjoy family-friendly adventures amidst lush landscapes, offering a refreshing escape with city vibes and stunning natural beauty.

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 top hotels like the 5-star Hilton Kota Kinabalu and Le Meridien, both 6.4km from the airport, offering various transportation options. Labuan Airport (LBU) is closer at 26.4km, with the luxurious Dorsett Grand Labuan and Tiara Labuan Hotel just 1.6km away, providing shuttle services. Lawas Airport (LWY), located 74.0km from Kuala Penyu, features nearby accommodations such as Red City Hotel and All Are Welcome Lawas Boutique Hotel, both under 1.6km away, ensuring easy access 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.
What are some of the best vacation home rentals that Kuala Penyu has to offer?
Ayana Homestay: Visitors like this Kuala Penyu vacation home rental. It has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all 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 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. 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