A beach with several small boats anchored near the shore, surrounded by a forested hillside.

Search Hostels in Perhentian Island

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1
In one month
Nov 13 - Nov 15
In two months
Dec 11 - Dec 13
No exact matches found, but these alternatives could be just right

Recommended hotels in Perhentian Island

A modern outdoor swimming pool with a wooden deck and seating area, overlooking a coastal landscape with a pier and lush greenery.

1. Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
Pulau Perhentian Kecil
9.8 out of 10, Exceptional, (80 reviews)
"We had a wonderful five-night stay at the resort. The staff truly go above and beyond to make your stay memorable, and we felt so well looked after throughout our visit. It was the perfect balance of relaxation and exploring the island. Our room was clean, spacious and very comfortable, making it a lovely place to come back to after a day out. We would absolutely love to return and wouldn’t hesitate to recommend the resort to our family and friends. Thank you for such a memorable stay!"
United Kingdom
Aaminah
The price is ￥23,059
￥29,478 total
includes taxes & fees
Oct 18 - Oct 19
Perhentian Marriott Resort & Spa
A clear turquoise sea with a wooden pier extending into it. In the background, there are buildings with red roofs and a sandy beach.

2. The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort
3.0 star property
Pulau Perhentian Besar
7.8 out of 10, Good, (304 reviews)
"Nice accomodation right next to the shore. Clean. Helpful staff although service can be a bit slow. Food at the restaurant was good. Excellent snorkel trip booked at onsite booth. Would return again. Lovely beach 5-10 mins walk away"
United Kingdom
Jane
The price is ￥7,141
￥8,100 total
includes taxes & fees
Oct 22 - Oct 23
The Barat Perhentian Beach Resort
A beach with clear turquoise water, a wooden pier, and a yellow boat.

3. Perhentian Island Resort

Perhentian Island Resort
3.0 star property
Pulau Perhentian Besar
7.6 out of 10, Good, (371 reviews)
"Excellent location. Moderate food quality. Helpful staff and services."
Malaysia
Syed
The price is ￥6,905
￥8,149 total
includes taxes & fees
Oct 27 - Oct 28
Perhentian Island Resort
An outdoor dining area with tables and chairs, overlooking a body of water and rocky shoreline.

4. Alunan Resort

Alunan Resort
3.0 star property
Pulau Perhentian Kecil
8.8 out of 10, Excellent, (92 reviews)
"Excellent location right on beach and coral reef. Great snorkelling and wonderful staff. Delicious breakfast. Very nice trips. "
United Kingdom
Petra
The price is ￥35,547
￥42,670 total
includes taxes & fees
Oct 18 - Oct 19
Alunan Resort
An aerial view of a resort with a beach, a pier, and lush greenery.

5. Mimpi Perhentian

Mimpi Perhentian
2.5 star property
Pulau Perhentian Kecil
8.4 out of 10, Very good, (192 reviews)
"Great location and good rooms"
Netherlands
Kjell
The price is ￥26,752
￥31,567 total
includes taxes & fees
Oct 27 - Oct 28
Mimpi Perhentian
A spacious lobby with wicker furniture, a large TV, and a wall decorated with blue ceramic pieces.

6. Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
Kampong Raja
9.2 out of 10, Wonderful, (31 reviews)
"Lovely staff. Stayed overnight before travelling to Perhentian island and was a great location."
Australia
Kirsty
The price is ￥8,138
￥9,828 total
includes taxes & fees
Oct 21 - Oct 22
Fairfield By Marriott Kuala Besut
A beach with palm trees, thatched umbrellas, and lounge chairs.

7. Terrapuri Heritage Village

Terrapuri Heritage Village
3.5 star property
Setiu
9.2 out of 10, Wonderful, (36 reviews)
"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."
United States
HueyMin
The price is ￥17,173
￥19,054 total
includes taxes & fees
Nov 13 - Nov 14
Terrapuri Heritage Village
A row of two-story buildings with balconies, a concrete pathway, and tropical vegetation.

