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

Cheap Pulau Perhentian Besar hotels

Perhentian Island Resort

Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu

$83 nightly

$92 total

Oct 13 - Oct 14

Total with taxes and fees

7.4/10 Good! (351 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 $47. 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 81 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 Beachfront Resort - Pulau Besar

5 out of 5

Posted 2 months ago

Travelocity Verified Review

"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 island vibes. In the evening, walk down the beach for different dining options and try the guys to grill the fresh seafood for you. I loved it here. A thoroughly relaxing stay in pristine surroundings."

A verified traveler stayed at Arwana Beachfront Resort - Pulau Besar

The Barat Perhentian

3 out of 5

Posted 2 months ago

Travelocity Verified Review

"The island is beautiful but the accommodations are subpar and not worth what they charge. Rooms are much smaller than they appear in the pictures online. Also, the staff at the restaurant are SOOOO slow. They don’t care because they build 18% tip into your bill so they could care less about serving you. Reception desk also doesn’t care 5 of them stand around twiddling their thumbs while only one works. Overall I would recommend that you go somewhere else. "

A verified traveler stayed at The Barat Perhentian

Empire Hotels & Resorts

1 out of 5

Posted 2 months ago

Travelocity Verified Review

"Avoid this place. We stayed here in July 2025 for 4 days and it was a disaster. Before arrival, no response from the property despite multiple attempts. They also provided wrong info about boat schedules from Kuala Besut (boats actually leave every 40 min). Day 1: The place looked abandoned,unfinished buildings, scaffolding, and garbage everywhere. No reception,just a guy at the bar watching loud videos on his phone. He didn’t speak English, so we used the translator. He refused early check-in, probably to sell us a drink during the wait. The sea view room was dirty: stained sheets, hair and dirt in the bathroom, sewer smell, a broken mirror, and no hot water. Complaining didn’t help. Day 2: The day after, we asked if the problem had been fixed. He told us he hadn’t been able to fix it and that a part needed to be ordered, which would arrive the following day. We asked for a different room, but that wasn’t possible. Other guests also stood waiting at “reception” for hours with no help. Day 3: A manager finally showed up and spoke English, but instead of fixing anything, he offered us snacks and a cocktail. He then said it was a public holiday and repairs would be done the next day. We were promised a room change if the issue persisted. Too late, we had only one day left and were showering using the bidet shower. Day 4: Shower was finally fixed. In short: Structure is falling apart, staff is incompetent, and hygiene is unacceptable. Save your holiday, book elsewhere."

A verified traveler from Rome stayed at Empire Hotels & Resorts

Arwana Perhentian Eco & Beach Resort

5 out of 5

Posted 3 months 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