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

Find hotels in Kuala Penyu from $19

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 7 - Aug 8
Tomorrow
Aug 8 - Aug 9
This weekend
Aug 7 - Aug 9
Next weekend
Aug 14 - Aug 16

Filter by

Star rating

Guest rating

Our top choices for Kuala Penyu hotels

1. The Gem Hotel Beaufort

The Gem Hotel Beaufort
Beaufort
United Kingdom
David
$34 nightly
$40 total
Aug 9 - Aug 10
Total with taxes and fees
The Gem Hotel Beaufort

2. Hotel Aifa

Hotel Aifa
Labuan
United States
Anonymous traveler
$51 nightly
$53 total
Aug 10 - Aug 11
Total with taxes and fees
Hotel Aifa

3. Palm Beach Resort & Spa

Palm Beach Resort & Spa
Labuan
Singapore
Elaine Kesuma
$46 nightly
$48 total
Aug 13 - Aug 14
Total with taxes and fees
Palm Beach Resort & Spa

4. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
Azizah
$116 nightly
$119 total
Aug 22 - Aug 23
Total with taxes and fees
Dorsett Grand Labuan

5. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
Labuan
Malaysia
latiffa aini
$47 nightly
$51 total
Aug 21 - Aug 22
Total with taxes and fees
AZ Hotel & Serviced Apartments

6. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
United States
Gurung
$86 nightly
$88 total
Aug 16 - Aug 17
Total with taxes and fees
Tiara Labuan Hotel

7. Hotel Labuan Point

Hotel Labuan Point
Labuan
Malaysia
Anonymous traveler
$36 nightly
$38 total
Aug 8 - Aug 9
Total with taxes and fees
Hotel Labuan Point

8. KL Hotel

KL Hotel
Labuan
Malaysia
Anonymous traveler
$18 nightly
$20 total
Sep 6 - Sep 7
Total with taxes and fees
KL Hotel

9. Lazenda Hotel

Lazenda Hotel
Labuan
Singapore
Richard
$60 nightly
$62 total
Aug 16 - Aug 17
Total with taxes and fees
Lazenda Hotel

10. Sara Hotel

Sara Hotel
Labuan
Malaysia
Anonymous traveler
Sara Hotel

11. Home Hotel Labuan

Home Hotel Labuan
Labuan
Malaysia
Naim Omar
$21 nightly
$23 total
Aug 21 - Aug 22
Total with taxes and fees
Home Hotel Labuan

12. Artitaya Borneo Golf Resort

Artitaya Borneo Golf Resort
Bongawan
Artitaya Borneo Golf Resort

13. Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden
Bongawan
United States
Jie
$16 nightly
$19 total
Aug 9 - Aug 10
Total with taxes and fees
Hotel O Eagle Wood Garden

14. Micasa Hotel

Micasa Hotel
Labuan
United States
Anonymous traveler
$28 nightly
$30 total
Aug 11 - Aug 12
Total with taxes and fees
Micasa Hotel

15. Beta Service Apartment

Beta Service Apartment
Labuan
Malaysia
jay
Beta Service Apartment

16. Avida Hotel

Avida Hotel
Labuan
Malaysia
Anonymous traveler
$25 nightly
$27 total
Aug 8 - Aug 9
Total with taxes and fees
Avida Hotel

17. Global Hotel

Global Hotel
Labuan
Malaysia
Mohd. Nahwiuddin
Global Hotel

18. Capital O 89538 Ocean Hotel

Capital O 89538 Ocean Hotel
Labuan
Malaysia
Anonymous traveler
Capital O 89538 Ocean Hotel

19. SkyGlobal Hotel

SkyGlobal Hotel
Labuan
Malaysia
KHALID
SkyGlobal Hotel

20. Expo Hotel

Expo Hotel
Labuan
Malaysia
Alice
$20 nightly
$23 total
Aug 9 - Aug 10
Total with taxes and fees
Expo Hotel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Where to stay in and around Kuala Penyu

