Title: Kuala Penyu District Holidays 2026 | Expedia.co.uk [Kuala Penyu District Hotels](https://expedia.co.uk/Destinations-In-Kuala-Penyu-District.d553248635975751789.Hotel-Destinations)[Holiday Rentals in Kuala Penyu District](https://expedia.co.uk/Destinations-In-Kuala-Penyu-District.d553248635975751789.Holiday-Rental-Destinations)[Kuala Penyu District Car Hire](https://expedia.co.uk/Destinations-In-Kuala-Penyu-District.d553248635975751789.Car-Hire-Destinations) ![](https://images.trvl-media.com/place/6346247/f83c7bf6-0186-448e-b832-34b5005c77c9.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Kuala Penyu District Holidays ## Book a Hotel + Flight or Car together to unlock savings Photo by Wilna Vfa - ## Plan, book, travel with confidence - ### Better together Save up to £335 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Packages with flights are ATOL protected ### Your Kuala Penyu District Holiday Book a holiday package to Kuala Penyu District and make planning your adventure easy. With all the details organised before you leave, you can focus on enjoying every second in this lively destination. A well-thought-out itinerary is a must-have for your trip to Kuala Penyu District. [Kampung Lambidan](https://www.expedia.co.uk/Kampung-Lambidan.d3000746876.Holidays-City-Breaks), [Kampung Mempakul](https://www.expedia.co.uk/Kampung-Mempakul.d3000731242.Holidays-City-Breaks) and [Menumbok](https://www.expedia.co.uk/Menumbok.d553248635975854522.Holidays-City-Breaks) are some of the most well-known cities here. Expedia has flights, hotels, car rentals and more to help you create your own customized Kuala Penyu District holiday today. ## Kuala Penyu District Essential Information | Language | Malaysian | | ------------- | ------------------ | | Currency | Malaysian ringgits | | Local Goodbye | Sampai jumpa lagi | ## Top hotels in Kuala Penyu District ![Hotel O Naga Puri Beach Retreat](https://images.trvl-media.com/lodging/88000000/87750000/87745300/87745281/def58d42_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel O Naga Puri Beach Retreat 1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah £83 31 Mar - 1 Apr includes taxes & fees [](https://expedia.co.uk/Hotel-Search?startDate=31%2F03%2F2026&endDate=01%2F04%2F2026&selected=87745281&PinnedHotelID=87745281&HadPinnedHotel=true®ionId=553248635975751789) ![Hotel Aifa](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/cfce161e_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel Aifa U0217 Labuan Wilayah Persekutuan Labuan £46 1 Apr - 2 Apr includes taxes & fees 8/10 Very Good! (157 reviews) Toilet seat cover quite old and need to change. Some part of the part needs repainting Reviewed on 19 Dec 2025 [](https://expedia.co.uk/Hotel-Search?startDate=01%2F04%2F2026&endDate=02%2F04%2F2026&selected=15138398&PinnedHotelID=15138398&HadPinnedHotel=true®ionId=553248635975751789) ![Dorsett Grand Labuan](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/67d3c87b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Dorsett Grand Labuan 462 Jalan Merdeka Labuan Sabah Fully refundableReserve now, pay when you stay £95 15 Apr - 16 Apr includes taxes & fees 8.2/10 Very Good! (152 reviews) Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance. Reviewed on 7 Jul 2025 [](https://expedia.co.uk/Hotel-Search?startDate=15%2F04%2F2026&endDate=16%2F04%2F2026&selected=46121&PinnedHotelID=46121&HadPinnedHotel=true®ionId=553248635975751789) [See all 32 properties in Kuala Penyu District](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=31%2F03%2F2026&endDate=01%2F04%2F2026®ionId=553248635975751789) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holidays](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![Holiday in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## Frequently asked questions ### How much does a Kuala Penyu District travel package cost? ### If I'm not able to travel, can I cancel my Kuala Penyu District travel package? ### How do I get a cheap travel package to Kuala Penyu District? ### Does Expedia offer Book Now, Pay Later Kuala Penyu District holidays? > - Pay monthly holidays: Realise your holiday dreams sooner with Klarna's manageable monthly instalment plans. If making small repayments each month sounds right for you, choose this option during the checkout process. > - Pay in instalments holidays: If you'd prefer to pay for your getaway in multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna. > - Low deposit holidays: Pressing the "book now" button is much easier with this payment plan. Simply put down a small deposit on your escape and then start packing your bags. ### What are the top hotels in Kuala Penyu District? ### How far in advance should I book my Kuala Penyu District holiday? ### What does an Expedia Kuala Penyu District travel package include? ### What should I know before booking a Kuala Penyu District travel package? ### Can I choose my airline with a Kuala Penyu District Expedia travel package? \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.