A beach with clear turquoise water, a small boat, and a forested hill in the background.

Hostels in Pulau Perhentian Besar

  • 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
14 Aug - 16 Aug
In two weeks
21 Aug - 23 Aug
In one month
4 Sept - 6 Sept
In two months
2 Oct - 4 Oct
No exact matches found, but these alternatives could be just right

Recommended hotels in Pulau Perhentian Besar

View from property

1. Perhentian Island Resort

Perhentian Island Resort
3.0 star property
Pulau Perhentian Besar
7.6 out of 10, Good, (365 reviews)
"Excellent location. Moderate food quality. Helpful staff and services."
Malaysia
Syed
The price is NZ$150
includes taxes & fees
11 Aug - 12 Aug
Perhentian Island Resort
On the beach, scuba diving

2. The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort
3.0 star property
Pulau Perhentian Besar
7.8 out of 10, Good, (288 reviews)
"Nice place to stay, clean, value for money and one of the best cafe in the island."
Malaysia
Zi Liang
The price is NZ$139
includes taxes & fees
3 Sept - 4 Sept
The Barat Perhentian Beach Resort
On the beach, white sand

3. Arwana Beachfront Resort - Pulau Besar

Arwana Beachfront Resort - Pulau Besar
2.0 star property
Pulau Perhentian Besar
8.0 out of 10, Very good, (2 reviews)
"I really liked Arwana and would stay here again. It’s literally right on the beach. The water is crystal clear and baby reef sharks swim around happily. Perhentian doesn’t have any roads so the hotel can arrange water taxis. We did the Redang island trip and the snorkelling trip, both arranged by Arwana and they were both excellent. Don’t go expecting a 5 star experience, but this hotel has a rustic charm, the room was nice and clean and the pool is a good size. It’s peaceful and exudes chilled...
United Kingdom
Nadia
The price is NZ$526
includes taxes & fees
27 Aug - 28 Aug
Arwana Beachfront Resort - Pulau Besar
Beach nearby

4. Perhentian Tropicana Inn

Perhentian Tropicana Inn
2.5 star property
Pulau Perhentian Kecil
5.8 out of 10, (85 reviews)
"Staff steal from you"
Canada
Joshua
The price is NZ$136
includes taxes & fees
26 Aug - 27 Aug
Perhentian Tropicana Inn
Free daily buffet breakfast

5. Alunan Resort