Kuala Penyu offers a delightful blend of outdoor adventure and stunning scenery, perfect for beach lovers. Explore nearby private beaches and enjoy breathtaking sea views while venturing from Kota Kinabalu or even Kuala Lumpur. Experience the charm of peninsular Malaysia in this picturesque coastal city.

Kampung Mansud

Discover Kampung Mansud, a charming village in Kuala Penyu, Sabah, Malaysia, ideal for cultural and adventure enthusiasts. Here, you can immerse yourself in local traditions at the Kuala Penyu Mosque, marvel at the historical significance of the Memorial Stone, and enjoy the vibrant wildlife at Labuan Bird Park. With its welcoming atmosphere, Kampung Mansud makes for a smart choice for your stay, offering a unique base to explore the beauty of Sabah.

Kota Klias

Experience the charm of Kota Klias, an excellent hub for travelers seeking a blend of culture, adventure, and nature. This vibrant city invites you to explore highlights like the stunning Kuala Penyu Mosque, the historic Memorial Stone, and the beautifully crafted Membakut Chinese Temple. With its steady influx of visitors peaking in January and August to September, Kota Klias remains an enticing destination year-round. Located about 8 miles from Kuala Penyu, it's a smart choice for your stay, offering easy access to captivating experiences.

Kampung Klias Kecil

If you are an adventure or eco-tourism enthusiast, look no further than Kampung Klias Kecil, which features captivating cultural landmarks like the Memorial Stone, the Kuala Penyu Mosque, and the Membakut Chinese Temple. This village, located about 9 miles from Kuala Penyu, offers a rich tapestry of experiences year-round, with peak visits in January and August to September. Choosing Kampung Klias Kecil for your stay ensures a unique blend of exploration and local charm.

Binsulok

Immerse yourself in Binsulok, where adventurous travelers can easily access rich cultural experiences, stunning natural beauty, and a vibrant local atmosphere. This charming village offers proximity to the Kuala Penyu Mosque, the beautiful Membakut Chinese Temple, and the serene Pulau Tiga Park, making it an ideal base for exploration. Located about 12 miles from Kuala Penyu, Binsulok is a smart choice for those seeking a unique and authentic Malaysian getaway.

Kampung Lukut

Travelers seeking a blend of culture and adventure will find Kampung Lukut to be the ideal base for their vacation, featuring unique attractions like the Memorial Stone, the Kuala Penyu Mosque, and the Membakut Chinese Temple. This vibrant village welcomes visitors year-round, with peak arrivals in January and August to September. Located about 11 miles from Kuala Penyu, Kampung Lukut offers an authentic experience that makes it a smart choice for your stay in Sabah, Malaysia.

Stay near popular attractions in and around Kuala Penyu

Kuala Penyu offers a perfect blend of outdoor adventure and cultural experiences. Explore scenic spots like Tempurung Beach, visit local temples and mosques, and enjoy family-friendly activities. With top attractions around Kuala Penyu and inviting resort attractions, your stay promises unforgettable memories.

Kuala Penyu Mosque

8.6/10 (4 reviews)
Experience the best of cultural exploration at Kuala Penyu Mosque, a serene place of worship in Kuala Penyu, Sabah. This mosque showcases rich cultural vibes, making it a must-visit for travelers seeking a glimpse into local traditions. Its central location ensures easy access, allowing for a seamless experience during your stay.
See properties

Membakut Chinese Temple

8.6/10 (4 reviews)
Often cited as a favorite for culture seekers, Membakut Chinese Temple offers a unique glimpse into local heritage with its vibrant architecture and serene atmosphere. Located about 19 miles from Kuala Penyu, it's an easy visit that enriches your understanding of the region's cultural tapestry, making it a convenient stop during your stay.
See properties

Memorial Stone

8.0/10 (9 reviews)
Ideal for travelers interested in history and culture, Memorial Stone is a significant landmark that commemorates local heritage. Situated about 9 miles from Kuala Penyu, this site invites visitors to reflect on the past while enjoying the serene surroundings. Staying nearby offers easy access to this meaningful destination.
See properties

