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) ![](https://mediaim.expedia.com/destination/2/95c41c6260b48395279fb37e2e97d26d.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Mehereen Agha Suharwardy # Find the best Kuala Penyu District Hotels ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Kuala Penyu District Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Kuala+Penyu+District%2C+Sabah%2C+Malaysia®ionId=553248635975751789&latLong=5.42718%2C115.496989&adults=2&startDate=2025-10-06&d1=2025-10-06&endDate=2025-10-08&d2=2025-10-08&travelerType=family_friendly) ## 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 [23 Sept - 24 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975751789&startDate=2025-09-23&endDate=2025-09-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [24 Sept - 25 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975751789&startDate=2025-09-24&endDate=2025-09-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Sept - 28 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975751789&startDate=2025-09-26&endDate=2025-09-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Oct - 5 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975751789&startDate=2025-10-03&endDate=2025-10-05&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) ![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) ![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) ### Hotel O Naga Puri Beach Retreat Kuala Penyu ยฃ47 includes taxes & fees 1 Oct - 2 Oct [](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-10-06&endDate=2025-10-07®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 ![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) ![The Gem Hotel Beaufort](//images.trvl-media.com/lodging/17000000/16420000/16411400/16411351/e283b6f2_y.jpg) ### The Gem Hotel Beaufort 10/10 Excellent "Recommended to stay. Very clean complete with facilities ๐Ÿ‘๐Ÿ‘๐Ÿ‘" [](https://expedia.co.uk/Beaufort-Hotels-The-Gem-Hotel-Beaufort.h16411351.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) ![Capital O 89344 Labuan Avenue Hotel](//images.trvl-media.com/lodging/103000000/102800000/102791600/102791556/1674179c_y.jpg) ### Capital O 89344 Labuan Avenue Hotel 8/10 Good "Stayed through an extended weekend and rested well each night. The linens were clean, though a bit rough. The a/c worked well. The bathroom had a shower stall, toilet and sink. Water pressure was good. And because the a/c worked well, it was nice to have hot showers. There is a big bam sound when power turns on when room key is inserted. It is a rather disconcerting, and takes some getting used to. When other guests are loud in the hallway, their voices come through clearly, but most people were courteous. The public share spaces were clean, comfortable and well maintained. The lobby has comfy seats. There is a long table to take tea and the kitchen has many beautiful cups and mugs along with powdered tea and coffee and couple of lite snacks. Location is super convenient. Very walkable to many places to eat and shop. Would definitely stay again. " [](https://expedia.co.uk/Labuan-Hotels-Capital-O-89344-Labuan-Avenue-Hotel.h102791556.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) ![AZ Hotel & Serviced Apartments](//images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/af613257_y.jpg) ### AZ Hotel & Serviced Apartments 8/10 Good "quiet.. further way from the night activity. " [](https://expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.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) - [The Gem Hotel Beaufort](https://expedia.co.uk/Beaufort-Hotels-The-Gem-Hotel-Beaufort.h16411351.Hotel-Information) - [Dorsett Grand Labuan](https://expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) - [Tiara Labuan Hotel](https://expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) - [AZ Hotel & Serviced Apartments](https://expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information) - [KL Hotel](https://expedia.co.uk/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information) - [Lazenda Hotel](https://expedia.co.uk/Labuan-Hotels-Lazenda-Hotel.h11091050.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 - [York Accommodation](https://expedia.co.uk/York-Hotels.d5489.Travel-Guide-Hotels) - [Hotel Zoe](https://expedia.co.uk/Thasos-Hotels-Hotel-Zoe.h22429864.Hotel-Information) - [Victoria Station Travel Information Centre hotels](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) - [Penzance Spa Hotels](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) - [Sepilok Orangutan Rehabilitation Centre hotels](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) - [Saint-Malo Accommodation](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 to Strasbourg](https://expedia.co.uk/lp/flights/lpl/sxb/liverpool-to-strasbourg) - [Cheap 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) - [Cheap 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,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFHklEQVR4Xu3bMXIiOxCAYVEEhHuEOYqPJo7GUTjChg5c6NGtlrpHjF3Vwb7A/H+yQ4+kj2wA15b2P1TWwb8IJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKkC8lWWNhnVfvNWLvLPXea1/e0LniNbOkeebZRANJAYyBjNQDSQGMgYzX4rUv1VE+TZ9bn+JMgzQ0r505d89tFZrv/Kqtn+LBANxAPRQEAaCIjdiE/vTaYRCY0T7aVs9FUbSJ/PQEAkEJACAjIW+eUB4qOP/kB/yd5KAwEBARmL/BKkX4CAJJEmz/g/7SGIpt+nZdTkxMscgYCAgIxAGghIGvEMmdvVtfZu6e/uNHa29SwQEBAQCUQDAWkrsm/rayPy02ip+skgB6Ol6ieDHIyWqp8McjBaqn4yyMFoqfrJIAejpeongxyMlqqfHJDv0u36C3fY/pivDPkpEJDvAvFAQL4LxPu9iD29fbt0sptyrb9we3bnWvRH7yZvRf7ZuyAjuwMCAgIyAhnZnTdE7MbDHug2KsV+ztbRvR/tI6v2d6fZu5OzxsQvQUBANBCQMfFLkPdFZPu8M9bqV+yZP+MN2WSxjE7y4eAiG7U6TwKRQEBAQEBsVw/kx66L693kqNbuy4kHgTSQw0BiIA3kMJDYr0T0gW5fseVO0Wd8KfZ9ej9qglyC61+xX12QBgKigYCAvIwayH67dR3IZ3+g21fsU1ilG3XUZJVV5xEgICAgIA0E5Huk9ivdPtfa01sRW7UfWQ9ZHjfOQEBARiAgICBSXCXpX5M/+va7LZcTb/1qG+setko6z42KvAYCooGAgLwGAuLP+Na3bzKyb906EtdOfHH9sW8ba59LICAg/TYICEgfgayIPaqLnKgjQR7yz+W5+MjVrkU/CUxkH4gGAlJAQEAKiBYQLT69Zz5SRN6Knti6u2Sbapj4pQYSsk01TPxSAwnZphomfqmBhGxTDRO/1EBCtqmGiV9qICHbVMPELzWQkG2qYeKXtr3Ib9fetT/jdWQnyqiZO1fZW7n013rWDKSBgOgIRAMBAYlIm2v7nXGi9jFGtl1d/z49N+q37rvMZZUFAtJA4kYQEHnZAwFpstYe6Lb2vEdse1lWxRPV1eYIBEQDAQHpC+IIBKSFp7e1yfQ6X+5GJ/s+baPW7KdxHWlylgUCAtJ3g2wylRO9OQIB6bvfDmlhe5nP+LWvfsRJrvWBvsnV/HCg3UFGIB4ICIgEMgOxvuRGfFRvMhW3yPbP6cqJMXNHr+8OJAYCIoGAWCCx90QOWtyDkbwVHWm3YNlIAgE5CAQERAIB+QortE2m1xK/dVuKtPHYL8H16lwNAgJylzsgIKM6V4OACFL91Xh6l6K/XVub3LmOV5e+0jfuPwnMQEBAQCSQZSSBgOgN/c/Fun2PfMgD3UZxlW2c6eiHX7hBQEBAQGIgfiLIRJo80PWvybdxynk/mhu120DKHEkgYzQ3aiAgIBqIBQIyENuuz3jNtvsqGZn7mKPoSiAgICAgILWB9CtpRTxBmmy3PzCrq8VVe/djjM67JSAeiAaiIxCQBhJ7Y2Tf1uf77Zp+xW7tcy6tTT8JaNOdgWggsa3PQfoaCUQDiW19DtLXSL8S+XeBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJNXvQf4DG8b9cw5B/AIAAAAASUVORK5CYII=)