8. Redang De' Rimba Resort

Redang De' Rimba Resort
2.0 star property
Redang Island
6.8 out of 10, (66 reviews)
"Away from the tourist places, mix in with friendly locals, offering plenty local cuisine. "
United Kingdom
Sajjad
The price is ￥6,770
￥8,377 total
includes taxes & fees
Oct 18 - Oct 19
Redang De' Rimba Resort
A modern hotel room with a wooden floor, a bed with white linens, a nightstand, and a wall-mounted shelf.

9. Samudera Hotel

Samudera Hotel
2.0 star property
Kuala Besut
4.6 out of 10, (69 reviews)
"So far so gud"
Malaysia
Afira
The price is ￥3,843
￥5,000 total
includes taxes & fees
Nov 12 - Nov 13
Samudera Hotel
A beach with clear shallow waters, a rocky shoreline, and a distant island.

10. Redang Island Resort

Redang Island Resort
4.0 star property
Redang Island
7.2 out of 10, Good, (129 reviews)
"Staff are friendly and seem to genuinely care about guests. We had to extend our stay due to illness and the staff were helpful in sorting this out."
United Kingdom
Sarah-Jayne
The price is ￥20,328
￥21,955 total
includes taxes & fees
Oct 28 - Oct 29
Redang Island Resort
A beach with palm trees, a sandy shore, and calm water.

11. Zainab Cottage

Zainab Cottage
3.0 star property
Cherang Ruku
7.4 out of 10, Good, (3 reviews)
"Near to the beach"
Malaysia
Nur
The price is ￥7,438
￥9,449 total
includes taxes & fees
Oct 22 - Oct 23
Zainab Cottage
A spacious living area with a sofa set, a coffee table, and a patterned rug.

12. Homestay Tok Bali

Homestay Tok Bali
2.0 star property
Cherang Ruku
The price is ￥13,926
￥15,580 total
includes taxes & fees
Oct 23 - Oct 24
Homestay Tok Bali
A hotel room with two beds, a TV, a mirror, and wooden furniture.

13. Arwana Inn

Arwana Inn
2.0 star property
Pasir Puteh
4.4 out of 10, (5 reviews)
"I didnt check in. From outside, the hotel looks so scary and horrible. Poor maintainance. The shoplot is all for rent/sale. Only 1 car outside the hotel. "
Malaysia
Zafira
The price is ￥4,014
￥5,124 total
includes taxes & fees
Oct 20 - Oct 21
Arwana Inn
A hotel reception area with a reception desk, a black sofa, a small table with a plant, and a wall with the hotel's name.

14. Jerteh Hotel, Terengganu

Jerteh Hotel, Terengganu
2.0 star property
Jerteh
2.0 out of 10, (1 review)
"Room is super dirty, bau hapak, lantai melekit, bilik air berkerak kerak, dusty, TV not function, aircond lambat sejuk"
Malaysia
Augastin
The price is ￥2,043
￥2,207 total
includes taxes & fees
Oct 27 - Oct 28
Jerteh Hotel, Terengganu
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Perhentian Island Hotel Reviews

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

10/10 Excellent
"We had a wonderful five-night stay at the resort. The staff truly go above and beyond to make your stay memorable, and we felt so well looked after throughout our visit. It was the perfect balance of relaxation and exploring the island. Our room was clean, spacious and very comfortable, making it a lovely place to come back to after a day out. We would absolutely love to return and wouldn’t hesitate to recommend the resort to our family and friends. Thank you for such a memorable stay!"
Aaminah 5-night trip
Posted 2 months ago
Perhentian Marriott Resort & Spa

Find out more about Perhentian Island

Perhentian Island Hostels information

Number of reviews
1,151
Accommodation
2 Hostels
Lowest Price
￥2,207
Highest Price
￥42,670

Explore a world of travel with Expedia