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

Search 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 Sep - 6 Sep
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 AED 267
AED 325 total
includes taxes & fees
31 Aug - 1 Sep
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, (287 reviews)
"Nice place to stay, clean, value for money and one of the best cafe in the island."
Malaysia
Zi Liang
The price is AED 270
AED 300 total
includes taxes & fees
26 Aug - 27 Aug
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 AED 1,047
AED 1,142 total
includes taxes & fees
26 Aug - 27 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, (84 reviews)
"Staff steal from you"
Canada
Joshua
The price is AED 273
AED 305 total
includes taxes & fees
1 Sep - 2 Sep
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 AED 1,100
AED 1,317 total
includes taxes & fees
2 Sep - 3 Sep
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 AED 226
AED 254 total
includes taxes & fees
2 Sep - 3 Sep
Perhentian Tivoli Inn
Restaurant

7. PerhentianMj FishermanVillage

PerhentianMj FishermanVillage
3.0 star property
Pulau Perhentian Kecil
The price is AED 139
AED 160 total
includes taxes & fees
19 Aug - 20 Aug
PerhentianMj FishermanVillage
Royal Villa, 2 Bedrooms | Premium bedding, minibar, in-room safe, desk

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 AED 1,241
AED 1,446 total
includes taxes & fees
1 Sep - 2 Sep
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 AED 225
AED 270 total
includes taxes & fees
1 Sep - 2 Sep
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 AED 647
AED 708 total
includes taxes & fees
2 Sep - 3 Sep
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 AED 825
AED 903 total
includes taxes & fees
31 Aug - 1 Sep
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 AED 821
AED 898 total
includes taxes & fees
4 Aug - 5 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 AED 926
AED 1,012 total
includes taxes & fees
24 Aug - 25 Aug
Suite Sharilla
Quadruple Room | Desk, bed sheets

14. Perhentian Shari-la Resort Blue Star

Perhentian Shari-la Resort Blue Star
3.0 star property
Pulau Perhentian Kecil
The price is AED 798
AED 873 total
includes taxes & fees
15 Aug - 16 Aug
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 traveler
The price is AED 1,459
AED 1,731 total
includes taxes & fees
9 Aug - 10 Aug
BuBu Villa
Executive Suite | WiFi (free)

16. Samudera Hotel

Samudera Hotel
2.0 star property
Kuala Besut
4.6 out of 10, (68 reviews)
"So far so gud"
Malaysia
Afira
The price is AED 90
AED 117 total
includes taxes & fees
4 Aug - 5 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 AED 173
AED 197 total
includes taxes & fees
16 Aug - 17 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 AED 176
AED 223 total
includes taxes & fees
9 Aug - 10 Aug
Zainab Cottage
Apartment | Desk

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 AED 86
AED 111 total
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 AED 365
AED 445 total
includes taxes & fees
1 Sep - 2 Sep
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

Frequently asked questions

Should I stay in a hostel in Pulau Perhentian Besar?
By staying at a hostel you can spend less on accommodations and save more of your budget for sightseeing 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 many forms, but they all have a few things in common, including budget prices, a social atmosphere, 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, check out this top hostel in Pulau Perhentian Besar: Empire Hotels & Resorts - Guests can enjoy free WiFi, a restaurant, and tour 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 always better when you're experiencing new places, so here's some information about the local climate: The hottest months are usually May and June with an average temp of 82°F, while the coldest months are January and February with an average of 79°F. The rainiest months in Pulau Perhentian Besar are December, November, January, and October, with each month seeing an average of 19 inches of rainfall.
What is there to see and do in Pulau Perhentian Besar?
Depending on what you're interested in, you might appreciate some places near Pulau Perhentian Besar. Get out into nature with places like Turtle beach, Perhentian Beach, and Tuna Bay. Additional attractions include Flora Bay beach, Bubbles Beach, and PIR Beach.

Explore a world of travel with Expedia