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

Search Perhentian Island Hostels

  • 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
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov
In one month
13 Nov - 15 Nov
In two months
11 Dec - 13 Dec
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 AU$267
includes taxes & fees
13 Oct - 14 Oct
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 AU$73
includes taxes & fees
13 Oct - 14 Oct
The Barat Perhentian Beach Resort
An outdoor dining area with tables and chairs, overlooking a body of water and rocky shoreline.

3. 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 AU$365
includes taxes & fees
13 Oct - 14 Oct
Alunan Resort
An aerial view of a resort with a beach, a pier, and lush greenery.

4. 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 AU$285
includes taxes & fees
26 Oct - 27 Oct
Mimpi Perhentian
A beach with clear turquoise water, a wooden pier, and a yellow boat.

5. 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 AU$74
includes taxes & fees
25 Oct - 26 Oct
Perhentian Island Resort
A wooden deck with wicker chairs, a pergola, and a view of a beach and ocean.

6. CoralView Perhentian BlueStar

CoralView Perhentian BlueStar
3.0 star property
Pulau Perhentian Besar
The price is AU$184
includes taxes & fees
13 Oct - 14 Oct
CoralView Perhentian BlueStar
A paved pathway leading to a beach with palm trees and a clear view of the ocean.

7. Perhentian Island Resort - Big Island Bs

Perhentian Island Resort - Big Island Bs
2.0 star property
Pulau Perhentian Besar
The price is AU$347
includes taxes & fees
13 Oct - 14 Oct
Perhentian Island Resort - Big Island Bs
A tropical resort with thatched-roof structures, a pool, and a view of the ocean.

8. Sharilla Blue Star Resort

Sharilla Blue Star Resort
3.0 star property
Pulau Perhentian Kecil
5.4 out of 10, (3 reviews)
"J ai passé une nuit dans cet hotel, il a.beaucoup de charme, belle piscine surtout celle pour les enfants avec toboggans. Le personnel est adorable"
France
Farid
The price is AU$327
includes taxes & fees
13 Oct - 14 Oct
Sharilla Blue Star Resort
A swimming pool with a view of a building and trees in the background.

9. Perhentian Arwana Resort - BlueStar

Perhentian Arwana Resort - BlueStar
3.0 star property
Pulau Perhentian Besar
8.0 out of 10, Very good, (1 review)
"El hotel es fantástico pero tiene cortes de agua contantes, no pudimos ducharnos por la noche"
Spain
Diana
Perhentian Arwana Resort - BlueStar
A white portable heater with a power cord and a plug inside a black box.

10. Perhentian Shari-la Resort Blue Star

Perhentian Shari-la Resort Blue Star
3.0 star property
Pulau Perhentian Kecil
4.0 out of 10, (1 review)
"6 jours dans cet hôtel et extrêmement déçu. Alors dans un premier temps les lits sont sales à notre arrivés ainsi que les serviettes, la salle de bain des fourmis partout. Nos filles sont tombées malade, je les ai contactés pour qu’ils viennent changer le linge de lit car elles avaient vomi. Ils m’ont donné du linge de lit pour moi le changer, je leur ai demandé de le faire. Le petit déjeuner laisse à désirer et pour terminer faut savoir qu’ils ne viennent pas nettoyer les chambres tant que vous...
France
Khedidja
Perhentian Shari-la Resort Blue Star
A tropical beach resort with palm trees, a pathway, and beach umbrellas.

11. Perhentian Resort Island PIR - BlueStar

Perhentian Resort Island PIR - BlueStar
3.0 star property
Pulau Perhentian Besar
8.8 out of 10, Excellent, (3 reviews)
"Hôtel très sympathique et agréable, cadre magnifique, personnel agréable et serviable. Chambres correctes, salle de bain minimaliste mais ok. Seul gros bémol : le restaurant, vraiment pas au top, ni en qualité ni en choix. Petit déjeuner buffet très décevant, sans intérêt. Restaurant testé une fois, ça a suffit (même le riz blanc était mauvais). Spa agréable pour un massage délassant. Bref, un bon hôtel mais un peu cher en rapport qualité/prix."
France
Katia
Perhentian Resort Island PIR - BlueStar
A coastal area with clear turquoise waters, rocky formations, and a small boat.

12. BuBu Villa

BuBu Villa
3.0 star property
Pulau Perhentian Kecil
9.0 out of 10, Wonderful, (42 reviews)
"Love the place right on the beach lovely food bit expensive"
United Kingdom
Anonymous traveller
BuBu Villa
A spacious lobby with wicker furniture, a large TV, and a wall decorated with blue ceramic pieces.

13. 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 AU$89
includes taxes & fees
14 Oct - 15 Oct
Fairfield By Marriott Kuala Besut
A beach with palm trees, thatched umbrellas, and lounge chairs.

14. 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 AU$172
includes taxes & fees
12 Nov - 13 Nov
Terrapuri Heritage Village
A modern hotel room with a wooden floor, a bed with white linens, a nightstand, and a wall-mounted shelf.

15. 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 AU$45
includes taxes & fees
23 Oct - 24 Oct
Samudera Hotel
A row of two-story buildings with balconies, a concrete pathway, and tropical vegetation.

16. 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 AU$76
includes taxes & fees
18 Oct - 19 Oct
Redang De' Rimba Resort
A beach with clear shallow waters, a rocky shoreline, and a distant island.

17. 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 AU$198
includes taxes & fees
18 Oct - 19 Oct
Redang Island Resort
A beach with palm trees, a sandy shore, and calm water.

18. 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 AU$85
includes taxes & fees
19 Oct - 20 Oct
Zainab Cottage
A spacious living area with a sofa set, a coffee table, and a patterned rug.

19. Homestay Tok Bali

Homestay Tok Bali
2.0 star property
Cherang Ruku
The price is AU$138
includes taxes & fees
14 Oct - 15 Oct
Homestay Tok Bali
A hotel room with two beds, a TV, a mirror, and wooden furniture.

20. 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 AU$46
includes taxes & fees
20 Oct - 21 Oct
Arwana Inn
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,155
Accommodation
2 Hostels
Lowest Price
AU$45
Highest Price
AU$365