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 # Find the best Kuala Penyu District Hotels - ![](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 Nov - 11 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975751789&startDate=2025-11-10&endDate=2025-11-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [11 Nov - 12 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975751789&startDate=2025-11-11&endDate=2025-11-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975751789&startDate=2025-11-14&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [21 Nov - 23 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975751789&startDate=2025-11-21&endDate=2025-11-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Hotels Kuala Penyu District ![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) ![Family Room, Private Bathroom | Bed sheets](https://images.trvl-media.com/lodging/88000000/87750000/87745300/87745281/e5d99632.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Naga Puri Beach Retreat Kuala Penyu £50 includes taxes & fees 11 Nov - 12 Nov [](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=2025-11-24&endDate=2025-11-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 ![AZ Hotel & Serviced Apartments](//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](//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](//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](//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](//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](//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](//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) ![Palm Beach Resort & Spa](//images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/92107fbb_y.jpg) ### Palm Beach Resort & Spa 8/10 Good "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 of food to keep up with the 'resort' standard." [](https://expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.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.co.uk/Kampung-Mansud-Hotels.d3000746913.Travel-Guide-Hotels) - [Kampung Lambidan Hotels](https://expedia.co.uk/Kampung-Lambidan-Hotels.d3000746876.Travel-Guide-Hotels) ### Hotels near popular Attractions - [Hotels near Layang-Layang Beach](https://expedia.co.uk/Layang-Layang-Beach-Hotels.0-l553248621532743379-0.Travel-Guide-Filter-Hotels) - [Hotels near Labuan Golf Club](https://expedia.co.uk/Labuan-Golf-Club-Hotels.0-l6208477-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 An'Nur Jamek Mosque](https://expedia.co.uk/AnNur-Jamek-Mosque-Hotels.0-l553248621532743383-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 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) - [Palm Beach Resort & Spa](https://expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) - [Dorsett Grand Labuan](https://expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.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) - [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 - [Hotels in York](https://expedia.co.uk/York-Hotels.d5489.Travel-Guide-Hotels) - [Hotel Zoe](https://expedia.co.uk/Thasos-Hotels-Hotel-Zoe.h22429864.Hotel-Information) - [Hotels near Victoria Station Travel Information Centre](https://expedia.co.uk/Victoria-Station-Travel-Information-Centre-Hotels.0-l553248621561941674-0.Travel-Guide-Filter-Hotels) - [Caravan Parks Costa Blanca](https://expedia.co.uk/Costa-Blanca-Caravan-Parks.d6221339-aaCaravanParks.Travel-Guide-Accommodation) - [Spa Hotels in Penzance](https://expedia.co.uk/Penzance-Hotels-Spa-Hotels.0-0-d2925-tSpaHotels.Travel-Guide-Filter-Hotels) - [Marriott's Grand Chateau](https://expedia.co.uk/Las-Vegas-Hotels-Marriotts-Grand-Chateau.h1217263.Hotel-Information) - [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) - [Hotels near Sepilok Orangutan Rehabilitation Centre](https://expedia.co.uk/Sepilok-Orangutan-Rehabilitation-Centre-Hotels.0-l6182353-0.Travel-Guide-Filter-Hotels) - [Oaklands Hotel](https://expedia.co.uk/Chester-Hotels-OAKLANDS-HOTEL.h44816625.Hotel-Information) - [Olympic House Hotel](https://expedia.co.uk/London-Hotels-Olympic-House-Hotel.h1144041.Hotel-Information) - [Hotels with Entertainment in Cheshire](https://expedia.co.uk/Destinations-In-Cheshire-Hotel-With-Entertainment.0-0-d6046192-thotelwithentertainment.Hotel-Filter-Destinations) - [Hotels in Saint-Malo](https://expedia.co.uk/Saint-Malo-Hotels.d500649.Travel-Guide-Hotels) - [Hotels in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi.d2062.Hotel-Destinations) - [5 Star Hotels in Puerto Calero](https://expedia.co.uk/5Star-Puerto-Calero-Hotels.s50-0-d6047440.Travel-Guide-Filter-Hotels) - [Sandals Grenada - ALL INCLUSIVE Couples Only](https://expedia.co.uk/St-Georges-Hotels-Sandals-Grenada-ALL-INCLUSIVE-Couples-Only.h919960.Hotel-Information) Flights - [Flights to Aix-les-Bains](https://expedia.co.uk/Cheap-Flights-To-Aix-Les-Bains.d6220913.Travel-Guide-Flights) - [Flights from Liverpool (LPL) to Entzheim (SXB)](https://expedia.co.uk/lp/flights/lpl/sxb/liverpool-to-strasbourg) - [Flights to Langkawi](https://expedia.co.uk/Destinations-In-Langkawi.d2062.Flight-Destinations) - [Flights to Swindon](https://expedia.co.uk/Cheap-Flights-To-Swindon.d9956.Travel-Guide-Flights) - [Flights to Ontario](https://expedia.co.uk/Destinations-In-Ontario.d11178.Flight-Destinations) Activities - [Things to do in Blackpool](https://expedia.co.uk/Things-To-Do-In-Blackpool.d619.Travel-Guide-Activities) Packages - [Aswan Holidays](https://expedia.co.uk/Aswan.d434.Holidays-City-Breaks) - [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) - [Bunratty Castle and Folk Park](https://expedia.co.uk/Bunratty-Castle-And-Folk-Park-Bunratty.d6090279.Attraction) - [Valley of the Kings](https://expedia.co.uk/Valley-Of-The-Kings-Luxor.d6112092.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 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFPUlEQVR4Xu3asXXjSBBFUejIoDkhIBSFBoaGUBjCmDJ4VKv6XY1qYEDtljFrkO85AgvdfelB0Mxk/0PTcfA3AikFUgqkFEgpkFIgpUBKgZQCKQVSCqQUSCmQUiClQEqBlAIpBVIKpBRIKZBSIKVASoGUAikFUgqkFEipAblPh2YfLe3mOl38x83ni/1uC75HsXQbZbHRA1EgYyB9tAWiQMZA+mjrWZElP5kj312/17858l0g0/SrLflso3e//u2rtvZngSiQDESBgBgISNwYn96zT0dkqJ8YH31jrppB2nwLBMQDAZlAQPqivDxBcvTRHuixKouvYiAgICB9UV6CtAsQkCJi/oz/ZV+OZD6yONFsfMUGAQHpgXggICD/EckGxE63b8jUvt1b32nHs0D6CCQCUSAgBqJA9sWJ2r5Ol+Y+Hh1a8mSQk9GhJU8GORkdWvJkkJPRoSVPBjkZHVryZJCT0aElTwY5GR1a8uQBOW//jI9y5M94vWL/FEgfgewDGQPpI5B9IGPPi8TTW8XT29pfuD/9RDW6gcTI+qrYGIEYiAcCAuI/QEBsh5ycqJFc5afqRKVV21cZV23frk/yEuTPVSAKBAQE5M9Vr4JM/VHtd3Zr9edss1s7P5/xscp7i1XtE4iBgGikQNodkPYJxEAG5FGP/ul49Wu/yK/yIBADeRBIBmIgDwLJnhI5rN2e8ULirfvWEL1PxwN9bstjlYpVWyAgIG05CAgISGuPbC/Pl2169emA6C/c+1XamKuiZTsCZLcKBARk2A4CMq56TcTaiXp6q9m3xwPdGqITj6MsNqolxyAgBpLFRrXkGATEQLLYqJYcPyUS23sxvU57N+r/C8x790G4p4GAgIB4Mb1OIBkIiBCll2c/8e5n6H3a/ESz23Di3k0kNi7x0Sd5CdJug4CAGEib5CVIu/2qiJ7eOXLky388ctV10m8CGm3uFogCAQFpI5AxEPXSiPlabV/7iRpp++qbA1kOD3Q1jtQSH32SlwaiQOY2AomPPslLA1EgcxuBxEef5KU9DXJvN3XixQe3NtAz/kOLuxtfZdqe8VFsPAZiICAZCMgYiL08ouJR/dnOf/cTo8uGeHK1SiNf1Tf2JdlxBAIC0pdkxxEICEhfkh1Hz4L407tvN7s5Eu7q5/mne3t5HldF47ebHr1iG0gEAuL5qggExECiF0NyezS3efyP64tf3/o9nfjdsEpfRb8JqCVW+KK8BOmrQBRIrPBFeQnSV4EokFjhi/LyeRDzZ7y2r77IT9QzXu6H//QT734vfxPw3odfDtQNxH+CgIAYCAhIW/8Dcvcb46N69mls1zO+nSlkTG42fLsIZAwExAPxvSAGAnJabJer7eraR/FV9O2UVkUx8kBATgLxYuSBgJwE4sXIe0okTsxmn14nnbgvfhOYmiskR9GSy0FAQEBas0+vE0guBwHR2syRGH3Fn7P95Tm297duLzfqsb8feSAgICAeyGHkgYDoRv5nrkAiIdso/+gdG7c0+uEv3CAgICARiAIBOUHMX7H1r8mrT2P7fhQb1do2qhh5IDkCAQEBAQH5NyS2f/kzXt3a9lw1uP2xP2yMQEBAQECOGyMQkP0NrTXfrn9gXtt2Na7au3oRD3cIJANRICAgPZDshZF9c5vHdnVrd/SKbX5itJh+E1CbuwWiQMbmNgdpazwQBTI2tzlIW+M9JfL3AikFUgqkFEgpkFIgpUBKgZQCKQVSCqQUSCmQUiClQEqBlAIpBVIKpBRIKZBSIKVASoGUAikFUgqkFEip50H+AScVqlQvnlzzAAAAAElFTkSuQmCC)