Title: TOP Hotels with Restaurant in Perhentian Island for 2026 | Expedia.co.uk [Perhentian Island Travel Guide](https://expedia.co.uk/Perhentian-Island.dx3000003607)[Hotels in Perhentian Island](https://expedia.co.uk/Perhentian-Island-Hotels.d3000003607.Travel-Guide-Hotels)[Holiday Rentals in Perhentian Island](https://expedia.co.uk/Perhentian-Island-Holiday-Rentals.d3000003607.Travel-Guide-HolidayRentals)[Flights to Perhentian Island](https://expedia.co.uk/Cheap-Flights-To-Perhentian-Island.d3000003607.Travel-Guide-Flights)[Perhentian Island Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Perhentian-Island.d3000003607.Car-Hire-Guide)[Perhentian Island Holidays](https://expedia.co.uk/Perhentian-Island.d3000003607.Holidays-City-Breaks) ![Perhentian Island showing a beach and general coastal views](https://images.trvl-media.com/place/3000003607/2e105de7-9822-4ee3-92f5-3ffefca0d3fb.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/3000003607/2e105de7-9822-4ee3-92f5-3ffefca0d3fb.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 ## Check availability on Perhentian Island Hotels with Restaurant Tonight [10 Mar - 11 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000003607&startDate=2026-03-10&endDate=2026-03-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [11 Mar - 12 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000003607&startDate=2026-03-11&endDate=2026-03-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [13 Mar - 15 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000003607&startDate=2026-03-13&endDate=2026-03-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [20 Mar - 22 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000003607&startDate=2026-03-20&endDate=2026-03-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Perhentian Island hotels with a restaurant ![Outdoor pool](https://images.trvl-media.com/lodging/120000000/119910000/119908600/119908567/318a7ad4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Triple Room | Bed sheets](https://images.trvl-media.com/lodging/120000000/119910000/119908600/119908567/c4e52c5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/120000000/119910000/119908600/119908567/8583522f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/120000000/119910000/119908600/119908567/42e2e197.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Beach CorallView - Teluk Pauh [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Beach-CorallView-Teluk-Pauh.h119908567.Hotel-Information) Pulau Perhentian Besar £106 includes taxes & fees 11 Mar - 12 Mar [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Beach-CorallView-Teluk-Pauh.h119908567.Hotel-Information) ![Royal Villa, 2 Bedrooms | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/103000000/102690000/102684700/102684679/4e38fb46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Royal Villa, 2 Bedrooms | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/103000000/102690000/102684700/102684679/f9cf864a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Royal Villa, 2 Bedrooms | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/103000000/102690000/102684700/102684679/5f40d82e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/103000000/102690000/102684700/102684679/w3986h2667x0y0-7360ae43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Perhentian Marriott Resort & Spa [](https://www.expedia.co.uk/Perhentian-Marriott-Resort-Spa.h102684679.Hotel-Information) Pulau Perhentian Kecil 9.6/10 Exceptional (48 reviews) "Great staffs, amazing location and engaging activities for kids at Penyu Club" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) USMAN £161 includes taxes & fees 14 Mar - 15 Mar [](https://www.expedia.co.uk/Perhentian-Marriott-Resort-Spa.h102684679.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/122000000/121400000/121391700/121391611/729d77c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/122000000/121400000/121391700/121391611/2b7ceb06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/122000000/121400000/121391700/121391611/af92318f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room](https://images.trvl-media.com/lodging/122000000/121400000/121391700/121391611/5ac9409f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Perhentian Resort Island PIR - BlueStar [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Perhentian-Resort-Island-PIR-BlueStar.h121391611.Hotel-Information) Pulau Perhentian Besar £206 includes taxes & fees 11 Mar - 12 Mar [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Perhentian-Resort-Island-PIR-BlueStar.h121391611.Hotel-Information) ![On the beach](https://images.trvl-media.com/lodging/23000000/22510000/22505200/22505172/d9955a4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Suite, Accessible, Sea View | View from room](https://images.trvl-media.com/lodging/23000000/22510000/22505200/22505172/9b875e30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ocean Deluxe Double | View from room](https://images.trvl-media.com/lodging/23000000/22510000/22505200/22505172/27cfaa6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/23000000/22510000/22505200/22505172/9d05c1c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mimpi Perhentian [](https://www.expedia.co.uk/Pulau-Perhentian-Kecil-Hotels-Mimpi-Perhentian.h22505172.Hotel-Information) Pulau Perhentian Kecil 8.4/10 Very good (162 reviews) "Nice hotel, freindly staff and great location. A bit patchy service when it comes to refill of room amenities (coffee, tea, snacks and soft drinks in complimentary minibar). " ![Norway](https://a.travel-assets.com/egds/marks/flags/no.svg) Anonymous traveller £120 includes taxes & fees 16 Mar - 17 Mar [](https://www.expedia.co.uk/Pulau-Perhentian-Kecil-Hotels-Mimpi-Perhentian.h22505172.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/121000000/120280000/120271800/120271770/68dbd7e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Triple Room | Living area](https://images.trvl-media.com/lodging/121000000/120280000/120271800/120271770/6c410aec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Triple Room | Bed sheets](https://images.trvl-media.com/lodging/121000000/120280000/120271800/120271770/be90eab0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Triple Room | Living area](https://images.trvl-media.com/lodging/121000000/120280000/120271800/120271770/4b8f944f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### CoralView Perhentian Besar Resort [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-CoralView-Perhentian-Besar-Resort.h120271770.Hotel-Information) Pulau Perhentian Besar £109 includes taxes & fees 11 Mar - 12 Mar [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-CoralView-Perhentian-Besar-Resort.h120271770.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/120000000/119330000/119327300/119327253/bc319ec1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/120000000/119330000/119327300/119327253/3d349b64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/120000000/119330000/119327300/119327253/7cae4da4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/120000000/119330000/119327300/119327253/ecdd624d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Arwana Perhentian Bluestar [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Arwana-Perhentian-Bluestar.h119327253.Hotel-Information) Pulau Perhentian Besar £298 includes taxes & fees 10 Apr - 11 Apr [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Arwana-Perhentian-Bluestar.h119327253.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/124000000/123910000/123907700/123907660/718d0c2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, Garden View | Desk, bed sheets](https://images.trvl-media.com/lodging/124000000/123910000/123907700/123907660/7840fb86.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/124000000/123910000/123907700/123907660/78b38688.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/124000000/123910000/123907700/123907660/d124eee9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Perhentian Island Sharilla Resort - BS [](https://www.expedia.co.uk/Pulau-Perhentian-Kecil-Hotels-Perhentian-Island-Sharilla-Resort-BS.h123907660.Hotel-Information) Pulau Perhentian Kecil £169 includes taxes & fees 11 Mar - 12 Mar [](https://www.expedia.co.uk/Pulau-Perhentian-Kecil-Hotels-Perhentian-Island-Sharilla-Resort-BS.h123907660.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/16000000/15640000/15632700/15632647/8a29eabd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/16000000/15640000/15632700/15632647/59c25d0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/16000000/15640000/15632700/15632647/w828h461x0y4-930de31a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/16000000/15640000/15632700/15632647/4ad9ce9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Arwana Perhentian Eco & Beach Resort [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Arwana-Perhentian-Eco-Beach-Resort.h15632647.Hotel-Information) Pulau Perhentian Besar 7.6/10 Good (118 reviews) "We had an enjoyable stay at the Arwana. Staff at the front desk were helpful and accommodating. The pool and restaurant area are well presented with lots of greenery and shaded areas. The local food was really tasty. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Beth £101 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Arwana-Perhentian-Eco-Beach-Resort.h15632647.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/120000000/119880000/119877200/119877175/801d62ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden view](https://images.trvl-media.com/lodging/120000000/119880000/119877200/119877175/757a70d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Classic Double Room | Bed sheets](https://images.trvl-media.com/lodging/120000000/119880000/119877200/119877175/3dc070b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/120000000/119880000/119877200/119877175/b72bf4e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Coral View Beach - BS [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Coral-View-Beach-BS.h119877175.Hotel-Information) Pulau Perhentian Besar £109 includes taxes & fees 11 Mar - 12 Mar [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Coral-View-Beach-BS.h119877175.Hotel-Information) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/11000000/10390000/10389500/10389442/4fa34e17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite, 2 Bedrooms, Sea View | View from room](https://images.trvl-media.com/lodging/11000000/10390000/10389500/10389442/332e62c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/11000000/10390000/10389500/10389442/99a658ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/11000000/10390000/10389500/10389442/4b6aa842.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Alunan Resort [](https://www.expedia.co.uk/Pulau-Perhentian-Kecil-Hotels-Alunan-Resort.h10389442.Hotel-Information) Pulau Perhentian Kecil 9.0/10 Wonderful (86 reviews) "Some of the friendliest staff I’ve ever met! Amazing water activities! " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Eliza £190 includes taxes & fees 11 Mar - 12 Mar [](https://www.expedia.co.uk/Pulau-Perhentian-Kecil-Hotels-Alunan-Resort.h10389442.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-03-24&endDate=2026-03-25®ionId=3000003607&adults=2&amenities=RESTAURANT_IN_HOTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AFFINITY_SPRING_PROMO_3000003607) ## Top Perhentian Island Hotel Reviews ![The Barat Perhentian Beach Resort](https://images.trvl-media.com/lodging/16000000/15950000/15947500/15947455/89cac8d2_y.jpg) ### The Barat Perhentian Beach Resort 10/10 Excellent "Nice place to stay, clean, value for money and one of the best cafe in the island." [](https://expedia.co.uk/Pulau-Perhentian-Besar-Hotels-The-Barat-Perhentian-Beach-Resort.h15947455.Hotel-Information) ![Perhentian Island Resort](https://images.trvl-media.com/lodging/5000000/4520000/4512900/4512814/4fc360a7_y.jpg) ### Perhentian Island Resort 8/10 Good "Beautiful beach " [](https://expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Perhentian-Island-Resort.h4512814.Hotel-Information) ![Perhentian Tropicana Inn](https://images.trvl-media.com/lodging/13000000/12990000/12981100/12981041/d696082c_y.jpg) ### Perhentian Tropicana Inn 8/10 Good "I feel this place has had some unfair and harsh reviews in the past. I can of course only base my review on our experience with the room we booked, a triple room with AC. Yes it is a bit of a walk from the long beach jetty and there is a bit of a broken up path with a small incline to the reception but from coral beach the hill is steep. We were greeted at reception by a friendly host and a bottle of water. We found our room to be clean and as the pictures stated, we had a fan and air conditioning and the room was quickly cooled after a hot walk. Our room was unfortunately at the top of another hill but can't be helped given the landscape of the property. The bathroom was acceptable the shower could have been slightly better as it didn't have much pressure but was enough to wash. There was no wifi in the room and the mobile reception is minor and patchy at best but this IS a remote island paradise. If you need entertainment in your room you'd be best to download a series or two but generally browsing internet and social media just about worked on mobile data. The property is a short and fairly easy walk from long beach and its restaurants, shops & bars about 5 mins. It's also a 5-10 minute walk from coral beach which is great for watching sunset but the steep hill is short but sweaty. I think the price of this room is more on the expensive side for basic accommodation but the AC is worth the upgrade as the jungle island is hot & humid. All in all we were happy with the stay" [](https://expedia.co.uk/Pulau-Perhentian-Kecil-Hotels-Perhentian-Tropicana-Inn.h12981041.Hotel-Information) ![Alunan Resort](https://images.trvl-media.com/lodging/11000000/10390000/10389500/10389442/4fa34e17_y.jpg) ### Alunan Resort 10/10 Excellent "Some of the friendliest staff I’ve ever met! Amazing water activities! " [](https://expedia.co.uk/Pulau-Perhentian-Kecil-Hotels-Alunan-Resort.h10389442.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - More ways to book - [3 Star Hotels in Bidong Island ](https://www.expedia.co.uk/3Star-Bidong-Island-Hotels.s30-0-d6213683.Travel-Guide-Filter-Hotels) - [Hotels near Berjaya Beach ](https://www.expedia.co.uk/Berjaya-Beach-Hotels.0-l6208424-0.Travel-Guide-Filter-Hotels) - [Serviced Apartments in Bidong Island ](https://www.expedia.co.uk/Bidong-Island-Apart-Hotels.d6213683-aaApartHotels.Travel-Guide-Accommodation) - [Resorts in Bidong Island ](https://www.expedia.co.uk/Bidong-Island-Hotel-Resorts.d6213683-aaHotelResorts.Travel-Guide-Accommodation) - [Bidong Island Hotels ](https://www.expedia.co.uk/Bidong-Island-Hotels.d6213683.Travel-Guide-Hotels) - [Hotels near Long Beach ](https://www.expedia.co.uk/Long-Beach-Hotels.0-l553248621532741941-0.Travel-Guide-Filter-Hotels) - [Hotels near Perhentian Beach ](https://www.expedia.co.uk/Perhentian-Beach-Hotels.0-l6208460-0.Travel-Guide-Filter-Hotels) - [Hotels near Redang Beach ](https://www.expedia.co.uk/Redang-Beach-Hotels.0-l6273576-0.Travel-Guide-Filter-Hotels) - [Hotels near Summer Bay Resort Beach ](https://www.expedia.co.uk/Summer-Bay-Resort-Beach-Hotels.0-l6298585-0.Travel-Guide-Filter-Hotels) - [Flights to Bidong Island ](https://www.expedia.co.uk/Cheap-Flights-To-Bidong-Island.d6213683.Travel-Guide-Flights) - [Flights from Bidong Island ](https://www.expedia.co.uk/lp/flights/6213683/flights-from-bidong-island) - [Bidong Island Holidays ](https://www.expedia.co.uk/Bidong-Island.d6213683.Holidays-City-Breaks) - [Visit Bidong Island ](https://www.expedia.co.uk/Bidong-Island.dx6213683) - [Ok Mobility Rental Cars in Bidong Island ](https://www.expedia.co.uk/OK-Mobility-Car-Rentals-In-Bidong-Island.d6213683-c1057.Car-Rental-Guide-Suppliers) - [Book Hotels with Restaurant in Perhentian Island on Expedia.com.my ](https://www.expedia.com.my/Perhentian-Island-Hotels-Hotels-With-Restaurants.0-0-d3000003607-tHotelswithRestaurants.Travel-Guide-Filter-Hotels)