Find hotels in Pulau Perhentian Besar from ¥2,744

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 Pulau Perhentian Besar hotels

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 ¥10,237
¥12,460 total
includes taxes & fees
Dec 16 - Dec 17
Empire Hotels & Resorts

Perhentian Resort Perhentian Besar

Perhentian Resort Perhentian Besar
2.0 star property
Kuala Besut
The price is ¥41,525
¥45,312 total
includes taxes & fees
Dec 16 - Dec 17
Perhentian Resort Perhentian Besar

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 price is ¥61,670
¥67,412 total
includes taxes & fees
Dec 25 - Dec 26
The Taaras Beach & Spa Resort

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 ¥22,055
¥24,199 total
includes taxes & fees
Dec 16 - Dec 17
Perhentian Marriott Resort & Spa

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 ¥7,633
¥8,624 total
includes taxes & fees
Dec 17 - Dec 18
Tijami Villa & Resort

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 ¥16,996
¥18,838 total
includes taxes & fees
Dec 16 - Dec 17
Terrapuri Heritage Village

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 ¥3,628
¥4,703 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Arwana Inn

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. Energize at the 24-hour fitness center, then savor 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 ¥7,985
¥9,643 total
includes taxes & fees
Dec 16 - Dec 17
Fairfield By Marriott Kuala Besut

Harrera Perhentian Long Beach

Harrera Perhentian Long Beach
3.0 star property
Pulau Perhentian Kecil
2.0 out of 10, (2)
"A FUIR manque hygiène Chambre insalubre les toilette ne fonctionne pas eau brulante impossible de prendre une douche la journée attendre le soir eau est refroidis pour faire une douche linge de toilette non fourni apres avoir dit mon mécontentement jai pu en avoir une vieille serviette sale pour 5 jours linge de lit non changer pour 5 jours propreté à desirer "
France
Malika
Harrera Perhentian Long Beach

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 ¥2,089
¥2,744 total
includes taxes & fees
Dec 16 - Dec 17
Hotel O Zn Mix Homestay & Roomstay

Besut Guesthouse

Besut Guesthouse
2.0 star property
Kampong Raja
The price is ¥4,674
¥5,427 total
includes taxes & fees
Dec 23 - Dec 24
Besut Guesthouse

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

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 ¥16,822
¥18,582 total
includes taxes & fees
Dec 26 - Dec 27
Homestay Tok Bali

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 ¥3,506
¥4,565 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Samudera Hotel
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 Pulau Perhentian Besar attractions

Learn more about Pulau Perhentian Besar

Snorkel with sea turtles and vibrant coral at Teluk Pauh beach, where morning visibility offers the clearest underwater views. Hike through the island's jungle trails to Turtle Beach, where rangers can help you spot nesting turtles during hatching season.

Pulau Perhentian Besar showing landscape views, tropical scenes and swimming

Top Pulau Perhentian Besar Hotel Reviews

More cheap stays in Pulau Perhentian Besar

Frequently asked questions

What's the best place to stay in Pulau Perhentian Besar?
The Barat Perhentian Beach Resort is one of the top choices for your stay based on our traveler data. This hotel offers a restaurant and a bar. Other good options for your stay include Perhentian Island Resort and Empire Hotels & Resorts. See all available top hotels, or vacation rentals in Pulau Perhentian Besar.
What are some of the best vacation rentals in Pulau Perhentian Besar?
Triple Room Perhentian Mj - Bstravel: This vacation home rental near Pulau Perhentian Besar comes with air-conditioning so you can feel at home during your trip. See all vacation rentals in Pulau Perhentian Besar.
If I need to cancel my hotel reservation in Pulau Perhentian Besar, will I receive a refund?
Yes, most hotel bookings are fully refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Pulau Perhentian Besar.
Where can I learn more about changing or cancelling my trip to Pulau Perhentian Besar?
For additional details about picking new dates or cancelling your trip to Pulau Perhentian Besar, click here.
What's the best accommodation for a budget-friendly stay in Pulau Perhentian Besar?
Based on our traveler reviews, Empire Hotels & Resorts is a top choice for a less expensive stay. View all budget hotels in Pulau Perhentian Besar.
Where is the best hotel to stay near Perhentian Beach?
Adjacent to Perhentian Beach, Perhentian Island Resort is one of the top choices for your stay based on our traveler data, and this 3-star resort offers a restaurant and an outdoor pool. Other good choices close by include The Barat Perhentian Beach Resort and Coral View Island Resort.
What's the best place for a beach vacation in Pulau Perhentian Besar?
The Barat Perhentian Beach Resort is a top beachfront hotel offering a snack bar and laundry facilities, located within a short 2-minute walk of Tuna Bay. Other good choices to stay near the beach include Perhentian Island Resort and Perhentian Island Coralview Resort. See more stays near the beach in Pulau Perhentian Besar.
What are some accommodations with pools in Pulau Perhentian Besar?
Perhentian Island Coralview Resort is a top resort with a children's pool, an outdoor pool, and free water-park access. View all hotels with pools in Pulau Perhentian Besar.
What's the best hotel in Pulau Perhentian Besar with an on-site water park or a water park nearby?
Perhentian Island Coralview Resort is a popular resort featuring free water park access, a children's pool, and a restaurant. Another top water park hotel you might want to consider is Coralview Resort BlueStar - Perhentian. Check out all hotels with or near waterparks in Pulau Perhentian Besar.
What is the best accommodation for staying close to Sultan Mahmood Airport (TGG)?
TH Hotel & Convention Centre Terengganu is a popular 4-star hotel featuring 2 restaurants and an outdoor pool. It's located a short 1.4 mi (2.3 km) from Sultan Mahmood Airport. Other places to stay close to the airport are Quinara Al Safir Resort and OYO 711 Tawaquf Inn.
What is staying in Pulau Perhentian Besar like?
Travelers give high marks for the beaches in Pulau Perhentian Besar, which is also known for its seafood restaurants. This city also attracts tourists with its relaxing setting. In Pulau Perhentian Besar, there are 32 hotels and other accommodations to choose from. Find out more about Pulau Perhentian Besar.
What should I do while I'm visiting Pulau Perhentian Besar?
The natural setting is picturesque, namely the stunning beaches, and these places to see: Turtle beach, Perhentian Beach, and Tuna Bay. A couple of additional sights to add to your agenda are PIR Beach and Flora Bay beach. Check out what more to see and do in Expedia's Pulau Perhentian Besar guide.
What's the seasonal weather like in Pulau Perhentian Besar?
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.

Explore a world of travel with Expedia