Title: Top Hotels in Kuala Penyu District - Compare Kuala Penyu District Hotels | Expedia.co.uk [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)[Kuala Penyu District Holidays](https://expedia.co.uk/Kuala-Penyu-District.d553248635975751789.Holidays-City-Breaks) ![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 ![](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 ## Kuala Penyu District Accommodation: Most Popular Cities to Stay ![](https://mediaim.expedia.com/destination/2/95c41c6260b48395279fb37e2e97d26d.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Kuala Penyu [](https://expedia.co.uk/Kuala-Penyu-Hotels.d6346247.Travel-Guide-Hotels) ## Check prices for these dates Tonight [10 Feb - 11 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975751789&startDate=2026-02-10&endDate=2026-02-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [11 Feb - 12 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975751789&startDate=2026-02-11&endDate=2026-02-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975751789&startDate=2026-02-13&endDate=2026-02-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [20 Feb - 22 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975751789&startDate=2026-02-20&endDate=2026-02-22&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 | Shower, towels](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/2b96b7ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Triple Room, Private Bathroom | Bed sheets](https://images.trvl-media.com/lodging/88000000/87750000/87745300/87745281/065be247.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Naga Puri Beach Retreat [](https://www.expedia.co.uk/Kuala-Penyu-Hotels-OYO-HOME-90641-Naga-Puri-Beach-Retreat.h87745281.Hotel-Information) Kuala Penyu £84 includes taxes & fees 5 Mar - 6 Mar [](https://www.expedia.co.uk/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.co.uk/Hotel-Search?startDate=2026-02-24&endDate=2026-02-25®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.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Kuala-Penyu-District.d553248635975751789.Hotel-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.Hotel-Destinations) ## Top Kuala Penyu District Hotel Reviews ![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) ![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.co.uk/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 Lambidan Hotels ](https://expedia.co.uk/Kampung-Lambidan-Hotels.d3000746876.Travel-Guide-Hotels) - [Kampung Mansud Hotels ](https://expedia.co.uk/Kampung-Mansud-Hotels.d3000746913.Travel-Guide-Hotels) ### Hotels near popular Attractions - [Hotels near Labuan Golf Club ](https://expedia.co.uk/Labuan-Golf-Club-Hotels.0-l6208477-0.Travel-Guide-Filter-Hotels) - [Hotels near Layang-Layang Beach ](https://expedia.co.uk/Layang-Layang-Beach-Hotels.0-l553248621532743379-0.Travel-Guide-Filter-Hotels) - [Hotels near Pulau Tiga Park ](https://expedia.co.uk/Pulau-Tiga-Park-Hotels.0-l6116170-0.Travel-Guide-Filter-Hotels) - [Hotels near Surrender Point ](https://expedia.co.uk/Surrender-Point-Hotels.0-l553248621532743380-0.Travel-Guide-Filter-Hotels) - [Hotels near An'Nur Jamek Mosque ](https://expedia.co.uk/AnNur-Jamek-Mosque-Hotels.0-l553248621532743383-0.Travel-Guide-Filter-Hotels) ### Hotels near Kuala Penyu District Airports - [Labuan Airport Hotels ](https://expedia.co.uk/Labuan-Airport-Hotels.0-aLBU-0.Travel-Guide-Filter-Hotels) ### Explore more hotels - [Hotel O Naga Puri Beach Retreat ](https://expedia.co.uk/Kuala-Penyu-Hotels-OYO-HOME-90641-Naga-Puri-Beach-Retreat.h87745281.Hotel-Information) - [Hotel Aifa ](https://expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information) - [The Gem Hotel Beaufort ](https://expedia.co.uk/Beaufort-Hotels-The-Gem-Hotel-Beaufort.h16411351.Hotel-Information) - [Tiara Labuan Hotel ](https://expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) - [Dorsett Grand Labuan ](https://expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) - [Palm Beach Resort & Spa ](https://expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) - [KL Hotel ](https://expedia.co.uk/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information) - [AZ Hotel & Serviced Apartments ](https://expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information) [See a list of all hotels in Kuala Penyu District](https://expedia.co.uk/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 - [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) - [Hotels in Cameron Highlands](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) - [Hotels in Langkawi](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) - [Cheap Flights to Langkawi](https://expedia.co.uk/Destinations-In-Langkawi.d2062.Flight-Destinations) - [Flights to Kota Kinabalu](https://expedia.co.uk/Cheap-Flights-To-Kota-Kinabalu-Intl.d4803394.Travel-Guide-Flights) - [Flights to Stockholm](https://expedia.co.uk/Cheap-Flights-To-Stockholm.d178311.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) - [New York Holidays](https://expedia.co.uk/New-York.d178293.Holidays-City-Breaks) - [Dalit Beach](https://expedia.co.uk/Dalit-Beach-Tuaran.d6058876.Attraction) - [Brunei Holidays](https://expedia.co.uk/Brunei.d3000731233.Holidays-City-Breaks) - [Langkawi Holidays](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) ![](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