Holiday Rentals Perhentian Island from £53: Find Short-Term Rentals & Holiday Accommodations

Check prices for these dates

In two weeks

In one month

In two months

In three months

Top Holiday Rentals in Perhentian Island

"Nous avons passer un merveilleux séjour avec ma femme sur villa mas hôtel très simple superbe localisation mais surtout le personnel vraiment au top réponde à toutes vos demandes seul point négatifs pas de frigo dans la chambre "

"Top locatie en super vriendelijk personeel. We waren erg blij met onze upgrade."

includes taxes & fees

3 Sept - 4 Sept

includes taxes & fees

3 Sept - 4 Sept

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

"For experienced campers, this place is ideal to set up and get local! "

includes taxes & fees

27 Aug - 28 Aug

"Near to the beach"

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

Sign in

Sign up, it's free

Top Perhentian Island 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 Marriott Resort & Spa

10/10 Excellent

"This is one of two expensive places on the small island. The other is about the same in price but just a motel with a better location. This property is many classes above all the others and a strong competitor for hotels and resorts anywhere. The only issue is that unless you want a full service restaurant there are no real options for just snacks."

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

Find out more about Perhentian Island

Everything you need to know about Perhentian Island holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Perhentian Island holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Perhentian Island holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Perhentian Island holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Perhentian Island. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in .

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Perhentian Island holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Perhentian Island holiday rentals we have selected for you start as low as £53 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Perhentian Island rentals

At Expedia, we put the best Perhentian Island holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Perhentian Island rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Perhentian Island holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Perhentian Island. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Unlock instant savings with Member Prices

Search Holiday Rentals in Perhentian Island

Change your mind

Treat yourself

Be picky

Check prices for these dates

Top Holiday Rentals in Perhentian Island

Villamas Perhentian Resort

DNAMIE GLAMPING - LUX TENT

The Reef Bluestar Perhentian

Harrera Perhentian Long Beach

Perhentian Cabana

Triple Room Perhentian Mj - Bstravel

Zainab Cottage

Top Perhentian Island Hotel Reviews

Arwana Beachfront Resort - Pulau Besar

The Barat Perhentian

Empire Hotels & Resorts

Perhentian Marriott Resort & Spa

Arwana Perhentian Eco & Beach Resort

Perhentian Island Resort

shari-la Perhentian Island Resort

The Barat Perhentian Beach Resort

Alunan Resort

Find out more about Perhentian Island

Explore a world of travel with Expedia

Trending destinations on Expedia.co.uk

Expedia's Latest Trends