Photo by Mehereen Agha Suharwardy

Hotels in Kuala Penyu

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Where to stay in Kuala Penyu?

Hotel O Naga Puri Beach Retreat
Hotel O Naga Puri Beach Retreat
2.0 star property
Kuala Penyu
  • cleanliness
    Unwind at a beachside retreat in Kuala Penyu with air conditioning for comfort.
The price is $102
$118 total
includes taxes & fees
Mar 29 - Mar 30
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, (87 reviews)
  • cleanliness
    Stylish Beaufort hotel with free parking and Wi-Fi just 5 minutes from the station.
The price is $38
$43 total
includes taxes & fees
Mar 30 - Mar 31
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)
  • cleanliness
    Experience a beachfront paradise with a full-service spa and complimentary airport shuttle.
The price is $46
$53 total
includes taxes & fees
Apr 5 - Apr 6
Palm Beach Resort & Spa
Hotel O Eagle Wood Garden
Hotel O Eagle Wood Garden
2.0 star property
Bongawan
10.0 out of 10, Exceptional, (1 review)
  • cleanliness
    Discover tropical serenity close to Borneo Golf Club with free perks for golfers.
The price is $19
$24 total
includes taxes & fees
Mar 27 - Mar 28
Hotel O Eagle Wood Garden
Tiara Labuan Hotel
Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very Good, (47 reviews)
  • cleanliness
    Beachside resort near Tiara Beach with poolside bar and spa services.
The price is $51
$59 total
includes taxes & fees
Apr 10 - Apr 11
Tiara Labuan Hotel
Expo Hotel
Expo Hotel
2.0 star property
Labuan
7.4 out of 10, Good, (9 reviews)
  • cleanliness
    Experience Labuan with modern comfort at a hotel just minutes from the airport.
The price is $26
$29 total
includes taxes & fees
Mar 27 - Mar 28
Expo Hotel
Home Hotel Labuan
Home Hotel Labuan
2.5 star property
Labuan
8.0 out of 10, Very Good, (7 reviews)
  • cleanliness
    Home Hotel Labuan offers convenience with WiFi and 24-hour service in town.
The price is $22
$27 total
includes taxes & fees
Mar 28 - Mar 29
Home Hotel Labuan
Avida Hotel
Avida Hotel
3.0 star property
Labuan
8.0 out of 10, Very Good, (5 reviews)
The price is $27
$29 total
includes taxes & fees
Mar 27 - Mar 28
Avida Hotel
Sara Hotel
Sara Hotel
2.0 star property
Labuan
8.2 out of 10, Very Good, (11 reviews)
  • cleanliness
    Perfectly situated near Labuan Museum and Financial Park, with 24-hour service.
Sara Hotel
AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.6 out of 10, Excellent, (23 reviews)
  • cleanliness
    Sleek business hub near the airport with 24-hour fitness center and free shuttle service.
The price is $46
$54 total
includes taxes & fees
Mar 27 - Mar 28
AZ Hotel & Serviced Apartments
Red Tomato Hotel
Red Tomato Hotel
2.5 star property
Labuan
The price is $27
$32 total
includes taxes & fees
Mar 27 - Mar 28
Red Tomato Hotel
KL Hotel
KL Hotel
3.0 star property
Labuan
7.2 out of 10, Good, (71 reviews)
  • cleanliness
    Modern hotel near Labuan Museum with free WiFi and 24-hour service.
The price is $23
$27 total
includes taxes & fees
Mar 27 - Mar 28
KL Hotel
Micasa Hotel
Micasa Hotel
3.0 star property
Labuan
6.6 out of 10, (17 reviews)
  • cleanliness
    Take in coastal Malaysian charm just minutes from Labuan's key attractions.
The price is $24
$28 total
includes taxes & fees
Mar 28 - Mar 29
Micasa Hotel
Labuan Avenue Hotel
Labuan Avenue Hotel
2.0 star property
Labuan
The price is $37
$40 total
includes taxes & fees
Apr 1 - Apr 2
Labuan Avenue Hotel
Lazenda Hotel
Lazenda Hotel
3.0 star property
Labuan
7.8 out of 10, Good, (71 reviews)
The price is $68
$77 total
includes taxes & fees
Apr 3 - Apr 4
Lazenda Hotel
Dorsett Grand Labuan
Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very Good, (152 reviews)
  • cleanliness
    Serene Labuan stay with rooftop pool and international dining just 4 minutes from airport.
The price is $134
$136 total
includes taxes & fees
Apr 9 - Apr 10
Dorsett Grand Labuan
Hotel Labuan Point
Hotel Labuan Point
3.0 star property
Labuan
8.2 out of 10, Very Good, (54 reviews)
  • cleanliness
    Sleek Labuan sanctuary near airport with rooftop bar and local dining options.
The price is $62
$65 total
includes taxes & fees
Mar 27 - Mar 28
Hotel Labuan Point
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.

Top landmarks in Kuala Penyu

Learn more about Kuala Penyu

The region around Kuala Penyu is home to attractions such as Kuala Penyu Mosque and Memorial Stone.

Photo by Mehereen Agha Suharwardy
Open Photo by Mehereen Agha Suharwardy

Check out reviews of Kuala Penyu hotels guests love

Frequently asked questions

What hotels do travelers recommend in Kuala Penyu?
Can I book refundable accommodations in Kuala Penyu?
If you want the flexibility to change your plans to Kuala Penyu, most properties provide refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Kuala Penyu be like during my trip?
Kuala Penyu is a great place to visit to enjoy the sunshine any time of year with an average temp of 78°F.
Why should I book my Kuala Penyu hotel through Hotels.com?
There are plenty of reasons to book your Kuala Penyu travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.