Pulau Tiga Park

No trip is complete without a visit to Pulau Tiga Park, a family-friendly destination on Tiga Island that offers outdoor adventures and vibrant city vibes. Located about 18 miles from Kuala Penyu, it’s a convenient spot for visitors seeking both relaxation and exploration in Sabah, Malaysia.
See properties

Pagong-Pagong Beach

Discover the appeal of Pagong-Pagong Beach, a fantastic destination for beach lovers seeking relaxation and stunning views. This picturesque beach is known for its laid-back atmosphere and beautiful surroundings. Located about 18 miles from Kuala Penyu, it offers easy access to a serene getaway, making it a perfect base for exploring the area.
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

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 3 months ago
Palm Beach Resort & Spa
Hotel Aifa

Hotel Aifa

8/10 Good
"The rooms were clean, but the breakfast needs improvement"
Saurabh 2-night trip
Posted 3 months ago
Hotel Aifa
Hotel Labuan Point

Hotel Labuan Point

8/10 Good
"Basic amenities but clean hotel. Staff are nice "
Khiem 2-night trip
Posted 7 months ago
Hotel Labuan Point
Sara Hotel

Sara Hotel

8/10 Good
"The place was spacious! But some items are old. They need to revise the furniture and decor. The location was very good. A lot of restaurant nearby. 1km to a shopping mall (10 min walk near dorsett)"
Md Hasyadee 2-night trip
Posted 8 months ago
Sara Hotel

More cheap stays in Kuala Penyu

Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

Bongawan Papar Bongawan Sabah
$16 nightly
$19 total
Aug 9 - Aug 10
Total with taxes and fees
10/10 Exceptional! (1 review)
Hotel O Eagle Wood Garden
Expo Hotel

Expo Hotel

U0309, Jati Shophouse Phase 1 Labuan
$20 nightly
$23 total
Aug 9 - Aug 10
Total with taxes and fees
7.4/10 Good! (9 reviews)
Expo Hotel
Home Hotel Labuan

Home Hotel Labuan

U0323, Jati Shophouse Phase II Labuan
$21 nightly
$23 total
Aug 21 - Aug 22
Total with taxes and fees
8/10 Very Good! (7 reviews)
Home Hotel Labuan
Labuan Avenue Hotel

Labuan Avenue Hotel

Jalan Okk Awang Besar Labuan Wilayah Persekutuan Labuan
Get ratesLabuan Avenue Hotel
Sara Hotel

Sara Hotel

Jalan Dewan Labuan Labuan
Get ratesSara Hotel
Red Tomato Hotel

Red Tomato Hotel

Jalan Bunga Mawar Labuan Wilayah Persekutuan Labuan
Get ratesRed Tomato Hotel

Hotels in Kuala Penyu with star-rating

Find out more about Kuala Penyu

Top reasons to visit Kuala Penyu

  • Stunning Beaches: Kuala Penyu boasts beautiful beaches ideal for relaxation and water activities.
  • Cultural Immersion: Experience authentic Malaysian culture through local customs and traditions.
  • Eco-Friendly Activities: Engage in outdoor adventures that promote environmental awareness.
  • Family-Friendly Attractions: Enjoy various activities tailored for families, ensuring fun for all ages.
  • Comfortable Accommodations: Choose from a range of resorts and hotels that cater to both relaxation and business needs.

Find great hotels near Kuala Penyu