Alunan Resort
3.0 star property
Pulau Perhentian Kecil
9.0 out of 10, Wonderful, (89 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 NZ$609
includes taxes & fees
3 Sept - 4 Sept
Alunan Resort
Property grounds

6. Perhentian Tivoli Inn

Perhentian Tivoli Inn
2.0 star property
Pulau Perhentian Kecil
5.6 out of 10, (82 reviews)
"It is located in between Long Beach and Coral Beach making it very accessible. "
Malaysia
Sheikh
The price is NZ$157
includes taxes & fees
1 Sept - 2 Sept
Perhentian Tivoli Inn
Restaurant

7. PerhentianMj FishermanVillage

PerhentianMj FishermanVillage
3.0 star property
Pulau Perhentian Kecil
The price is NZ$77
includes taxes & fees
3 Sept - 4 Sept
PerhentianMj FishermanVillage
Royal Villa, 2 Bedrooms

8. Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
Pulau Perhentian Kecil
9.6 out of 10, Exceptional, (69 reviews)
"Vert good reception, everything isvwell settle, hostess Zafirah was présent for the hole week, restaurant are good, the room is modern and thé great quality"
Canada
Gaetan
The price is NZ$669
includes taxes & fees
4 Sept - 5 Sept
Perhentian Marriott Resort & Spa
Lounge

9. Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
Kampong Raja
9.2 out of 10, Wonderful, (27 reviews)
"Excellent hotel! Conveniently located to Kuala Besut Jeti to plan a day trip to the islands! "
Malaysia
Abdul Luis
The price is NZ$125
includes taxes & fees
3 Sept - 4 Sept
Fairfield By Marriott Kuala Besut
View from property

10. shari-la Perhentian Island Resort

shari-la Perhentian Island Resort
2.0 star property
Pulau Perhentian Kecil
5.8 out of 10, (13 reviews)
"Was good as a backpacker style hotel. "
Canada
Joshua
The price is NZ$328
includes taxes & fees
3 Sept - 4 Sept
shari-la Perhentian Island Resort
Restaurant

11. Perhentian Island Sharilla Resort - BS

Perhentian Island Sharilla Resort - BS
3.0 star property
Pulau Perhentian Kecil
The price is NZ$426
includes taxes & fees
31 Aug - 1 Sept
Perhentian Island Sharilla Resort - BS
Exterior

12. Sharila Beach Resort Perhentian

Sharila Beach Resort Perhentian
2.0 star property
Pulau Perhentian Kecil
The price is NZ$418
includes taxes & fees
6 Aug - 7 Aug
Sharila Beach Resort Perhentian
Exterior

13. Suite Sharilla

Suite Sharilla
3.0 star property
Pulau Perhentian Kecil
7.4 out of 10, Good, (6 reviews)
"Rien à dire."
France
Abdelah
The price is NZ$479
includes taxes & fees
24 Aug - 25 Aug
Suite Sharilla
Quadruple Room

14. Perhentian Shari-la Resort Blue Star

Perhentian Shari-la Resort Blue Star
3.0 star property
Pulau Perhentian Kecil
The price is NZ$337
includes taxes & fees
3 Sept - 4 Sept
Perhentian Shari-la Resort Blue Star
View from property

15. BuBu Villa

BuBu Villa
3.0 star property
Pulau Perhentian Kecil
9.0 out of 10, Wonderful, (42 reviews)
"The best resort on the Island. The room was exactly what you expect on a small island, basic but beautiful if you want to just relax. Food was excellent and so was the service. Highly recommend."
Australia
Anonymous traveller
The price is NZ$791
includes taxes & fees
5 Aug - 6 Aug
BuBu Villa
Executive Suite

16. 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 NZ$53
includes taxes & fees
6 Aug - 7 Aug
Samudera Hotel
Exterior

17. Tijami Villa & Resort

Tijami Villa & Resort
3.0 star property
Setiu
10.0 out of 10, Exceptional, (2 reviews)
"Pretty cool villa.Exceptionally clean with beautiful surroundings. However,its pretty much away from the city centre but if tranquility is what you are looking for then this place is excellent."
Singapore
Suria
The price is NZ$113
includes taxes & fees
19 Aug - 20 Aug
Tijami Villa & Resort
On the beach, white sand

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 NZ$104
includes taxes & fees
11 Aug - 12 Aug
Zainab Cottage
Apartment

19. 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 NZ$51
includes taxes & fees
11 Aug - 12 Aug
Arwana Inn
Beach

20. Redang Island Resort

Redang Island Resort
4.0 star property
Redang Island
7.4 out of 10, Good, (121 reviews)
"Rooms can be cleaner, food options limited, tours limited and overpriced Staff is friendly and helpful, trip to marine park is good "
United Kingdom
Ali
The price is NZ$156
includes taxes & fees
3 Sept - 4 Sept
Redang Island Resort
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 Pulau Perhentian Besar Hotel Reviews

Perhentian Island Resort

Perhentian Island Resort

10/10 Excellent
"Excellent location. Moderate food quality. Helpful staff and services."
Syed 3-night trip
Posted 3 weeks ago
Perhentian Island Resort

Find out more about Pulau Perhentian Besar

Pulau Perhentian Besar Hostels information

Number of reviews
1,124
Accommodation
2 Hostels
Lowest Price
NZ$51
Highest Price
NZ$791

Frequently asked questions

Should I stay in a hostel in Pulau Perhentian Besar?
By going with a hostel, you can cut your spending on accommodations and use more of your trip funds for fun things to do during your stay. We've heard good things about this destination's natural setting, including its beaches and island views.
What is a hostel?
These dorm-style accommodations come in quite a few forms, but all of them have a few qualities in common, including budget-friendly prices, a social setting and shared rooms (though many have private options too).
What are the best hostels in Pulau Perhentian Besar?
While you're choosing a place to stay, have a look at this top hostel in Pulau Perhentian Besar: Empire Hotels & Resorts - Guests can enjoy free Wi-Fi, a restaurant and tour/ticket assistance. Rooms come with towels, showers and free toiletries.
When is the best time of year to stay in a hostel in Pulau Perhentian Besar?
Good weather's definitely a plus when you're discovering new places, so here's a little information that might be helpful: The hottest months are usually May and June, with an average temperature of 28°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Pulau Perhentian Besar are December, November, January and October, with each month seeing an average of 479 mm of rainfall.
What is there to see and do in Pulau Perhentian Besar?
Depending on what interests you, you might like to discover these things around Pulau Perhentian Besar. Get out into nature with places such as Turtle beach, Perhentian Beach and Tuna Bay. Additional attractions include Flora Bay beach, Bubbles Beach and PIR Beach.