Search Resorts in Kuala Penyu

  • 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
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29
In one month
Dec 11 - Dec 13
In two months
Jan 8 - Jan 10

Our top choices for Kuala Penyu resorts

An aerial view of a resort with multiple buildings, a beach, and a pool.

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 ₩61,711
₩67,900 total
includes taxes & fees
Nov 26 - Nov 27
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

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 coastal scene with a dock, a large ship, and a power transmission tower.

Frequently Asked Questions

What can I expect from a resort vacation in Kuala Penyu?

You deserve a vacation, and a resort is just the place to pamper yourself with the amenities and services you need for a relaxing trip to Kuala Penyu. One of the comfortable resort hotels in the area could be just what you're looking for, whether you're hoping for a luxurious suite, a state-of-the-art fitness center, or fun activities to try.

What's the best resort in Kuala Penyu?

Here's 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 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.

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 center. If you'd like to venture out around the area, you may want to rent a car for your trip.