Discover a variety of accommodations in Kuala Penyu, Sabah, designed to meet the needs of every traveler. Whether you’re seeking a beachfront resort or a business-friendly hotel, you'll find top-notch options that promise a relaxing and rejuvenating experience. With a focus on spa services and leisure activities, the best hotels in Kuala Penyu provide a perfect getaway for both leisure and business travelers alike.

  • The Gem Hotel Beaufort: Nestled 18 miles from Kuala Penyu, The Gem Hotel Beaufort is a charming 3-star hotel that offers a cozy retreat for travelers seeking comfort and entertainment. The hotel features modern amenities, including Satellite TV, LCD TV, and complimentary television options, ensuring guests stay entertained during their visit. The inviting atmosphere and friendly staff make it an attractive option for those looking to unwind after exploring the local area.
  • Palm Beach Resort & Spa: Located 21 miles from Kuala Penyu, Palm Beach Resort & Spa is a 3.5-star resort that blends beachside relaxation with business amenities. Ideal for travelers seeking a combination of leisure and work, the resort boasts direct beach access, a full-service spa, and an outdoor pool complete with sun loungers and a swim-up bar. Business travelers will appreciate the well-equipped meeting rooms and conference center, making it an excellent choice for both relaxation and productivity.
  • Hotel Labuan Point: Situated 24 miles from Kuala Penyu, Hotel Labuan Point is a 3-star hotel that caters to business-minded travelers. With a focus on providing essential business amenities, it is strategically located in a bustling business district. The hotel offers a comfortable setting for professionals, ensuring that guests have access to everything they need for a successful stay. Enjoy the convenience of modern accommodations while staying connected to your work commitments.

Where to stay in and around Kuala Penyu

Kuala Penyu, a charming coastal city in Sabah, Malaysia, offers a perfect blend of outdoor adventures and cultural experiences for families. Explore stunning beaches, immerse yourself in authentic Malaysian culture, and enjoy eco-friendly activities that create lasting memories. Nearby attractions provide convenient access to premier resorts and picturesque landscapes, making it an ideal getaway for travelers seeking relaxation and adventure in a beautiful setting.

  • Kampung Mansud: Nestled in the tranquil vicinity of Kuala Penyu, Kampung Mansud is a charming village that offers a glimpse into the rich cultural heritage of the region. Though traveler arrivals are consistent throughout the year, peak seasons occur from August to September and December. Visitors flock to Kampung Mansud for its immersive culture-themed experiences, where you can visit local mosques and places of worship, providing a serene atmosphere that encourages reflection and connection with the local way of life. The warm hospitality of the villagers adds to the inviting experience.
  • Binsulok: Located approximately 12 miles from Kuala Penyu, Binsulok is a picturesque village known for its beautiful beach. This destination sees a steady flow of visitors year-round, with peak travel periods during August to September and December. Travelers come to Binsulok primarily for its beach experience, where they can enjoy sunbathing, swimming, and beachside relaxation. The stunning shoreline, coupled with the local charm, makes Binsulok an ideal spot for those seeking a laid-back coastal retreat.
  • Membakut: Just 12 miles from Kuala Penyu lies Membakut, a vibrant city that caters to various interests, making it a perfect stop for families and culture enthusiasts alike. With visitor numbers peaking from November to January, Membakut offers a range of outdoor activities, including golf and access to a private country club. The city is rich in cultural attractions, including temples and urban parks, making it an excellent place to explore local traditions while enjoying the natural beauty of the surroundings. Whether you’re looking for family-friendly activities or cultural immersion, Membakut has something for everyone.

Things to do near Kuala Penyu

Kuala Penyu offers a perfect blend of outdoor adventures and eco-friendly activities for families. Enjoy personalized excursions that showcase the area's natural beauty, dive into the underwater wonders, and indulge in wellness activities that promote relaxation. With various options for family outings, you can explore the local culture and engage in exciting adventures, making it an ideal destination for your vacation.

Shopping

Kuala Penyu offers local markets where you can find unique handicrafts and souvenirs. If you're up for a drive, check out the nearby Kota Kinabalu City Mall, featuring a variety of shops, from clothing to local delicacies, perfect for picking up gifts.

Recreation

Borneo Golf and Country Club offers an upscale golfing experience with stunning views and luxury amenities, perfect for relaxation. For sports enthusiasts, Labuan International Sea Sport Complex provides thrilling water activities, while Labuan Golf Club combines outdoor fun with challenging courses amidst beautiful landscapes.

Adventure

In Kuala Penyu, explore the pristine beaches and enjoy thrilling water sports like jet skiing and snorkeling at Tanjung Aru Beach. For a unique experience, visit the nearby islands for breathtaking views and vibrant marine life, perfect for adventurous travelers seeking both excitement and relaxation.

