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. Excellent location on the quit corner of long beach. Facilities are very comfortable. Special thank to chief - all food was delicious.

Set amidst a tropical jungle, Tunabay Island Resort provides air-conditioned rooms and chalets with a private balcony. This property houses a restaurant and offers guests with a variety of recreational activities.

Guests can go diving trip, snorkel or fish. Relaxing on the beach and enjoying a barbecue is another good recreation choice. Amazing beach, nice coral and fish right outside the cabins. Clean bungalows, good breakfast and amazing staff! Watertaxi available and easy, they have different tours as well (turtle point, shark point,…). You can walk to Teluk Keke beach, we saw nemo (clownfish) there. You can rent goggles from the hotel as well.

Suhaila Palace offers beachfront accommodation in Perhentian Besar Island. Free WiFi is available in public areas and guests can do various water sports activities. Certain rooms feature a balcony with sea view. The friendliest staff in the whole of Malaysia!

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. Perfect location. Basic accomodation but for good value. Super nice staff. Lizzard's company included outside the building.

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 staff arranged an excellent snorkeling tour for us with Man, a really great tour guide/boat skipper.

For leisure, Perhentian Resort can arrange diving and fishing trips. After a day of activity, guests can indulge with a relaxing massage. The resort also provides karaoke rooms, beach volleyball and soccer facilities. The sights, comfortable bed and the breakfast