Title: Book the Best ROMANTIC Hotels in Perhentian Island from CA $191 - Perhentian Island Romantic Getaways | Expedia.ca [Perhentian Island Travel Guide](https://expedia.ca/Perhentian-Island.dx3000003607)[Hotels in Perhentian Island](https://expedia.ca/Perhentian-Island-Hotels.d3000003607.Travel-Guide-Hotels)[Vacation Rentals in Perhentian Island](https://expedia.ca/Perhentian-Island-Vacation-Rentals.d3000003607.Travel-Guide-VacationRentals)[Flights to Perhentian Island](https://expedia.ca/Cheap-Flights-To-Perhentian-Island.d3000003607.Travel-Guide-Flights)[Perhentian Island Car Rentals](https://expedia.ca/Car-Rentals-In-Perhentian-Island.d3000003607.Car-Rental-Guide)[Perhentian Island Vacation Packages](https://expedia.ca/Perhentian-Island.d3000003607.Destination-Travel-Guides) ![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__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](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 Romantic Hotels Tonight [Jan 29 - Jan 30](https://www.expedia.ca/Hotel-Search?regionId=3000003607&startDate=2026-01-29&endDate=2026-01-30&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Tomorrow [Jan 30 - Jan 31](https://www.expedia.ca/Hotel-Search?regionId=3000003607&startDate=2026-01-30&endDate=2026-01-31&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) This weekend [Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=3000003607&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Next weekend [Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=3000003607&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) ## Our top choices for Perhentian Island romantic hotels ![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) ![Double Room, Poolside | Room amenity](https://images.trvl-media.com/lodging/11000000/10390000/10389500/10389442/cc80bd6e.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) ![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) ### Alunan Resort [](https://www.expedia.ca/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 CA $281 CA $338 total includes taxes & fees Feb 27 - Feb 28 [](https://www.expedia.ca/Pulau-Perhentian-Kecil-Hotels-Alunan-Resort.h10389442.Hotel-Information) ![Royal Villa, 2 Bedrooms](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](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) ![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) ### Perhentian Marriott Resort & Spa [](https://www.expedia.ca/Perhentian-Marriott-Resort-Spa.h102684679.Hotel-Information) Pulau Perhentian Kecil 9.6/10 Exceptional (45 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 CA $200 CA $219 total includes taxes & fees Jan 29 - Jan 30 [](https://www.expedia.ca/Perhentian-Marriott-Resort-Spa.h102684679.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/109000000/108380000/108370900/108370858/95b18459.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception hall](https://images.trvl-media.com/lodging/109000000/108380000/108370900/108370858/8c0e0dc5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/109000000/108380000/108370900/108370858/bd0053de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/109000000/108380000/108370900/108370858/6a144366.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### shari-la Perhentian Island Resort [](https://www.expedia.ca/Pulau-Perhentian-Kecil-Hotels-Shari-La-Perhentian-Island-Resort.h108370858.Hotel-Information) Pulau Perhentian Kecil 5.8/10 (13 reviews) "Was good as a backpacker style hotel. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Joshua CA $172 CA $191 total includes taxes & fees Feb 16 - Feb 17 [](https://www.expedia.ca/Pulau-Perhentian-Kecil-Hotels-Shari-La-Perhentian-Island-Resort.h108370858.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) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/60000/54300/54223/8410af84.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool views, open daily](https://images.trvl-media.com/lodging/1000000/60000/54300/54223/4eabba19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Taaras Beach & Spa Resort [](https://www.expedia.ca/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 [](https://www.expedia.ca/Redang-Island-Hotels-The-Taaras-Beach-Spa-Resort.h54223.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.ca/Hotel-Search?startDate=2026-02-11&endDate=2026-02-12®ionId=3000003607&adults=2&travelerType=romantic&sort=RECOMMENDED&openPlayBack=true) ## Find out more about Perhentian Island ### Perhentian Island attractions for couples Perhentian Island, Malaysia, offers a wealth of experiences for the discerning traveller. First, snorkelling at Coral Bay is a must; the vibrant underwater world teems with colourful fish and stunning coral reefs, making it perfect for families and adventure seekers alike. Next, a hike to the breathtaking viewpoint on Perhentian Kecil provides panoramic vistas over the turquoise waters, rewarding you with a sense of achievement and stunning photo opportunities. For those who prefer a more laid-back experience, the soft white sands of Long Beach are ideal for sunbathing and relaxation. Don't miss the chance to explore vibrant marine life by taking a guided diving trip to the nearby Sipadan Island, renowned for its incredible biodiversity. Lastly, the local night markets serve up delicious Malaysian street food, allowing you to immerse yourself in the local culture while enjoying mouth-watering dishes. For accommodation, consider staying in a beachfront resort on Long Beach, where attentive staff and luxurious amenities ensure a pampered experience. You can enjoy direct access to the beach and vibrant nightlife while also having the serenity of your own private space. With its combination of adventure, relaxation, and quality service, Perhentian Island is perfect for families seeking both excitement and comfort. ## Top Perhentian Island Hotel Reviews ![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.ca/Pulau-Perhentian-Besar-Hotels-Perhentian-Island-Resort.h4512814.Hotel-Information) ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - More ways to book - [Chalets in Bidong Island ](https://www.expedia.ca/Bidong-Island-Chalets.d6213683-aaChalets.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Bidong Island ](https://www.expedia.ca/Bidong-Island-Hotels-Beach-Hotel.0-0-d6213683-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Bidong Island ](https://www.expedia.ca/Bidong-Island-Hotels-Cheap-Hotels.0-0-d6213683-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Bidong Island ](https://www.expedia.ca/Bidong-Island-Hotels-Couples-Resorts-Hotels.0-0-d6213683-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Bidong Island ](https://www.expedia.ca/Bidong-Island-Hotels-Luxury-Hotel.0-0-d6213683-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Bidong Island Hotels ](https://www.expedia.ca/Bidong-Island-Hotels.d6213683.Travel-Guide-Hotels) - [Resorts in Bidong Island ](https://www.expedia.ca/Bidong-Island-Resort-Hotels.d6213683-aaResortHotels.Travel-Guide-Accommodation) - [Flights to Bidong Island ](https://www.expedia.ca/Cheap-Flights-To-Bidong-Island.d6213683.Travel-Guide-Flights) - [Bidong Island Vacations ](https://www.expedia.ca/Bidong-Island.d6213683.Destination-Travel-Guides) - [Visit Bidong Island ](https://www.expedia.ca/Bidong-Island.dx6213683) - [Summer Bay Resort Beach ](https://www.expedia.ca/Summer-Bay-Resort-Beach-Malaysia.d6298585.Vacation-Attraction) - [Car rentals near Summer Bay Resort Beach ](https://www.expedia.ca/Car-Rentals-In-Summer-Bay-Resort-Beach.d6298585.Car-Rental-Guide) - [Bidong Island Vacation Rentals ](https://www.expedia.ca/Bidong-Island-Vacation-Rentals.d6213683.Travel-Guide-VacationRentals) - [Book Romantic Hotels in Perhentian Island on Expedia.com.my ](https://www.expedia.com.my/Perhentian-Island-Hotels-Romantic-Hotels.0-0-d3000003607-tRomanticHotels.Travel-Guide-Filter-Hotels)