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

Book a Kuala Penyu Resort

  • 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 prices for these dates

Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan

Our top choices for Kuala Penyu resorts

A resort pool area with palm trees, lounge chairs, and a view of the ocean.

1. Palm Beach Resort & Spa

Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (113 reviews)
"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."
Singapore
Elaine Kesuma
The price is NZ$96
includes taxes & fees
13 Dec - 14 Dec
Palm Beach Resort & Spa
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Kuala Penyu Hotel Reviews

Dorsett Grand Labuan

Dorsett Grand Labuan

8/10 Good
"Ok"
Kalash 3-night trip
Posted 1 day ago
Dorsett Grand Labuan

Find out more about Kuala Penyu

Kuala Penyu Resort information

Number of reviews
113
Accommodation
1 Resort
Lowest Price
NZ$96
Highest Price
NZ$96

Frequently asked questions

What can I expect from a resort holiday in Kuala Penyu?
You deserve some time off, and a resort is the ideal place to find all the amenities and services you need for a relaxing time in Kuala Penyu. One of the comfortable resort hotels in the area could be just what you're looking for, whether you're hoping for an amazing pool, a state-of-the-art fitness centre or activities for the youngsters.
What's the best resort for my stay in Kuala Penyu?
Our top-rated resort near Kuala Penyu: Palm Beach Resort & Spa - Beach resort. 21.2 mi (34.1 km) from Kuala Penyu. Features a private beach, a full-service spa and a children's pool.
What can I do in Kuala Penyu?
If you're interested in local sights, Kuala Penyu Mosque, Pulau Tiga Park and Borneo Golf and Country Club are some places to visit nearby. Other attractions in the area include Pagong-Pagong Beach and Membakut Chinese Temple.
What's the seasonal weather like in Kuala Penyu?
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 the best way to get to and around Kuala Penyu?
Fly into Labuan (LBU), which is located 23.6 mi (37.9 km) from the city centre. If you'd like to venture out around the area, you may want a rental car for your journey.