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 [13 Jan - 14 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3000003607&startDate=2026-01-13&endDate=2026-01-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [14 Jan - 15 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3000003607&startDate=2026-01-14&endDate=2026-01-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3000003607&startDate=2026-01-16&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3000003607&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Perhentian Island hotels with a restaurant ![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) ![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) ![Body treatments, aromatherapy, hot stone massages, facials](https://images.trvl-media.com/lodging/103000000/102690000/102684700/102684679/9c79e2b4.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) ### Perhentian Marriott Resort & Spa [](https://www.expedia.co.uk/Perhentian-Marriott-Resort-Spa.h102684679.Hotel-Information) Pulau Perhentian Kecil 9.6/10 Exceptional (44 reviews) "Bon hotel" ![France](https://a.travel-assets.com/egds/marks/flags/fr.svg) Elies £116 includes taxes & fees 14 Jan - 15 Jan [](https://www.expedia.co.uk/Perhentian-Marriott-Resort-Spa.h102684679.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/5000000/4520000/4512900/4512814/4fc360a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4520000/4512900/4512814/b2584046.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/5000000/4520000/4512900/4512814/507c74c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; beach views ](https://images.trvl-media.com/lodging/5000000/4520000/4512900/4512814/b3f71080.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Perhentian Island Resort [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Perhentian-Island-Resort.h4512814.Hotel-Information) Pulau Perhentian Besar 7.6/10 Good (359 reviews) "Beautiful beach " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Ser Foong £69 includes taxes & fees 3 Feb - 4 Feb [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Perhentian-Island-Resort.h4512814.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/117000000/116760000/116759400/116759367/47a63def.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/117000000/116760000/116759400/116759367/00d6c4ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/117000000/116760000/116759400/116759367/ec84ec64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/117000000/116760000/116759400/116759367/4007db3f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Perhentian Island Coralview Resort [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Perhentian-Island-Coralview-Resort.h116759367.Hotel-Information) Pulau Perhentian Besar 8.0/10 Very good (2 reviews) "Abbiamo passato nel complesso una buona vacanza presso la struttura. Ottima le spiaggie nei dintorni e la cortesia del personale . Da porre più attenzione alla manutenzione della struttura e alla pulizia " ![Italy](https://a.travel-assets.com/egds/marks/flags/it.svg) Giorgia £104 includes taxes & fees 10 Feb - 11 Feb [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Perhentian-Island-Coralview-Resort.h116759367.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/120000000/119910000/119908600/119908567/318a7ad4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden view](https://images.trvl-media.com/lodging/120000000/119910000/119908600/119908567/b348970b.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) ![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) ### Beach CorallView - Teluk Pauh [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Beach-CorallView-Teluk-Pauh.h119908567.Hotel-Information) Pulau Perhentian Besar £104 includes taxes & fees 27 Jan - 28 Jan [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Beach-CorallView-Teluk-Pauh.h119908567.Hotel-Information) ![On the beach, sun-loungers, scuba diving, kayaking](https://images.trvl-media.com/lodging/10000000/9610000/9601200/9601137/8db1c929.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/10000000/9610000/9601200/9601137/628de09d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Villa | Terrace/patio](https://images.trvl-media.com/lodging/10000000/9610000/9601200/9601137/9da5e05b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; Malaysian cuisine, sea views ](https://images.trvl-media.com/lodging/10000000/9610000/9601200/9601137/f580795f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Terrapuri Heritage Village [](https://www.expedia.co.uk/Setiu-Hotels-Terrapuri-Heritage-Village.h9601137.Hotel-Information) Setiu 9.2/10 Wonderful (36 reviews) "Truly admire the work and dedication put in to preserve the traditional heritage houses. I had a lovely stay at beautiful Setiu and wish to thank the team for their warm hospitality." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) HueyMin £92 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Setiu-Hotels-Terrapuri-Heritage-Village.h9601137.Hotel-Information) ![Private beach, free beach cabanas, sun-loungers, beach umbrellas](https://images.trvl-media.com/lodging/1000000/60000/54300/54223/372f2b17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cliff Premier Suite | Beach/ocean view](https://images.trvl-media.com/lodging/1000000/60000/54300/54223/31dc5af0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cliff - Bay Suite | Beach/ocean view](https://images.trvl-media.com/lodging/1000000/60000/54300/54223/10c44ea6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/60000/54300/54223/8410af84.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Taaras Beach & Spa Resort [](https://www.expedia.co.uk/Redang-Island-Hotels-The-Taaras-Beach-Spa-Resort.h54223.Hotel-Information) Redang Island 8.6/10 Excellent (531 reviews) "Very nice place. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Christopher Gerard £301 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Redang-Island-Hotels-The-Taaras-Beach-Spa-Resort.h54223.Hotel-Information) ![Lounge](https://images.trvl-media.com/lodging/106000000/105380000/105374400/105374368/cf0787a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/106000000/105380000/105374400/105374368/d5f815eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/106000000/105380000/105374400/105374368/25e83812.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/106000000/105380000/105374400/105374368/40af5bfa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield By Marriott Kuala Besut [](https://www.expedia.co.uk/Kampong-Raja-Hotels-Fairfield-By-Marriott-Kuala-Besut.h105374368.Hotel-Information) Kampong Raja 9.4/10 Exceptional (19 reviews) "Welcoming and friendly staff especially at breakfast buffet. Breakfast included a good selection of food, property in great condition and very clean." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Mona £46 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Kampong-Raja-Hotels-Fairfield-By-Marriott-Kuala-Besut.h105374368.Hotel-Information) ![Room](https://images.trvl-media.com/lodging/123000000/122920000/122917000/122916909/1f60ee33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room](https://images.trvl-media.com/lodging/123000000/122920000/122917000/122916909/c16d4294.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bathroom](https://images.trvl-media.com/lodging/123000000/122920000/122917000/122916909/46d42045.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room](https://images.trvl-media.com/lodging/123000000/122920000/122917000/122916909/e3572d73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Perhentian Resort Perhentian Besar [](https://www.expedia.co.uk/Kuala-Besut-Hotels-Perhentian-Resort-Perhentian-Besar.h122916909.Hotel-Information) Kuala Besut £218 includes taxes & fees 14 Jan - 15 Jan [](https://www.expedia.co.uk/Kuala-Besut-Hotels-Perhentian-Resort-Perhentian-Besar.h122916909.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/22000000/21970000/21966600/21966572/29fe0cc1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/22000000/21970000/21966600/21966572/15cc95c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/22000000/21970000/21966600/21966572/6c24b0bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/22000000/21970000/21966600/21966572/d9e9044b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Redang De' Rimba Resort [](https://www.expedia.co.uk/Redang-Island-Hotels-Redang-De-Rimba-Resort.h21966572.Hotel-Information) Redang Island 6.8/10 (59 reviews) "Away from the tourist places, mix in with friendly locals, offering plenty local cuisine. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sajjad £42 includes taxes & fees 12 Feb - 13 Feb [](https://www.expedia.co.uk/Redang-Island-Hotels-Redang-De-Rimba-Resort.h21966572.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-01-27&endDate=2026-01-28®ionId=3000003607&adults=2&amenities=RESTAURANT_IN_HOTEL&sort=RECOMMENDED&openPlayBack=true) ## Top Perhentian Island Hotel Reviews ![The Barat Perhentian Beach Resort](https://images.trvl-media.com/lodging/16000000/15950000/15947500/15947455/ab5025c7_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 10/10 Excellent "Unbelievable beach and the water was incredible! You can snorkel right from the beautiful white sand beach. Buy (or bring) a good mask and you are all set. Head to Long Beach for some better food if you wish. Book the beachfront rooms if you can...it is worth the few.extra bucks. Pool is nice. You will not be disappointed as long as you don't mind a taxi ride from one of the close cities and a 35-45 minute boat shuttle! Worth the travel there 100%! Enjoy!" [](https://expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Perhentian-Island-Resort.h4512814.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)