Hotels with Restaurants in Perhentian Island, Malaysia

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Perhentian Island Hotels with Restaurants

Top Perhentian Island Hotels with Restaurants

Perhentian Marriott Resort & Spa

5.0 star property
Pulau Perhentian Kecil
9.6 out of 10, Exceptional, (43)
"Bon hotel"
France
Elies
The price is P8,290
P9,096 total
includes taxes & fees
Dec 2 - Dec 3
Perhentian Marriott Resort & Spa

Empire Hotels & Resorts

2.5 star property
Pulau Perhentian Besar
5.4 out of 10, (91)
"Avoid this place. We stayed here in July 2025 for 4 days and it was a disaster. Before arrival, no response from the property despite multiple attempts. They also provided wrong info about boat schedules from Kuala Besut (boats actually leave every 40 min). Day 1: The place looked abandoned,unfinished buildings, scaffolding, and garbage everywhere. No reception,just a guy at the bar watching loud videos on his phone. He didn’t speak English, so we used the translator. He refused early check-in,...
United States
Andrea
The price is P3,848
P4,684 total
includes taxes & fees
Nov 19 - Nov 20
Empire Hotels & Resorts

Terrapuri Heritage Village

3.5 star property
Setiu
9.2 out of 10, Wonderful, (36)
"Extended my stay and that explains it all. "
United States
HueyMin
The price is P6,869
P7,561 total
includes taxes & fees
Nov 17 - Nov 18
Terrapuri Heritage Village

Perhentian Resort Perhentian Besar

2.0 star property
Besut
The price is P16,008
P18,712 total
includes taxes & fees
Dec 6 - Dec 7
Perhentian Resort Perhentian Besar

The Taaras Beach & Spa Resort

5.0 star property
Redang Island
8.6 out of 10, Excellent, (530)
"the view of the hotel beach is fantastic."
Singapore
Xiaofeng
The Taaras Beach & Spa Resort

Fairfield By Marriott Kuala Besut

2.0 star property
Kampong Raja
9.4 out of 10, Exceptional, (18)
"Welcoming and friendly staff especially at breakfast buffet. Breakfast included a good selection of food, property in great condition and very clean."
Canada
Mona
The price is P3,001
P3,625 total
includes taxes & fees
Nov 17 - Nov 18
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

Explore a world of travel with Expedia