Name: Suhaila Palace
Price range: AU$142

Check hotel availability in Pulau Perhentian Besar

9 Feb - 10 Feb

Tonight

10 Feb - 11 Feb

Tomorrow night

Cheap Pulau Perhentian Besar hotels

Perhentian Island Resort

Pulau Perhentian Besar Pulau Perhentian Besar Terengganu

Fully refundableReserve now, pay when you stay

AU$139

11 Mar - 12 Mar

includes taxes & fees

When you stay at Perhentian Island Resort in Pulau Perhentian Besar, you'll be by the sea, just steps from Tuna Bay and Turtle beach.

The Barat Perhentian Beach Resort

Lot 136, GM19, Kampung Seberang Genting Pulau Perhentian Besar Terengganu

AU$72

22 Feb - 23 Feb

includes taxes & fees

When you stay at The Barat Perhentian Beach Resort in Pulau Perhentian Besar, you'll be on the beach, just steps from Tuna Bay and Perhentian Beach.

Perhentian Island Coralview Resort

teluk pauh Pulau Perhentian Besar Terengganu

AU$210

10 Feb - 11 Feb

includes taxes & fees

With a stay at Perhentian Island Coralview Resort in Pulau Perhentian Besar, you'll be on the beach and minutes from Perhentian Beach, and close to PIR ...

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Samudra Beach Chalet

Jalan Pantai Teluk Dalam Pulau Perhentian Besar Terengganu

AU$58

1 Mar - 2 Mar

includes taxes & fees

With a stay at Samudra Beach Chalet in Pulau Perhentian Besar, you'll be convenient to Flora Bay beach and Tuna Bay.

The Reef Bluestar Perhentian

teluk keke, pulau perhentian besar Pulau Perhentian Besar Terengganu

When you stay at The Reef Bluestar Perhentian in Pulau Perhentian Besar, you'll be on the beach and steps from Tuna Bay.

Get rates

Suhaila Palace

Jalan Besar, Pulau , Perhentian Besar Pulau Perhentian Besar Terengganu

AU$142

2 Mar - 3 Mar

includes taxes & fees

When you stay at Suhaila Palace in Pulau Perhentian Besar, you'll be steps from Tuna Bay.

Coralview Bluestar Perhentian

Pulau Perhentian Besar Pulau Perhentian Besar Terengganu

AU$190

2 Mar - 3 Mar

includes taxes & fees

When you stay at Coralview Bluestar Perhentian in Pulau Perhentian Besar, you'll be steps from Tuna Bay.

Empire Hotels & Resorts

Lot 174, Pulau Perhentian Besar Pulau Perhentian Besar

AU$108

15 Feb - 16 Feb

includes taxes & fees

When you stay at Empire Hotels & Resorts in Pulau Perhentian Besar, you'll be near the beach and 10.5 mi (16.9 km) from Long Beach.

Beach CorallView - Teluk Pauh

Pulau Perhentian Besar, Teluk Dalam Pulau Perhentian Besar Terengganu

AU$210

10 Feb - 11 Feb

includes taxes & fees

With a stay at Beach CorallView - Teluk Pauh in Pulau Perhentian Besar, you'll be minutes from Perhentian Beach and close to PIR Beach.

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.

Hotels in Pulau Perhentian Besar

Had it with KPIs, ROIs and hearing Brian from accounting's weekend plans? Ditch work for a holiday in Pulau Perhentian Besar — and don't even consider roughing it for a second. lastminute.com.au has 12 fabulous hotels within 5 kilometres of the centre that'll keep your budget under control (and you far away from Brian).

Rising with the sun often seems like a good idea, but you're on holiday, right? You'll have more time for sleep ins if you snap up a room at central digs such as Perhentian Island Resort and D'Ayumni House.

Nothing quite matches the tranquility of lying by the water. Be sure to visit Perhentian Beach. If you're on the hunt to find a place nearby, the Watercolours Resort & Dive Centre and New Cocohut Chalet are two which get the lastminute.com.au seal of approval.

Still trying to book a room in the area? The Taaras Beach & Spa Resort and the Sari Pacifica Hotel, Resort & Spa Lang Tengah may be what you're after. The first is 30 kilometres from downtown, while the second is 19 kilometres away. Weigh up all your options by also taking a squiz at the Redang Island Resort, 30 kilometres away.

Everyone knows Aussies are pretty laid back, so consider chilling out a little longer and going to the Billion Shopping Centre and the Kelantan Golf & Country Club in Kota Bharu, 55 kilometres to the northwest of Pulau Perhentian Besar. If you're keen to visit Kota Bharu, look into The Room @ Anjung Vista Condominium and Al-Inshirah Inn. Alternatively, you could stay in Wakaf Baharu, 65 kilometres to the west of Pulau Perhentian Besar, where you can pick from the Jewels Hotel and One Station Boutique Hotel. Should you choose to stay in Wakaf Baharu, set aside a little time to visit Kota Bharu Mall and the Muzium Negeri Kelanta.

Totally stressing cos you've got nowhere to crash when you land? Don't worry, last minute is what we do best! You'll find the PCB Resort a quick ride from Sultan Ismail Petra Airport, which is 60 kilometres from the centre of Pulau Perhentian Besar.

Pulau Perhentian Besar hotels essential information

Accommodation	90 hotels
Lowest Price	AU$58
Highest Price	AU$210
Popular hotels	Perhentian Island Resort, The Barat Perhentian Beach Resort, Perhentian Island Coralview Resort, Samudra Beach Chalet, The Reef Bluestar Perhentian, Suhaila Palace, Coralview Bluestar Perhentian , Empire Hotels & Resorts, Beach CorallView - Teluk Pauh

Most recent Pulau Perhentian Besar hotel reviews

lastminute.com.au Verified Review

5 / 5

Nice place to stay, clean, value for money and one of the best cafe in the island.

A verified traveller stayed at The Barat Perhentian Beach Resort

Posted 5 months ago

lastminute.com.au Verified Review

5 / 5

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 traveller stayed at Arwana Beachfront Resort - Pulau Besar

Posted 6 months ago

lastminute.com.au Verified Review

1 / 5

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 traveller from Rome stayed at Empire Hotels & Resorts

Posted 7 months ago

lastminute.com.au Verified Review

5 / 5

Unbelievable beach and the water was incredible! You can snorkel right from the beautiful white sand beach. Buy (or bring) a good mask and you are all set. Head to Long Beach for some better food if you wish. Book the beachfront rooms if you can...it is worth the few.extra bucks. Pool is nice. You will not be disappointed as long as you don't mind a taxi ride from one of the close cities and a 35-45 minute boat shuttle! Worth the travel there 100%! Enjoy!

A verified traveller stayed at Perhentian Island Resort

Posted 8 months ago

More ways to explore Pulau Perhentian Besar

Flights to Pulau Perhentian Besar

Car hire in Pulau Perhentian Besar

Pulau Perhentian Besar Holidays

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Book Pulau Perhentian Besar hotels

Check hotel availability in Pulau Perhentian Besar

Cheap Pulau Perhentian Besar hotels

Perhentian Island Resort

The Barat Perhentian Beach Resort

Perhentian Island Coralview Resort

Samudra Beach Chalet

The Reef Bluestar Perhentian

Suhaila Palace

Coralview Bluestar Perhentian

Empire Hotels & Resorts

Beach CorallView - Teluk Pauh

Hotels in Pulau Perhentian Besar

Pulau Perhentian Besar hotels essential information

Most recent Pulau Perhentian Besar hotel reviews

Other cities near Pulau Perhentian Besar

Hotel themes

Other top Pulau Perhentian Besar hotels

More ways to explore Pulau Perhentian Besar

Top picks

Download the lastminute.com.au app and travel like a pro