Photo by Mehereen Agha Suharwardy

Best Luxury Hotels in Kuala Penyu

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Kuala Penyu Luxury Hotels

Our top choices for Kuala Penyu luxury hotels

Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Dorsett Grand 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 RM490
RM500 total
includes taxes & fees
1 Jan - 2 Jan 2026
Dorsett Grand Labuan
In-room safe, desk, soundproofing, iron/ironing board
Tiara Labuan Hotel

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 traveller
The price is RM259
RM294 total
includes taxes & fees
21 Dec - 22 Dec
Tiara Labuan 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.
View all properties

Top Kuala Penyu Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

Are you searching for a great accommodation for your luxury holiday in Kuala Penyu?
Use Expedia to arrange your flight to Labuan (LBU) airport, and then choose from a variety of places to stay that will deliver the luxury you seek. Amenities are an important consideration when you plan a trip, so we make it easy to find what you'd like to make your stay special. If you want a posh hotel with a spa, an indoor pool or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Kuala Penyu has to offer.
When can I expect good weather in Kuala Penyu?
Planning for the weather is an important factor for making your trip to Kuala Penyu a success, especially when you're splurging. The hottest months are usually May and August, with an average temperature of 26°C, while the coldest months are February and January, with an average of 25°C. The rainiest months in Kuala Penyu are October, November, December and September, with each month seeing an average of 291 mm of rainfall.
What's there to see and do in Kuala Penyu?
Experience Kuala Penyu with a stop at Borneo Golf and Country Club, Pulau Tiga Park and Kuala Penyu Mosque. If you have some spare time during your trip, you might want to check out Memorial Stone and Pagong-Pagong Beach.