Nightlife

Kuala Penyu offers a laid-back nightlife with beachside bars like the Sunset Lounge, where you can enjoy live music and cocktails. Nearby, local night markets buzz with food stalls and handicrafts, perfect for an authentic taste of Sabah's culture after dark.

*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, and December, with Saturdays being the least expensive days to stay. Use Expedia to find budget-friendly accommodations by filtering for eco-certified hotels and arranging stays from lowest to highest price. Combine hotel, flight, and activities for better deals through Expedia packages, and join the One Key membership for exclusive discounts and potential cash back on future bookings. Look for free activities to maximize your savings while enjoying the beautiful surroundings.

  • 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: Utilize Expedia’s search tool to refine your preferences such as your budget, desired location, and the type of hotel you’re looking for. For instance, selecting the “Eco-certified” option will showcase sustainable and environmentally-friendly hotels that are currently available. To find the best prices and offers, simply arrange the price filter from lowest to highest.
  • 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.
  • Become a One Key member: Join Expedia's One Key membership program for exclusive discounts and deals on hotel bookings. You can also earn OneKeyCash to use on future selected hotels.

Find the best attractions in and around Kuala Penyu

Kuala Penyu is an ideal destination for outdoor, eco-friendly family vacations, offering a blend of culture and relaxation. Visitors can explore notable attractions such as urban parks, beautiful beaches, and the iconic Kuala Penyu Mosque. With plenty of activities suited for families, you'll discover the unique gems of Kuala Penyu that promise a memorable experience for everyone.

  • Kuala Penyu Mosque: Experience the serene atmosphere of Kuala Penyu Mosque, an architectural gem that reflects local culture and traditions. Its tranquil setting makes it a perfect spot for reflection and appreciation of the beautiful Islamic design.
  • Membakut Chinese Temple: Located 19 miles from Kuala Penyu, this vibrant Chinese temple immerses visitors in rich cultural heritage. The intricate architecture and colorful decorations provide a unique insight into the local Chinese community and their spiritual practices.
  • Memorial Stone: Situated 9 miles away, the Memorial Stone is a significant landmark that commemorates local history. Its presence offers a glimpse into the past, making it an intriguing stop for history enthusiasts.

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

To reach Kuala Penyu, you can fly into two major airports: Kota Kinabalu International Airport (BKI), located 47 miles away, and Labuan Airport (LBU), just 24 miles distant. Near BKI, the Hilton Kota Kinabalu and Le Meridien offer 24-hour airport shuttles, while Shangri-La Tanjung Aru provides convenient transfers. For Labuan, the Dorsett Grand Labuan and Tiara Labuan Hotel, both a mile from the airport, offer shuttle services. Additionally, Lawas Airport (LWY), located 46 miles from Kuala Penyu, has nearby options like Red City Hotel and Hotel Seri Malaysia, both less than a mile away, providing easy airport access.

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 coastal stretches, particularly near Tempurung Beach or the area north towards the Kuala Penyu Jetty.For travelers seeking a relaxed beach experience, Tempurung Beach offers a tranquil setting with direct access to the South China Sea. This area is characterized by its long, sandy beaches and views of the distant islands. It's a good choice for couples looking for a quiet escape, with opportunities for beach walks and enjoying sunsets.Families might prefer accommodations closer to the Kuala Penyu Jetty area. While still coastal, this location provides easier access to local eateries and the town center, where you can find basic amenities.
When is the best time to go to Kuala Penyu?
The best time to visit Kuala Penyu is during the dry season, which typically runs from March to October.During these months, you'll experience consistently sunny weather and calmer seas, which are ideal for enjoying the area's natural attractions. This period is particularly good for families looking to spend time on the beaches or engage in water activities without the disruption of heavy rainfall. The lack of rain means clearer waters, superb for snorkeling and swimming.Couples will also appreciate the dry season for romantic sunsets over the South China Sea and comfortable evenings for dining outdoors.
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 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 $19 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