Book Hotels in Pulau Perhentian Besar

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Pulau Perhentian Besar hotels

Coralview Bluestar Perhentian

Coralview Bluestar Perhentian

2 out of 5
Pulau Perhentian Besar, teluk keke, Pulau Perhentian Besar, Terengganu
A seasonal outdoor pool is available at this resort.
Get rates
Coralview Bluestar Perhentian
Perhentian Island Coralview Resort

Perhentian Island Coralview Resort

3 out of 5
teluk pauh, Pulau Perhentian Besar, Terengganu
Free water park access and a restaurant are featured at this resort. There's fun for all ages with a children's pool and a waterslide. Enjoy the outdoor pool ...
"Hôtel très bien situé. Piscine très agréable. Les chambres sont correctes. Le personnel sympa"

Reviewed on Jul 11, 2025

Get rates
Perhentian Island Coralview Resort
The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

3 out of 5
Lot 136, GM19, Kampung Seberang Genting, Pulau Perhentian Besar, Terengganu
$97 nightly
The price is $108 total per night from Aug 23 to Aug 24
$108 total
Aug 23 - Aug 24
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
"Great staff working well as a team, happy and receptive while being continually busy Food was consistently good. On one night we had fresh fish and squid barbacue and it was tender and delicious. Loved Boat trip A and also hiring a boat to take us to a lovely beach for snorkelling on other days"

Reviewed on Jun 16, 2025

The Barat Perhentian Beach Resort
Arwana Perhentian Eco & Beach Resort

Arwana Perhentian Eco & Beach Resort

2.5 out of 5
Lot 181, Teluk Dalam, Besut, Perhentian Island, Terengganu, Pulau Perhentian Besar
$128 nightly
The price is $140 total per night from Jul 30 to Jul 31
$140 total
Jul 30 - Jul 31
Total includes taxes and fees
A restaurant and an outdoor pool are featured at this lodge. A coffee shop, a terrace, and a garden are also on offer.
"Nous avions passés l’un des meilleurs séjours depuis notre arrivé en Malaisie. Le staff est super accueillants, serviable, et très souriant. Le spot est reposant, avec un paysage incroyablement pittoresque ! Nous nous sommes réconciliés avec la nourriture, car très frais, assaisonnés et assez variés. ..."

Reviewed on Jul 9, 2025

Arwana Perhentian Eco & Beach Resort
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
$124 nightly
The price is $136 total per night from Jul 29 to Jul 30
$136 total
Jul 29 - Jul 30
Total includes taxes and fees
This resort features an outdoor pool, an outdoor tennis court, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...
Would definitely stay again
"So, I loved this place. It was definitely worth splashing out for the ocean view room. The beach in high season was not busy at all. Best beach I’ve ever seen. Snorkling right on your own beach. Food was barely passable. Take a water taxi across to Long Beach to eat. They could improve this and it ..."

Reviewed on Jun 28, 2025

Perhentian Island Resort
Empire Hotels & Resorts

Empire Hotels & Resorts

2.5 out of 5
Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar
Fully refundableReserve now, pay when you stay
This hostel features a restaurant, free WiFi in public areas, and a picnic area. Dry cleaning, laundry facilities, and barbecue grills are also on offer.
"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"

Reviewed on Jan 4, 2025

Get rates
Empire Hotels & Resorts
Arwana Beachfront Resort - Pulau Besar

Arwana Beachfront Resort - Pulau Besar

2 out of 5
pulau perhentian besar, Pulau Perhentian Besar, Terengganu
$355 nightly
The price is $385 total per night from Aug 1 to Aug 2
$385 total
Aug 1 - Aug 2
Total includes taxes and fees
This resort features a restaurant, a coffee shop, and a garden. Enjoy the free local cuisine breakfast each morning. Barbecue grills are provided for your ...
Arwana Beachfront Resort - Pulau Besar
Coral View Island Resort

Coral View Island Resort

2.5 out of 5
No 89A, Kuala Besut, Pulau Perhentian Besar, Terengganu
A restaurant and dry cleaning are featured at this lodge.
Quite an expensive yet old room
"Arrived well before official checkin time. Room was ready. Although they tried to upsell their newer renovated rooms which were empty. They were nice but it wasn’t a free upgrade. Their initial remark was my booked room requires stairs climbing which I did not find an issue to begin with. The basic ..."

Reviewed on Jul 5, 2020

Get rates
Coral View Island Resort
The Barat Perhentian

The Barat Perhentian

The Barat Perhentian, Lot 136, Pulau, Perhentian Besar, Besut, Terengganu
This hotel features self parking and a coffee shop. A business center, a garden, and luggage storage are also on offer.
Get rates
The Barat Perhentian
Don't see what you're looking for?
See all available properties in Pulau Perhentian Besar
View all properties
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.

Cheap Pulau Perhentian Besar hotels

Perhentian Island Resort

Perhentian Island Resort

Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
$124 nightly
The price is $136 total per night from Jul 29 to Jul 30
$136 total
Jul 29 - Jul 30
Total includes taxes and fees
7.4/10 Good! (338 reviews)
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.

