Find hotels in Perhentian Island from 1.626.561 ₫

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 prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Perhentian Island hotels

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
Pulau Perhentian Kecil
9.6 out of 10, Exceptional, (43)
Bask in island luxury at this beachside resort. 3 outdoor pools offer refreshing escapes while the spa pampers with hot stone massages. Explore nearby Pantai Cendrawasih beach or dine at 3 restaurants serving local cuisine.

"Bon hotel"
France
Elies
The price is 3.724.191 ₫
4.086.336 ₫ total
includes taxes & fees
13 Dec - 14 Dec
Perhentian Marriott Resort & Spa

Empire Hotels & Resorts

Empire Hotels & Resorts
2.5 star property
Pulau Perhentian Besar
5.4 out of 10, (91)
Just minutes from Flora Bay beach, this welcoming hostel offers room service and breakfast options. Enjoy nearby scuba diving adventures or explore popular Tuna Bay. The island location creates a perfect balance of relaxation and aquatic excitement.

"Dirty hotel, the matress was very old and the room was very dirty. Seems that wasn't cleaned before the arrival. It's sad because it has the best spot on the beach. If the hotel changes and take care of the costumers it will be top but sadly, not now"
United Kingdom
Raul
The price is 1.726.810 ₫
2.101.766 ₫ total
includes taxes & fees
18 Dec - 19 Dec
Empire Hotels & Resorts

The Taaras Beach & Spa Resort

The Taaras Beach & Spa Resort
5.0 star property
Redang Island
8.6 out of 10, Excellent, (531)
This luxurious resort offers pristine beachfront with free cabanas and water activities. Enjoy Malaysian cuisine at The Asean, cool off in the outdoor pool, or indulge in spa treatments. A beach bar and children's pool ensure both relaxation and fun for all ages.

"Very nice place. "
United States
Christopher Gerard
The Taaras Beach & Spa Resort

Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
Kampong Raja
9.4 out of 10, Exceptional, (18)
Sleek and convenient, this Kampong Raja hotel offers free WiFi and parking just minutes from Kuala Besut Jetty. Energise at the 24-hour fitness centre, then savour a meal at the restaurant after exploring nearby Bukit Kluang Beach.

"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 1.346.916 ₫
1.626.561 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Fairfield By Marriott Kuala Besut

Terrapuri Heritage Village

Terrapuri Heritage Village
3.5 star property
Setiu
9.2 out of 10, Wonderful, (36)
Immerse in Malaysian heritage at this beach hotel with ocean-view dining at Sesayap Courtyard. Enjoy scuba diving, kayaking, an outdoor pool, and spa services, all while relaxing in sun loungers along the pristine shoreline.

"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 3.082.257 ₫
3.392.977 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Terrapuri Heritage Village

Tijami Villa & Resort

Tijami Villa & Resort
3.0 star property
Setiu
10.0 out of 10, Exceptional, (2)
Wake up surrounded by nature at this tranquil retreat featuring lush gardens and a scenic terrace. Explore nearby hiking and biking paths or unwind outdoors after a day of adventure, with free parking for easy exploration of the area.

"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 1.287.528 ₫
1.454.669 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Tijami Villa & Resort

Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay
2.0 star property
Kampong Raja
6.0 out of 10, (2)
"Loved the staff that attended to us. They welcomed with a smiling gesture. Appreciate the staff and the house. Love the quiet ambience. Tq. Recommended to those who are planning to be there for holidays "
Malaysia
S Loshni
The price is 356.302 ₫
466.808 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Hotel O Zn Mix Homestay & Roomstay

Arwana Inn

Arwana Inn
2.0 star property
Pasir Puteh
4.4 out of 10, (5)
This comfortable Pasir Puteh hotel offers complimentary parking and daily housekeeping services for a hassle-free stay. Just minutes from Tok Bali Beach, it features practical meeting facilities and easy access to regional attractions.

"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 651.137 ₫
832.481 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Arwana Inn

Samudera Hotel

Samudera Hotel
2.0 star property
Kuala Besut
4.6 out of 10, (68)
Located just minutes from Kuala Besut Jetty, this welcoming hotel provides easy access to island adventures. Free WiFi and parking add value, while the 24-hour front desk ensures assistance at any hour. Bukit Kluang Beach awaits nearby.

"So far so gud"
Malaysia
Afira
The price is 635.937 ₫
814.545 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Samudera Hotel

Jerteh Hotel, Terengganu

Jerteh Hotel, Terengganu
2.0 star property
Jerteh
Located in Jerteh, Terengganu, this hotel offers practical amenities including complimentary WiFi and self parking. The 24-hour front desk ensures assistance is always available during your Malaysian adventure.
Jerteh Hotel, Terengganu

Homestay Tok Bali

Homestay Tok Bali
2.0 star property
Cherang Ruku
Relax at this welcoming guesthouse offering daily housekeeping and a picnic area. Visit nearby Tok Bali Beach or take a day trip to Kuala Besut Jetty. Free parking makes exploring the area convenient and stress-free.
The price is 2.913.240 ₫
3.210.509 ₫ total
includes taxes & fees
26 Dec - 27 Dec
Homestay Tok Bali

Zainab Cottage

Zainab Cottage
3.0 star property
Cherang Ruku
7.4 out of 10, Good, (3)
Immerse in coastal charm at this beach chalet, just a short drive from Kuala Besut Jetty and Tok Bali Beach. Each room offers a flat-screen TV, refrigerator, and minibar for a comfortable seaside retreat with convenient free parking and WiFi.

"Near to the beach"
Malaysia
Nur
Zainab Cottage

Besut Guesthouse

Besut Guesthouse
2.0 star property
Kampong Raja
The price is 789.870 ₫
917.039 ₫ total
includes taxes & fees
10 Jan - 11 Jan 2026
Besut Guesthouse

Perhentian Resort Perhentian Besar

Perhentian Resort Perhentian Besar
2.0 star property
Kuala Besut
The price is 7.183.552 ₫
7.822.375 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Perhentian Resort Perhentian Besar
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Asia attractions

Learn more about Perhentian Island

Discover the seaside area of Perhentian Island—island views, beaches and sights from Turtle beach to Perhentian Beach.

Perhentian Island showing a beach and general coastal views

Top Perhentian Island Hotel Reviews

More cheap stays in Perhentian Island

Hotels in Perhentian Island with star rating

Explore a world of travel with Expedia