Romantic Hotels & Resorts in Perhentian Island from NZ$100

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Perhentian Island Romantic Hotels

Best Perhentian Island Romantic Hotels

We don't have any properties that match your exact search

Recommended hotels in Perhentian Island

Terrapuri Heritage Village
Relax on the beach under shaded umbrellas and lounge chairs, surrounded by palm trees and the ocean.

Terrapuri Heritage Village

3.5 star property
9.2 out of 10, Wonderful, (35)
"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."
The price is NZ$198
includes taxes & fees
2 Sept - 3 Sept
Terrapuri Heritage Village
Arwana Beachfront Resort - Pulau Besar
On the beach, white sand

Arwana Beachfront Resort - Pulau Besar

2.0 star property
The price is NZ$644
includes taxes & fees
10 Aug - 11 Aug
Arwana Beachfront Resort - Pulau Besar
Alunan Resort
Dine al fresco with a view of the sea from this outdoor dining area.

Alunan Resort

3.0 star property
9.0 out of 10, Wonderful, (80)
"Some of the friendliest staff I’ve ever met! Amazing water activities! "
The price is NZ$574
includes taxes & fees
9 Sept - 10 Sept
Alunan Resort
Perhentian Island Coralview Resort
Relax by the serene pool surrounded by lush tropical foliage and a tranquil beach.

Perhentian Island Coralview Resort

3.0 star property
8.0 out of 10, Very good, (2)
"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 "
The price is NZ$230
includes taxes & fees
6 Sept - 7 Sept
Perhentian Island Coralview Resort
Coralview Bluestar Perhentian
Standard Double Room

Coralview Bluestar Perhentian

2.0 star property
8.0 out of 10, Very good, (1)
The price is NZ$216
includes taxes & fees
3 Sept - 4 Sept
Coralview Bluestar Perhentian
Suite Sharilla
Outdoor pool

Suite Sharilla

3.0 star property
7.0 out of 10, Good, (2)
"Albergo decoroso, pulito Personale gentile Colazione buona Posto meraviglioso per una vacanza rigeneratrice "
The price is NZ$381
includes taxes & fees
1 Sept - 2 Sept
Suite Sharilla
Perhentian Island Resort
Enjoy a tranquil beach experience with access to the turquoise sea from our pier.

Perhentian Island Resort

3.0 star property
7.6 out of 10, Good, (347)
"Superb location in one of the best, of not the best, beach in Perhentian Besar. Very good facilities. Cleanliness to be improved."
Perhentian Island Resort
Perhentian Marriott Resort & Spa
Surrounded by lush greenery, this infinity pool offers a serene view of the ocean.

Perhentian Marriott Resort & Spa

5.0 star property
9.6 out of 10, Exceptional, (36)
"Personnel top, rooms superior, island great"
The price is NZ$465
includes taxes & fees
7 Sept - 8 Sept
Perhentian Marriott Resort & Spa
Redang Island Resort
Enjoy a serene beach experience with turquoise waters and a sandy shore.

Redang Island Resort

4.0 star property
7.2 out of 10, Good, (112)
"We had a good stay here, the rooms are outdated and in need of a little TLC but that would probably reflect in the price. The resort is value for money as it is. Staff are fantastic and friendly. The pool is lovely and we really enjoyed the boat trips. "
The price is NZ$165
includes taxes & fees
2 Sept - 3 Sept
Redang Island Resort
Fairfield By Marriott Kuala Besut
Premium Room, 3 Single Beds, Non Smoking

Fairfield By Marriott Kuala Besut

2.0 star property
9.2 out of 10, Wonderful, (14)
"Welcoming and friendly staff especially at breakfast buffet. Breakfast included a good selection of food, property in great condition and very clean."
The price is NZ$100
includes taxes & fees
1 Sept - 2 Sept
Fairfield By Marriott Kuala Besut
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.

Top Perhentian Island Hotel Reviews

Perhentian Island Resort

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!"
Todd 3-night trip
Posted 2 months ago
Perhentian Island Resort