Pulau Perhentian Besar Hotel & Travel Guide\n

Wanting to book an excellent place to stay while you are wandering in Pulau Perhentian Besar? Travelocity boasts many luxury and affordable accommodations. Those using Travelocity can access 12 luxury and affordable hotels within convenient driving distance from Pulau Perhentian Besar's main area.

Discover Perhentian Island Resort and Tuna Bay Island Resort within strolling distance of Pulau Perhentian Besar's town center.

You could also try the The Taaras Beach & Spa Resort or the Sari Pacifica Hotel, Resort & Spa Lang Tengah. The The Taaras Beach & Spa Resort is located only 20 miles (31 kilometers) outside of central Pulau Perhentian Besar. The Sari Pacifica Hotel, Resort & Spa Lang Tengah, is situated just 12 miles (19 kilometers) away. Alternative hotels and apartment options include the Alunan Resort and the Terrapuri Heritage Village.

During your time in Pulau Perhentian Besar, try and leave enough time to discover Peninsular Malaysia's other cultural and scenic delights. Peninsular Malaysia is marked by rural landscapes, beaches, forests and jungle. Popular vacation sites include mosques, art galleries and craft workshops. Travelers in this section of Malaysia can enjoy hiking, beach combing and sunbathing.

The nearest accommodation options in Kuala Terengganu - Terengganu include Merang and Pulau Perhentian Kecil. Merang is 30 miles (46 kilometers) to the southeast of Pulau Perhentian Besar, while Pulau Perhentian Kecil is 2 miles (4 kilometers) to the southeast. Merang places to base yourself are the Sutra Beach Resort and Merang Suria Resort. The BuBu Villa and BuBu Long Beach Resort are amongst the hotel establishments in Pulau Perhentian Kecil.

When watching stadium sport is the love of your life, don't overlook a trip to Sultan Ismail Nasiruddin Shah Stadium, which you will find 50 miles (77 kilometers) to the southeast of Pulau Perhentian Besar. Stay right by the action at the Duyong Marina & Resort or the Primula Beach Hotel.

Sultan Ismail Petra Airport is 35 miles (59 kilometers) outside Pulau Perhentian Besar's town center. Travelers who need to find a close base can look into a convenient option in the Menara One Hotel or PCB Resort.

Frequently asked questions

What are the top kid-friendly hotels in Pulau Perhentian Besar?
Family trips are where you make the best memories, but traveling with youngsters can be daunting. These kid-friendly Pulau Perhentian Besar hotels offer perks designed to keep visitors of all ages relaxed and happy: Perhentian Cabana will help make your trip the most memorable one yet. It comes with lots of conveniences aimed at families, such as a nearby beach and a picnic area. Otherwise, spend your nights enjoying the comforts of Arwana Perhentian Eco & Beach Resort. Make the most of a swimming pool, a children's club and more here.
Where can I find cheap hotels in Pulau Perhentian Besar?
At Travelocity you'll find really nice hotels in Pulau Perhentian Besar at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Pulau Perhentian Besar rather than in Pulau Perhentian Besar. We may find you even better rates, too.
How do I find the best Pulau Perhentian Besar hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Pulau Perhentian Besar then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Pulau Perhentian Besar?
The cheapest hotel in Pulau Perhentian Besar is $108. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Pulau Perhentian Besar?
There are 61 hotels in Pulau Perhentian Besar on Travelocity.
What are the best hotels in Pulau Perhentian Besar?
Pulau Perhentian Besar has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Pulau Perhentian Besar for you!
When is the best time to visit Pulau Perhentian Besar?
If you want the joy of a fun-filled trip in peak season, visit Pulau Perhentian Besar during June, July and October. If you'd prefer the peace of off-season, book a stay during quieter months, such as March, April and December.
When is the cheapest time to stay in Pulau Perhentian Besar?
Based on historic data is usually the cheapest month to visit Pulau Perhentian Besar. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Pulau Perhentian Besar?
There are multiple hotels in Pulau Perhentian Besar that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Pulau Perhentian Besar. We have plenty of kid-friendly hotels in Pulau Perhentian Besar to choose from on Travelocity!
Why book a hotel in Pulau Perhentian Besar through Travelocity?
Because we have the top hotels in Pulau Perhentian Besar! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Pulau Perhentian Besar on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Pulau Perhentian Besar hotel reviews by fellow wanderers

Arwana Perhentian Eco & Beach Resort

Arwana Perhentian Eco & Beach Resort

5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Nous avions passés l’un des meilleurs séjours depuis notre arrivé en Malaisie. Le staff est super accueillants, serviable, et très souriant. Le spot est reposant, avec un paysage incroyablement pittoresque ! Nous nous sommes réconciliés avec la nourriture, car très frais, assaisonnés et assez variés. De plus Le petit déjeuner était top ! Alors ça à été une très belle expérience pour notre part. "
A verified traveler stayed at Arwana Perhentian Eco & Beach Resort
Arwana Perhentian Eco & Beach Resort
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity