A beach with thatched umbrellas, lounge chairs, and a table with food and drinks.

Search Holiday Rentals in Kuala Penyu District

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Our top choices for Kuala Penyu District holiday rentals

Dining

1. Ayana Homestay

Ayana Homestay
Labuan
The price is £104
includes taxes & fees
2 Sept - 3 Sept
Ayana Homestay
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 District 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

Find out more about Kuala Penyu District

Holiday Apartments in Kuala Penyu District

Search for holiday rentals in Kuala Penyu District on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Kuala Penyu District using one of the methods below:

  • View our selection of featured holiday rentals in Kuala Penyu District
  • Use the map to find apartments and other holiday homes in the Kuala Penyu District neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Kuala Penyu District while they last

Look no further and take a look at our great range of rental properties in Kuala Penyu District