Title: Top Hotels in Kuala Penyu District | Expedia.ca [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)[Kuala Penyu District Vacations](https://expedia.ca/Kuala-Penyu-District.d553248635975751789.Destination-Travel-Guides) ![It’s like you are having your own private beach. ❤️](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 # Search Kuala Penyu District Hotels - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Top Cities in Kuala Penyu District ![](https://mediaim.expedia.com/destination/2/95c41c6260b48395279fb37e2e97d26d.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Kuala Penyu [](https://expedia.ca/Kuala-Penyu-Hotels.d6346247.Travel-Guide-Hotels) ## Check prices for these dates Tonight [Dec 21 - Dec 22](https://www.expedia.ca/Hotel-Search?regionId=553248635975751789&startDate=2025-12-21&endDate=2025-12-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 22 - Dec 23](https://www.expedia.ca/Hotel-Search?regionId=553248635975751789&startDate=2025-12-22&endDate=2025-12-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=553248635975751789&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=553248635975751789&startDate=2026-01-02&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Kuala Penyu District hotels ![Exterior](https://images.trvl-media.com/lodging/88000000/87750000/87745300/87745281/def58d42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room, Private Bathroom | Bathroom](https://images.trvl-media.com/lodging/88000000/87750000/87745300/87745281/5d8366b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/88000000/87750000/87745300/87745281/31f6d46b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/88000000/87750000/87745300/87745281/2b96b7ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Naga Puri Beach Retreat [](https://www.expedia.ca/Kuala-Penyu-Hotels-OYO-HOME-90641-Naga-Puri-Beach-Retreat.h87745281.Hotel-Information) Kuala Penyu CA $82 CA $96 total includes taxes & fees Dec 22 - Dec 23 [](https://www.expedia.ca/Kuala-Penyu-Hotels-OYO-HOME-90641-Naga-Puri-Beach-Retreat.h87745281.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.ca/Hotel-Search?startDate=2026-01-04&endDate=2026-01-05®ionId=553248635975751789&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Kuala-Penyu-District.d553248635975751789.Hotel-Destinations)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Kuala-Penyu-District.d553248635975751789.Hotel-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 "Clean room , walkable to town and nearby restaurants/cafe" [](https://expedia.ca/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.ca/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.ca/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.ca/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.ca/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.ca/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) ![Lazenda Hotel](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/68c1775a_y.jpg) ### Lazenda Hotel 10/10 Excellent "a bit noisy from surrounding entertainment places" [](https://expedia.ca/Labuan-Hotels-Lazenda-Hotel.h11091050.Hotel-Information) ## Explore a world of travel with Expedia - Explore a world of travel with Expedia ### Top cities in Kuala Penyu District - [Kampung Mansud Hotels ](https://expedia.ca/Kampung-Mansud-Hotels.d3000746913.Travel-Guide-Hotels) - [Kampung Lambidan Hotels ](https://expedia.ca/Kampung-Lambidan-Hotels.d3000746876.Travel-Guide-Hotels) ### Hotels near popular Attractions - [Hotels near Nurul Hidayah Pekan Bongawan Mosque ](https://expedia.ca/Nurul-Hidayah-Pekan-Bongawan-Mosque-Hotels.0-l553248621592249837-0.Travel-Guide-Filter-Hotels) - [Hotels near Labuan Marine Park ](https://expedia.ca/Labuan-Marine-Park-Hotels.0-l6345144-0.Travel-Guide-Filter-Hotels) ### Explore more hotels - [Hotel O Naga Puri Beach Retreat ](https://expedia.ca/Kuala-Penyu-Hotels-OYO-HOME-90641-Naga-Puri-Beach-Retreat.h87745281.Hotel-Information) - [Hotel Aifa ](https://expedia.ca/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information) - [Palm Beach Resort & Spa ](https://expedia.ca/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) - [Dorsett Grand Labuan ](https://expedia.ca/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) - [The Gem Hotel Beaufort ](https://expedia.ca/Beaufort-Hotels-The-Gem-Hotel-Beaufort.h16411351.Hotel-Information) - [Hotel Labuan Point ](https://expedia.ca/Labuan-Hotels-Hotel-Labuan-Point.h21233697.Hotel-Information) - [KL Hotel ](https://expedia.ca/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information) - [Tiara Labuan Hotel ](https://expedia.ca/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) - [AZ Hotel & Serviced Apartments ](https://expedia.ca/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information) - [Avida Hotel ](https://expedia.ca/Labuan-Hotels-Avida-Hotel.h35737354.Hotel-Information) [See a list of all hotels in Kuala Penyu District](https://expedia.ca/All-Kuala-Penyu-District-Hotels.d553248635975751789.Travel-Guide-City-All-Hotels) ### More ways to book - [Book Hotels in Kuala Penyu District on Expedia.com.my ](https://www.expedia.com.my/Destinations-In-Kuala-Penyu-District.d553248635975751789.Hotel-Destinations) ### Expedia's Latest Trends Hotels - [Niagara Falls Cheap Hotels](https://expedia.ca/Niagara-Falls-Hotels-Cheap-Hotels.0-0-d6023515-tCheapHotels.Travel-Guide-Filter-Hotels) - [Holiday Inn Club Vacations South Beach Resort by IHG](https://expedia.ca/Myrtle-Beach-Hotels-Holiday-Inn-Club-Vacations-South-Beach-Resort.h1183780.Hotel-Information) - [Hotels in Manuel Antonio](https://expedia.ca/Manuel-Antonio-Quepos-Hotels.0-n601060-0.Travel-Guide-Filter-Hotels) - [Canadian Tire Centre hotels](https://expedia.ca/Canadian-Tire-Centre-Hotels.0-l6072511-0.Travel-Guide-Filter-Hotels) - [All Inclusive Resorts and Hotels in Langkawi](https://expedia.ca/Destinations-In-Langkawi-All-Inclusive-Hotel.0-0-d2062-tAllInclusiveHotel.Hotel-Filter-Destinations) - [Best Hotels in Aberdeen](https://expedia.ca/Aberdeen-Hotels.d6054175.Travel-Guide-Hotels) - [Resorts Idabel Lake](https://expedia.ca/Idabel-Lake-Resort-Hotels.d3000404670-aaResortHotels.Travel-Guide-Accommodation) - [HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel](https://expedia.ca/Tokyo-Hotels-Hotel-Groove-Shinjuku.h90097719.Hotel-Information) - [Hotels in Langkawi](https://expedia.ca/Destinations-In-Langkawi.d2062.Hotel-Destinations) - [Hotels in British Columbia](https://expedia.ca/Destinations-In-British-Columbia.d11117.Hotel-Destinations) - [Courtyard by Marriott Toronto Markham](https://expedia.ca/Toronto-Hotels-Courtyard-By-Marriott-Toronto-Markham.h871090.Hotel-Information) - [Grand Decameron Montego Beach, A Trademark All-Inclusive Resort](https://expedia.ca/Montego-Bay-Hotels-Royal-Decameron-Montego-Beach-All-Inclusive.h460432.Hotel-Information) - [Fairfield Inn & Suites by Marriott Marathon Florida Keys](https://expedia.ca/Marathon-Hotels-Fairfield-Inn-Suites-By-Marriott-Marathon-Florida-Keys.h19823.Hotel-Information) - [The Westin Anaheim Resort](https://expedia.ca/Anaheim-Hotels-The-Westin-Anaheim-Resort.h47019139.Hotel-Information) - [Best Hotels in Ottawa](https://expedia.ca/Ottawa-Hotels.d178296.Travel-Guide-Hotels) Flights - [Flights from Winnipeg to Montreal](https://expedia.ca/lp/flights/ywg/yul/winnipeg-to-montreal) - [Flights from Calgary to Tokyo](https://expedia.ca/lp/flights/yyc/nrt/calgary-to-tokyo) - [Flights from Hanoi to Vancouver](https://expedia.ca/lp/flights/han/yvr/hanoi-to-vancouver) - [Flights from Montreal to Santiago](https://expedia.ca/lp/flights/yul/scl/montreal-to-santiago) - [Flights from Québec to Fort Lauderdale](https://expedia.ca/lp/flights/yqb/fll/quebec-to-fort-lauderdale) - [Flights from Vancouver to Rome](https://expedia.ca/lp/flights/yvr/fco/vancouver-to-rome) - [Flights to Los Angeles](https://expedia.ca/Cheap-Flights-To-Los-Angeles.d178280.Travel-Guide-Flights) - [Flights from Calgary to Toronto](https://expedia.ca/lp/flights/yyc/yyz/calgary-to-toronto) - [Flights from Nanaimo to Salt Lake City](https://expedia.ca/lp/flights/ycd/slc/nanaimo-to-salt-lake-city) - [Flights from Regina to Winnipeg](https://expedia.ca/lp/flights/yqr/ywg/regina-to-winnipeg) Cars - [Car rental Oranjestad Airport (AUA)](https://expedia.ca/Car-Rentals-In-Queen-Beatrix-Intl.d4281665.Car-Rental-Guide) Activities - [Things to do in Piraeus](https://expedia.ca/Things-To-Do-In-Piraeus.d5201.Travel-Guide-Activities) Packages - [Krause Berry Farms](https://expedia.ca/Krause-Berry-Farms-Langley.d6265821.Vacation-Attraction) - [Italy Trip](https://expedia.ca/Italy.d86.Destination-Travel-Guides) General - [Visit SoHo](https://expedia.ca/New-York-SoHo.dx6142503) ![](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