Title: Holiday Rentals Kuala Penyu from £63: Find Short-Term Rentals & Holiday Accommodations | Expedia.co.uk

[Kuala Penyu Travel Guide](https://expedia.co.uk/Kuala-Penyu.dx6346247)[Hotels in Kuala Penyu](https://expedia.co.uk/Kuala-Penyu-Hotels.d6346247.Travel-Guide-Hotels)[Kuala Penyu Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Kuala-Penyu.d6346247.Car-Hire-Guide)[Kuala Penyu Holidays](https://expedia.co.uk/Kuala-Penyu.d6346247.Holidays-City-Breaks)

![Lodging Image](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Save instantly and earn perks with One Key  
[Learn about One Key](https://www.expedia.co.uk/welcome-one-key)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check prices for these dates

In two weeks

[6 Mar - 8 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6346247&startDate=2026-03-06&endDate=2026-03-08&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

[17 Apr - 19 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6346247&startDate=2026-04-17&endDate=2026-04-19&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In three months

[15 May - 17 May](https://www.expedia.co.uk/Hotel-Search?regionId=6346247&startDate=2026-05-15&endDate=2026-05-17&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In four months

[12 Jun - 14 Jun](https://www.expedia.co.uk/Hotel-Search?regionId=6346247&startDate=2026-06-12&endDate=2026-06-14&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.

[Book now](https://expedia.co.uk/cheap-deals?rfrr=VR_SPRING_PROMO_6346247)

## Find holiday rentals that suit your style

Apartments

[](https://www.expedia.co.uk/Hotel-Search?destination=Kuala+Penyu%2C+Sabah%2C+Malaysia&regionId=6346247&latLong=5.500451%2C115.523335&adults=2&startDate=2026-05-17&d1=2026-05-17&endDate=2026-05-20&d2=2026-05-20&lodging=APARTMENT)

Private holiday homes

[](https://www.expedia.co.uk/Hotel-Search?destination=Kuala+Penyu%2C+Sabah%2C+Malaysia&regionId=6346247&latLong=5.500451%2C115.523335&adults=2&startDate=2026-05-17&d1=2026-05-17&endDate=2026-05-20&d2=2026-05-20&lodging=VACATION_HOME)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FKuala-Penyu-Holiday-Rentals.d6346247.Travel-Guide-HolidayRentals)[

Sign up, it's free

](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FKuala-Penyu-Holiday-Rentals.d6346247.Travel-Guide-HolidayRentals)

## Top Kuala Penyu Hotel Reviews

![Hotel Labuan Point](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/cce83d4f_y.jpg)

### Hotel Labuan Point

8/10 Good

"Basic amenities but clean hotel. Staff are nice "

[](https://expedia.co.uk/Labuan-Hotels-Hotel-Labuan-Point.h21233697.Hotel-Information)

![Palm Beach Resort & Spa](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/92107fbb_y.jpg)

### Palm Beach Resort & Spa

8/10 Good

"Generally all good, except for the WiFi - which was very intermittent... On/Off/On/Off/On/Off and I had 2 usernames and passwords. I was told it was a supplier issue, which given the WiFi works perfectly well in the reception/lobby area - doesn't strike me as true. I think the resort needs to up its game with the WiFi equipment to the resorts and/or increase the wifi bandwidth available to guests. Nice big, clean rooms, with balcony/chairs/table/ Good a/c, toilet, hot shower and luxury of luxuries a bath (not enough hot water for that - so used a kettle). Very comfortable beds/pillows, 2 desks (!), walk in wardrobe, fridge. TV, not internet, but with just enough channels. Sofa. Good lighting. Free shuttle service into town is a great feature and the pool area is rather good. Breakfast is OK for most tastes and the restaurant food is very good (recommend the cheesecakes). Unusually for Borneo, the resort beach is pretty clean. Overall: impressed, but fix the WiFi PDQ."

[](https://expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information)

![Sara Hotel](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/da9ecd42_y.jpg)

### Sara Hotel

8/10 Good

"The place was spacious! But some items are old. They need to revise the furniture and decor. The location was very good. A lot of restaurant nearby. 1km to a shopping mall (10 min walk near dorsett)"

[](https://expedia.co.uk/Labuan-Hotels-Sara-Hotel.h39006968.Hotel-Information)

![AZ Hotel & Serviced Apartments](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/af613257_y.jpg)

### AZ Hotel & Serviced Apartments

10/10 Excellent

"Clean room , walkable to town and nearby restaurants/cafe"

[](https://expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information)

![The Gem Hotel Beaufort](https://images.trvl-media.com/lodging/17000000/16420000/16411400/16411351/e283b6f2_y.jpg)

### The Gem Hotel Beaufort

10/10 Excellent

"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."

[](https://expedia.co.uk/Beaufort-Hotels-The-Gem-Hotel-Beaufort.h16411351.Hotel-Information)

![KL Hotel](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/6a97165c_y.jpg)

### KL Hotel

10/10 Excellent

"All good but i guess the water heater isn't hot or not working.? Thank you."

[](https://expedia.co.uk/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information)

![Hotel Aifa](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/d8c9b572_y.jpg)

### Hotel Aifa

8/10 Good

"The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!"

[](https://expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information)

![Tiara Labuan Hotel](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/e3ef410b_y.jpg)

### Tiara Labuan Hotel

10/10 Excellent

"Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back."

[](https://expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information)

![Dorsett Grand Labuan](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/b13d5d79_y.jpg)

### Dorsett Grand Labuan

10/10 Excellent

"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."

[](https://expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information)

## Find out more about Kuala Penyu

**Everything you need to know about** **Kuala Penyu** **holiday rentals**

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Kuala Penyu holiday rental for you. At Expedia, you can take your pick from private holiday homes, [apartments](https://www.expedia.co.uk/aa/Apartments), cottages, [apart-hotels](https://www.expedia.co.uk/aa/ApartHotels), cabins, [villas](https://www.expedia.co.uk/aa/Villas)... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Kuala Penyu holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

**Kuala Penyu holiday rentals: An excellent choice for every season**

Whenever you want to travel, a warm welcome awaits you in Kuala Penyu. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Kuala Penyu holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of Kuala Penyu holiday rentals we have selected for you start as low as £63 per night. Entering your travel dates in the search wizard you might find even better deals!

**How to find incredible deals on Kuala Penyu rentals**

At Expedia, we put the best Kuala Penyu holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Kuala Penyu rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Kuala Penyu holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Kuala Penyu. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

## Explore a world of travel with Expedia

- Trending destinations on Expedia.co.uk

### Trending destinations on Expedia.co.uk

- [Holiday Rentals in the Cotswold ](https://www.expedia.co.uk/lp/b/vr/cotswold)
- [Holiday Rentals in Lake District ](https://www.expedia.co.uk/lp/b/vr/lake-district)
- [Devon Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Devon.d6046196.Holiday-Rental-Destinations)
- [Norfolk Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Norfolk.d6046223.Holiday-Rental-Destinations)
- [Bedfordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Bedfordshire.d6046189.Holiday-Rental-Destinations)
- [Dorset Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Dorset.d6046198.Holiday-Rental-Destinations)
- [Northumberland Holiday Rentals ](https://www.expedia.com/Destinations-In-Northumberland.d6046225.Vacation-Rental-Destinations)
- [Herefordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Herefordshire.d6046203.Holiday-Rental-Destinations)
- [Essex Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Essex.d6046201.Holiday-Rental-Destinations)
- [Cumbria Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cumbria.d6046194.Holiday-Rental-Destinations)
- [Yorkshire Holiday Rentals ](https://www.expedia.co.uk/Yorkshire-Holiday-Rentals.d6342462.Travel-Guide-HolidayRentals)
- [South Wales Holiday Rentals ](https://www.expedia.co.uk/South-Wales-Holiday-Rentals.d6054274.Travel-Guide-HolidayRentals)
- [North Wales Holiday Rentals ](https://www.expedia.co.uk/North-Wales-Holiday-Rentals.d6054276.Travel-Guide-HolidayRentals)
- [London Holiday Rentals ](https://www.expedia.co.uk/London-Holiday-Rentals.d178279.Travel-Guide-HolidayRentals)
- [York Holiday Rentals ](https://www.expedia.co.uk/York-Holiday-Rentals.d5489.Travel-Guide-HolidayRentals)
- [Blackpool Holiday Rentals ](https://www.expedia.co.uk/Blackpool-Holiday-Rentals.d619.Travel-Guide-HolidayRentals)
- [Isle of Wight Holiday Rentals ](https://www.expedia.com/Destinations-In-Isle-Of-Wight.d6046218.Vacation-Rental-Destinations)
- [Scarborough Holiday Rentals ](https://www.expedia.co.uk/Scarborough-Holiday-Rentals.d5680.Travel-Guide-HolidayRentals)
- [Edinburgh Holiday Rentals ](https://www.expedia.co.uk/Edinburgh-Holiday-Rentals.d6069845.Travel-Guide-HolidayRentals)
- [Bath Holiday Rentals ](https://www.expedia.co.uk/Bath-Holiday-Rentals.d6084496.Travel-Guide-HolidayRentals)
- [Bournemouth Holiday Rentals ](https://www.expedia.co.uk/Bournemouth-Holiday-Rentals.d654.Travel-Guide-HolidayRentals)
- [England Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-England.d11218.Holiday-Rental-Destinations)
- [Scotland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Scotland.d11219.Holiday-Rental-Destinations)
- [Cornwall Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cornwall.d6046193.Holiday-Rental-Destinations)
- [Wales Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Wales.d11220.Holiday-Rental-Destinations)
- [Northern Ireland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Northern-Ireland.d11221.Holiday-Rental-Destinations)

## Frequently asked questions

### Are there holiday rentals in Kuala Penyu?

### What are some of the best holiday rentals that Kuala Penyu has to offer?

### What can I see and do in Kuala Penyu?

### What are holiday rentals like in Kuala Penyu?

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app