Pulau Perhentian Besar Hotel & Accommodation Deals 2025 from NZ$76 - Fully Refundable Options

Top hotels and accommodation in Pulau Perhentian Besar

"Superb location in one of the best, of not the best, beach in Perhentian Besar. Very good facilities. Cleanliness to be improved."

includes taxes & fees

6 Oct - 7 Oct

Breakfast, lunch, dinner served; international cuisine

"Nice place to stay on Perhentians, everything you need is available at the Barat, or a small walk to the next beach. The food options were good, really liked the BBQ. Family sea front chalet was nice, airco and fan helped to cool down. View was a bit obstructed by the restaurant terrace. "

includes taxes & fees

6 Oct - 7 Oct

On the beach, scuba diving, snorkelling, beach volleyball

"We had an enjoyable stay at the Arwana. Staff at the front desk were helpful and accommodating. The pool and restaurant area are well presented with lots of greenery and shaded areas. The local food was really tasty. "

includes taxes & fees

10 Oct - 11 Oct

"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...

includes taxes & fees

4 Oct - 5 Oct

"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"

includes taxes & fees

4 Oct - 5 Oct

includes taxes & fees

7 Oct - 8 Oct

includes taxes & fees

14 Oct - 15 Oct

includes taxes & fees

7 Oct - 8 Oct

includes taxes & fees

6 Oct - 7 Oct

includes taxes & fees

3 Oct - 4 Oct

includes taxes & fees

4 Oct - 5 Oct

includes taxes & fees

3 Oct - 4 Oct

includes taxes & fees

8 Oct - 9 Oct

"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 "

includes taxes & fees

7 Oct - 8 Oct

"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. "

includes taxes & fees

13 Oct - 14 Oct

"Free upgrade when we came to the hotel all the staff were super helpful amd friendly room was beautiful and clean lovely view if you hire a scooter you are only 5 minutes away from the most beautiful beach would recomend to anyone "

Premium Room, 3 Single Beds, Non Smoking

"Welcoming and friendly staff especially at breakfast buffet. Breakfast included a good selection of food, property in great condition and very clean."

includes taxes & fees

10 Oct - 11 Oct

3 outdoor pools, open 7:00 AM to 7:00 PM, free pool cabanas

"Bon hotel"

includes taxes & fees

25 Oct - 26 Oct

"Nice hotel, freindly staff and great location. A bit patchy service when it comes to refill of room amenities (coffee, tea, snacks and soft drinks in complimentary minibar). "

includes taxes & fees

7 Oct - 8 Oct

View all properties

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

Sign in

Sign up, it's free

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.

See all hotels in Pulau Perhentian Besar

Pulau Perhentian Besar featuring a sandy beach, landscape views and tropical scenes

Top Pulau Perhentian Besar Hotel Reviews

Arwana Beachfront Resort - Pulau Besar

10/10 Excellent

"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."

The Barat Perhentian

6/10 Okay

"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. "

Empire Hotels & Resorts

2/10 Terrible

"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."

Perhentian Island Resort

10/10 Excellent

"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!"

The Barat Perhentian Beach Resort

10/10 Excellent

"What a great place to stay on Perhentian island (Greater)! A real gem. Location is perfect with 3 beaches in walking distance (one right next to the accommodation). We stayed in a seafront view family room and it was amazing waking up to the beautiful view. The rooms are spacious, clean, comfy beds, plenty of pillows, fridge, AC, a big fan on the ceiling. Big screen tv is connected to wifi so we were able to watch some of our favourite programs before bed. Spacious balcony - stepping out of it -> stepping into the restaurant. Staff are super helpful, professional, friendly. We strongly recommend this place. We would definitely come back if we come to East Malaysia again. "

More cheap accommodation in Pulau Perhentian Besar

Redang De' Rimba Resort

Lot 171, Kampung Baru, Pulau Redang, Redang Island, Terengganu

NZ$93

10 Oct - 11 Oct

includes taxes & fees

6.8/10 (59 reviews)

Frequently asked questions

What's the best place to stay in Pulau Perhentian Besar?

Arwana Perhentian Eco & Beach Resort is a favourite with Expedia customers. This lodge offers a restaurant and an outdoor pool. Other favourite options based on reviews include The Barat Perhentian Beach Resort and Perhentian Island Resort. See all available top hotels, or vacation rentals in Pulau Perhentian Besar.

What are some of the best holiday rentals that Pulau Perhentian Besar has to offer?

Triple Room Perhentian Mj - Bstravel: This holiday home rental outside of Pulau Perhentian Besar comes with air conditioning so that 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 reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If you have a reservation that's non-refundable, you may still be able to cancel and get 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.

What's the best place to stay on a budget in Pulau Perhentian Besar?

Based on our traveller reviews, Empire Hotels & Resorts is a top choice for a less expensive stay. View all budget hotels in Pulau Perhentian Besar.

What's the best place to stay for a beach holiday in Pulau Perhentian Besar?

The Barat Perhentian Beach Resort is a top beachfront hotel offering a snack bar and free bottled water, 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 accommodation options 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 top 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.

What is staying in Pulau Perhentian Besar like?

Travellers 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 28 hotels and other accommodation options to choose from. Find out more about Pulau Perhentian Besar.

What are the top places to visit in Pulau Perhentian Besar?

The natural setting is picturesque, namely the beaches, and places to see include: PIR Beach, Perhentian Beach and Tuna Bay. A couple of additional sights to add to your itinerary are Turtle beach and Flora Bay beach. Take a look at what more there is 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 temperature of 28°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Pulau Perhentian Besar are December, November, January and October, with each month seeing an average of 479 mm of rainfall.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Pulau Perhentian Besar on Expedia.com.my

Unlock instant savings with Member Prices

Search Pulau Perhentian Besar hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Pulau Perhentian Besar

Check prices for these dates

Filter by

Top hotels and accommodation in Pulau Perhentian Besar

Perhentian Island Resort

Perhentian Island Resort

The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

Arwana Perhentian Eco & Beach Resort

Arwana Perhentian Eco & Beach Resort

Arwana Beachfront Resort - Pulau Besar

Arwana Beachfront Resort - Pulau Besar

Empire Hotels & Resorts

Empire Hotels & Resorts

Arwana Beach Resort - Perhentian

Arwana Beach Resort - Perhentian

Coralview Bluestar Perhentian

Coralview Bluestar Perhentian

Coral View Beach - BS

Coral View Beach - BS

Beach CorallView - Teluk Pauh

Beach CorallView - Teluk Pauh

CoralView Perhentian Besar Resort

CoralView Perhentian Besar Resort

CoralView Perhentian BlueStar

CoralView Perhentian BlueStar

Arwana Perhentian Bluestar

Arwana Perhentian Bluestar

Perhentian Arwana Resort - BlueStar

Perhentian Arwana Resort - BlueStar

Suite Sharilla

Suite Sharilla

Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay

Arwana Inn

Arwana Inn

Redang Island Resort

Redang Island Resort

Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

Mimpi Perhentian

Mimpi Perhentian

Learn more about Pulau Perhentian Besar

Top Pulau Perhentian Besar Hotel Reviews

Arwana Beachfront Resort - Pulau Besar

More cheap accommodation in Pulau Perhentian Besar

More cheap accommodation in Pulau Perhentian Besar

Redang De' Rimba Resort

Frequently asked questions

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Go further with the Expedia app