Search romantic hotels in Perhentian Islands

Situated on a quiet beach, Alunan Resort offers a modern and tranquil experience.

Soak in Perhentians' only infinity pool overlooking a cliff.

View the legendary sunset on our Sunset Cruise in the island's first and only Sport Yacht. The location, the room, the service

BuBu Villa offers relaxing stays at Long Beach strip on Pulau Perhentian Kecil. The spacious and elegant villas feature a private terrace and thatched roofs. The beachfront property has a private beach and an outdoor restaurant on site. We had a truly wonderful stay at BuBu Villas. The hotel is perfectly located right on the beach, with stunning turquoise waters stretching as far as the eye can see. We arrived several hours before the official check-in time, but the lovely Emma at reception kindly gave us our room keys as soon as our villa was ready. We stayed in a Garden Villa, complete with a private enclosed garden and an incredible outdoor shower — such a treat! The room itself was spacious and airy, with a large, extremely comfortable bed. The grounds were beautifully maintained by a dedicated team of staff, all of whom greeted us with warm smiles throughout our stay. A special mention to our friendly waiter, Haquim, who made sure we received our complimentary cocktails every afternoon. And we can’t forget the talented chef, Waqar, who prepared the most delicious breakfasts for us each morning (will be dreaming of the pancakes). BuBu Villas have a very land back vibe to it, nothing posh or over the top, just bare feet and sandy toes. We have nothing but positive things to say about our stay. Yes, it’s on the pricier side — but absolutely worth every penny if you are looking for total relaxation in stunning surroundings.

Senja Bay Resort is located in Perhentian Island, 37 km from Redang Island. Guests can enjoy the on-site restaurant. Complimentary WiFi is available throughout the property.

Featuring a balcony, every room in this resort comes either fan-cooled or air-conditioned. Homely rooms come with a private bathroom that has a bidet and shower. Amazing location, wonderful staff, exactly like the pictures, good breakfast, Overall 10/10

Nestled in Perhentian Island, The Barat Perhentian offers relaxing stays with free WiFi access in the public areas. This beachfront property houses a restaurant and a diving centre. It is reachable with a 35-minute ferry ride from Kuala Besut ferry terminal. Staff and the location was beautiful

Featuring direct access to Coral Bay Beach, Ombak Dive Resort Perhentian Island offers relaxing stays with free WiFi in common areas. Guests enjoy sunset view from the restaurant.

Warmly lit, the rooms are cooled with either air conditioning or a fan. Certain rooms have a flat-screen TV. The en suite bathroom comes with shower facilities. The room was beautiful and the food was delicious. The location is honestly ideal, the best on the island. The hotel staff really made the stay for me. They were so friendly and helpful.