Title: Kuala Penyu District Vacation Packages & Trips 2025 from CA $1,544 | Expedia.ca [Kuala Penyu District Hotels](https://expedia.ca/Destinations-In-Kuala-Penyu-District.d553248635975751789.Hotel-Destinations)[Vacation Rentals in Kuala Penyu District](https://expedia.ca/Destinations-In-Kuala-Penyu-District.d553248635975751789.Vacation-Rental-Destinations)[Kuala Penyu District Car Rentals](https://expedia.ca/Destinations-In-Kuala-Penyu-District.d553248635975751789.Car-Rental-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 Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings Photo by Wilna Vfa - ## Plan, book, travel with confidence ### Better together Save up to CA $1,096 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 Plan, book, and manage your trip all in one place ## Top Kuala Penyu District Vacation Deals Price found within the past 48 hours. Click for updated prices. ![Palm Beach Resort & Spa](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/92107fbb_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Palm Beach Resort & Spa CA $1,544 per person Dec 30 - Jan 4 found 1 day ago Roundtrip flight included Tunis (TUN) to Labuan (LBU) 7.6/10 Good! (109 reviews) Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed. Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making work somewhat challenging on occasions. pool was a nice change, however, would recommend trying to keep this open later on certain days. 7PM seems extremely early for the area, especially on weekends. Reviewed on Sep 20, 2023 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-30/2026-01-04/?FromAirport=TUN&Destination=LBU&NumRoom=1&NumAdult=2&NumChild=0&hotelId=5151862&paandie=true&dealMarker=gufCu3y7A8CKjgYhAWem8AK9WGp4psAGZXzVMgUpLJUzIredyFig5dYU6PSN-u9r) ![Hotel Aifa](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/d8c9b572_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Aifa CA $1,820 per person Dec 7 - Dec 12 found 1 day ago Roundtrip flight included Toronto (YYZ) to Labuan (LBU) 8/10 Very Good! (153 reviews) Several parts of the room were falling apart, the ceiling near the air conditioner was mouldy, the ironing board holder wasn't screwed to the wall, the towel hanger was hanging off. The bathroom bath plug was filled with hair. In the bathroom we encountered a cockroach. The floor was constantly wet possibly due to the bath or toilet leaking. The do not disturb and clean room buttons were broken, thankfully they had signs... But they only cleaned our room once over 3 days so we had to buy toilet roll as we had ran out. This was a business suite and I expected better quality. But the building is outdated and requires maintenance or refurbishment.. Reviewed on May 7, 2024 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-07/2025-12-12/?FromAirport=YYZ&Destination=LBU&NumRoom=1&NumAdult=2&NumChild=0&hotelId=15138398&paandie=true&dealMarker=T6hSF7Sd9NppKCqD2qYjnQCMU6dmV9vm9L_lnTYoE6VCowMM56Qg_A1utjkLmlCV) ## Kuala Penyu District Hotel Deals ![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 CA $80 CA $94 total Nov 27 - Nov 28 includes taxes & fees [](https://expedia.ca/Hotel-Search?startDate=27%2F11%2F2025&endDate=28%2F11%2F2025&selected=87745281&PinnedHotelID=87745281&HadPinnedHotel=true®ionId=553248635975751789) ![Hotel Aifa](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/d8c9b572_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel Aifa U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan CA $66 CA $77 total Oct 28 - Oct 29 includes taxes & fees 8/10 Very Good! (153 reviews) Good value for money - except terrible breakfast 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!!!! Reviewed on Jun 12, 2025 [](https://expedia.ca/Hotel-Search?startDate=28%2F10%2F2025&endDate=29%2F10%2F2025&selected=15138398&PinnedHotelID=15138398&HadPinnedHotel=true®ionId=553248635975751789) ![Palm Beach Resort & Spa](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/92107fbb_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Palm Beach Resort & Spa Jalan Batu Manikar, Labuan, Sabah Fully refundableReserve now, pay when you stay CA $68 CA $78 total Nov 1 - Nov 2 includes taxes & fees 7.6/10 Good! (107 reviews) Palm Beach Resort Review While the hotel is already run down, house keeping services were good to compliment our stay. The smell of the room was damp as if it was not occupied by customer quite a while. I had to spray some air freshener before I could breath comfortably. Breakfast spread could be much better with more variety ... Reviewed on Dec 15, 2024 [](https://expedia.ca/Hotel-Search?startDate=01%2F11%2F2025&endDate=02%2F11%2F2025&selected=5151862&PinnedHotelID=5151862&HadPinnedHotel=true®ionId=553248635975751789) [See all 31 properties in Kuala Penyu District](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=28%2F10%2F2025&endDate=29%2F10%2F2025®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 Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## Explore a world of travel with Expedia \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFS0lEQVR4Xu3bPXbbOhBAYfiocPmWwKVoafDStBQtIaULHyGeH2KGCO2cKfIK+d7G1BDAx46Wc9LG/1BbB/8ikFIgpUBKgZQCKQVSCqQUSCmQUiClQEqBlAIpBVIKpBRIKZBSIKVASoGUAikFUgqkFEgpkFIgpUBKgZRKyEdb2mTU7eatvcqPu8z7+GULPke+dI4i3yiBaCA5kH00A9FAciD7aPasSI9PQ5DP3j7XvwjymSOt/WdL3m10ketfsmp2PAtEA4lANBCQAQLiN/Lbe5NpRlL7if5RNsaqDcTmMxAQCQSkgYDsi+LyBInR1V7of+SPMkBAQED2RXEJYhcgIEVkyDtev0/fZDTG3W5/9RUbBARkgIBoICAlJErIY7qaPIqe6KNAZiAgAwRkvQFigYCMFTm22dp84nejpR4ng5yMlnqcDHIyWupxMsjJaKnHySAno6UeJ4OcjJZ6nAxyMlrqcXJCznvbN+mJxxd6/or9XSAg54HkQEDOA8k9L6Lbb3asvr0lHb3aAn2hD/vW3QzR8h+95yoPBEQDAQFJqzwQkNh+XdbuJ0qX9NpvE+n2dJo/nWzcJ3EJIj9AjqMZiAciP0COoxmI91TIfFXLnX1t3q7IGPrnbH0UWTXMffHfBBQHAQEBAQHxOyDfIl8VJ45xNyRe+2n0dSAgXwUSgYB8FUj0lIi+0CN/x8tr/+FIKl7omy33R9Huct39nAECAgJigQwQEC8hQ74p64lNtvvaFbnYquGIpI+i7pBVICAeyAABAQH5K/IhN/zP2XriZvMYnayyJdr+KCA+OlllSzQQDSTugICA7P0wZKxvb10rvchI2/aV+4nSRQb5K/YaCMgAAQHZbx8DAdG3t2+XO3aiu0NOFNdP/MP1177nZ3kgICB2G2STHyAgIH8g+qpu7VUGeqIgDx/JiR9ynV3trelvAjqS9FFmIBoICAgICIiXkJyu9RN1+82udCSPoicOc0dCdKR1/yiTuMyB2Ejr/lEmcZkDsZHW/aNM4jIHYiOt+0eZxGUOxEZa948yicsciI207h9lEpc5EBtp3T/KJC6XE+dI3/FXXbyfqO/4uSqPXn1wCGSAgOQRCEgEMn48Muba+Y7XkXaVaxl92Nv7YeO86sU36gGHQEAGiK8C0RFIBALiPfzEMfwv3N6rDR3R9MS73c5Pp81VIB4ICAiIN1eBeD8a8e2PuWyzuf6b81Wu5OJioxf/Pp1WxQjkKlcgICAg+yoQDcTmui8uh73QdW2zt/dljmzxgmibPJ284x/+KP7a775J9sXlAAFpINpdBt03yb64HCAgDUS7y6D7JtkXl+NpkA+54dtf5cQt7tnIXUGanPhuj7I0V81AGgjIEgiIB9J+PHLSx9x5lY/pJE1dfzrtlm76SALRQI6BSD6SQDSQYyCSj6SnROJEb9vvPOSTnqhv77em/5p8k6lvnL8cRH3fDQICYhtBQPb6vhsExNdGgvjo4e94QSIf5Y03e5T1LBAQEBAJZBlJICB6Q/923WStI81e6GO8zxe6jB6+ao48HelvAikQEBAQEBCQ3PfIWL9P6/bjyDdqtx1pcySBxAgEBAQEBORviG9/HL9i51XJXV77stEDAQEBAQHpA8SupBWJBBmy3f/Dk7paXnV0r/voclgCEoFoIDoCARkguR+MHNtsftyu6Vds/aO314f+JtDOHwVEA8ltNgexNRKIBpLbbA5ia6SnRP5dIKVASoGUAikFUgqkFEgpkFIgpUBKgZQCKQVSCqQUSCmQUiClQEqBlAIpBVIKpBRIKZBSIKVASoGUAin1PMhvOMgCHXB01K8AAAAASUVORK5CYII=)