Title: Holiday Rentals Kuala Penyu District from £65: Find Short-Term Rentals & Holiday Accommodations | Expedia.co.uk [Kuala Penyu District Hotels](https://expedia.co.uk/Destinations-In-Kuala-Penyu-District.d553248635975751789.Hotel-Destinations)[Kuala Penyu District Car Hire](https://expedia.co.uk/Destinations-In-Kuala-Penyu-District.d553248635975751789.Car-Hire-Destinations)[Kuala Penyu District Holidays](https://expedia.co.uk/Kuala-Penyu-District.d553248635975751789.Holidays-City-Breaks) ![](https://images.trvl-media.com/place/6346247/f83c7bf6-0186-448e-b832-34b5005c77c9.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Wilna Vfa ![](https://images.trvl-media.com/place/6346247/f83c7bf6-0186-448e-b832-34b5005c77c9.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 ## Our top choices for Kuala Penyu District holiday rentals ![Dining](https://images.trvl-media.com/lodging/97000000/96830000/96820900/96820859/10a02e23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, iron/ironing board, WiFi, bed sheets](https://images.trvl-media.com/lodging/97000000/96830000/96820900/96820859/0d66ffc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, iron/ironing board, WiFi, bed sheets](https://images.trvl-media.com/lodging/97000000/96830000/96820900/96820859/5002900c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/97000000/96830000/96820900/96820859/4b95af7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ayana Homestay [](https://www.expedia.co.uk/Labuan-Hotels-Ayana-Homestay.h96820859.Hotel-Information) Labuan £107 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Labuan-Hotels-Ayana-Homestay.h96820859.Hotel-Information) ![TV, fireplace](https://images.trvl-media.com/lodging/49000000/48560000/48552600/48552550/28ccb9ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, WiFi](https://images.trvl-media.com/lodging/49000000/48560000/48552600/48552550/77c47d22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/49000000/48560000/48552600/48552550/00fa7625.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/49000000/48560000/48552600/48552550/73034a02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Feel at home with us [](https://www.expedia.co.uk/Labuan-Hotels-Feel-At-Home-With-Us.h48552550.Hotel-Information) Labuan £65 includes taxes & fees 1 Apr - 2 Apr [](https://www.expedia.co.uk/Labuan-Hotels-Feel-At-Home-With-Us.h48552550.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2026-04-12&endDate=2026-04-13®ionId=553248635975751789&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ## Find holiday rentals that suit your style Apartments [](https://www.expedia.co.uk/Hotel-Search?destination=Kuala+Penyu+District%2C+Sabah%2C+Malaysia®ionId=553248635975751789&latLong=5.42718%2C115.496989&adults=2&startDate=2026-06-27&d1=2026-06-27&endDate=2026-06-30&d2=2026-06-30&lodging=APARTMENT) ![](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%2FDestinations-In-Kuala-Penyu-District.d553248635975751789.Holiday-Rental-Destinations)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Kuala-Penyu-District.d553248635975751789.Holiday-Rental-Destinations) ## Top Kuala Penyu District Hotel Reviews ![AZ Hotel & Serviced Apartments](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/af613257_y.jpg) ### AZ Hotel & Serviced Apartments 10/10 Excellent "Good place" [](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 8/10 Good "Staff were kind n helpful " [](https://expedia.co.uk/Beaufort-Hotels-The-Gem-Hotel-Beaufort.h16411351.Hotel-Information) ![Hotel Labuan Point](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/af16dcd3_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/e412358e_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/1f8ab218_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) ![Hotel Aifa](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/cfce161e_y.jpg) ### Hotel Aifa 6/10 Okay "Toilet seat cover quite old and need to change. Some part of the part needs repainting" [](https://expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information) ![Dorsett Grand Labuan](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/67d3c87b_y.jpg) ### Dorsett Grand Labuan 8/10 Good "Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance. " [](https://expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) ![KL Hotel](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/f4443ae9_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) ![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) ## Find out more about Kuala Penyu District **Everything you need to know about** **Kuala Penyu District** **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 District 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 District holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. **Kuala Penyu District holiday rentals: An excellent choice for every season** Whenever you want to travel, a warm welcome awaits you in Kuala Penyu District. 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 District 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 District holiday rentals we have selected for you start as low as £65 per night. Entering your travel dates in the search wizard you might find even better deals! **How to find incredible deals on Kuala Penyu District rentals** At Expedia, we put the best Kuala Penyu District 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 District 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 District 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 District. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. ### Expedia's Latest Trends Hotels - [Gay-Friendly Hotels in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-Gay-Friendly-Hotel.0-0-d2062-tGayFriendlyHotel.Hotel-Filter-Destinations) - [All-Inclusive Hotels in Cameron Highlands](https://expedia.co.uk/Destinations-In-Cameron-Highlands-All-Inclusive-Hotel.0-0-d9586-tAllInclusiveHotel.Hotel-Filter-Destinations) - [Hotels with Connecting Rooms in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-Hotel-With-Connecting-Rooms.0-0-d2062-thotelwithconnectingrooms.Hotel-Filter-Destinations) - [Family-Friendly Hotels in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-Family-Friendly-Hotel.0-0-d2062-tFamilyFriendlyHotel.Hotel-Filter-Destinations) - [All-Inclusive Hotels in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-All-Inclusive-Hotel.0-0-d2062-tAllInclusiveHotel.Hotel-Filter-Destinations) - [Sepilok Orangutan Rehabilitation Centre hotels](https://expedia.co.uk/Sepilok-Orangutan-Rehabilitation-Centre-Hotels.0-l6182353-0.Travel-Guide-Filter-Hotels) - [Paris Accommodation](https://expedia.co.uk/Paris-Hotels.d3000751882.Travel-Guide-Hotels) - [Cameron Highlands Accommodation](https://expedia.co.uk/Destinations-In-Cameron-Highlands.d9586.Hotel-Destinations) - [Historic Hotels in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-Historic-Hotel.0-0-d2062-tHistoricHotel.Hotel-Filter-Destinations) - [Tanjung Aru Beach Resorts & Hotels](https://expedia.co.uk/Tanjung-Aru-Kota-Kinabalu-Hotels-Beach-Hotels.0-n6344903-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Sukau Accommodation](https://expedia.co.uk/Sukau-Hotels.d3000003580.Travel-Guide-Hotels) - [Mount Kinabalu Park Entrance hotels](https://expedia.co.uk/Mount-Kinabalu-Park-Entrance-Hotels.0-l553248622852692573-0.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-Hotels-With-Waterslides.0-0-d2062-tHotelswithWaterslides.Hotel-Filter-Destinations) - [Langkawi Accommodation](https://expedia.co.uk/Destinations-In-Langkawi.d2062.Hotel-Destinations) - [Gay-Friendly Hotels in Miri District](https://expedia.co.uk/Destinations-In-Miri-District-Gay-Friendly-Hotel.0-0-d553248635975750674-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Tip of Borneo hotels](https://expedia.co.uk/Tip-Of-Borneo-Hotels.0-l553248622007192994-0.Travel-Guide-Filter-Hotels) - [Golf Hotels in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-Golf-Hotels.0-0-d2062-tGolfHotels.Hotel-Filter-Destinations) Flights - [Cheap Flights to Cameron Highlands](https://expedia.co.uk/Destinations-In-Cameron-Highlands.d9586.Flight-Destinations) - [Flights to JSI](https://expedia.co.uk/Cheap-Flights-To-Skiathos.d1729.Travel-Guide-Flights) - [Cheap Flights to Langkawi](https://expedia.co.uk/Destinations-In-Langkawi.d2062.Flight-Destinations) - [Flights to BKI](https://expedia.co.uk/Cheap-Flights-To-Kota-Kinabalu-Intl.d4803394.Travel-Guide-Flights) Packages - [Sepilok Orangutan Rehabilitation Centre](https://expedia.co.uk/Sepilok-Orangutan-Rehabilitation-Centre-Sandakan.d6182353.Attraction) - [Queen Elizabeth Hospital](https://expedia.co.uk/Queen-Elizabeth-Hospital-Kota-Kinabalu.d553248635945572820.Attraction) - [Dalit Beach](https://expedia.co.uk/Dalit-Beach-Tuaran.d6058876.Attraction) - [Trips to Brunei](https://expedia.co.uk/Brunei.d3000731233.Holidays-City-Breaks) - [Trips to Lithuania](https://expedia.co.uk/Lithuania.d102.Holidays-City-Breaks) - [Trips to Langkawi](https://expedia.co.uk/Langkawi.d2062.Holidays-City-Breaks) General - [Visit Tanjung Aru](https://expedia.co.uk/Kota-Kinabalu-Tanjung-Aru.dx6344903) - [Visit Kampung Air](https://expedia.co.uk/Kota-Kinabalu-Kampung-Air.dx553248635070816987) - [Visit Langkawi](https://expedia.co.uk/Langkawi.dx2062)