Save up to £750 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Packages with flights are ATOL protected
Discover the most popular places to visit in Perhentian Island
Photo by Ruchi Gandhi
Open Photo by Ruchi Gandhi
Long Beach
8.4/10 (43 reviews)
If a restful holiday is part of your travel plans, Long Beach might be the perfect place to visit during your trip to Pulau Perhentian Kecil. You can seek out the snorkelling spots while in the area.
Perhentian Beach
9.2/10 (64 reviews)
Why not spend a care-free afternoon at Perhentian Beach during your travels in Pulau Perhentian Besar? Stroll along the area's seaside or simply enjoy its seafood restaurants.
Photo by Bernini
Open Photo by Bernini
Tuna Bay
7.0/10 (2 reviews)
Why not spend a lazy afternoon at Tuna Bay during your trip to Pulau Perhentian Besar? While you're in the area, stroll along the beautiful beaches.
Photo by Bernini
Open Photo by Bernini
Turtle beach
9.2/10 (5 reviews)
Why not spend a lazy afternoon at Turtle beach during your trip to Pulau Perhentian Besar? While you're in the area, stroll along the beautiful beaches.
Turtle Beach
Why not spend a lazy afternoon at Turtle Beach during your trip to Pulau Perhentian Kecil? Amble around the area's beaches or seek out its snorkelling spots.
Coral Bay
Commune with nature and explore the great outdoors at Coral Bay during your travels in Pulau Perhentian Kecil. Amble around the area's beaches or seek out its snorkelling spots.
Keranji Beach
8.0/10 (1 review)
Why not spend a lazy afternoon at Keranji Beach during your trip to Pulau Perhentian Kecil? Stroll along the beaches or seek out the snorkelling spots.
Bubbles Beach
8.0/10 (1 review)
Why not spend a lazy afternoon at Bubbles Beach during your trip to Pulau Perhentian Besar? While you're in the area, stroll along the beautiful beaches.
"This resort is not the high end expensive Marriot resort on the other side of the island. If you have the cash and desire primarily high end hotels, this is not it. BUT, The rooms are just fine, with all the extras except a microwave. What makes this resort special is the great vibe and diversity. The guests are primarily Malaysian and families. The food is great. The large open beachfront area is great for hanging out and eating and having a drink and people watching. The long pier is the...
"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...
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.
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.
All-inclusive Perhentian Island holidays: everything you need to know
Can I book Perhentian Island all-inclusive holidays with airfare and meals?
Use the all-inclusive filter to find amazing all-inclusive package holidays to Perhentian Island, then just add on your flights with a few simple clicks. With everything from cocktails to car hire booked in one go, all you need to decide is whether you’ll be sipping a mojito or a margarita at sunset.
Why should I book a Perhentian Island adults-only all-inclusive holiday?
If screaming kids is your holiday nightmare, book a peaceful adults-only all-inclusive holiday to Perhentian Island and you’re pretty much guaranteed a dreamy retreat. With those thoughtful grownup touches – beachside massage beds and live after-dinner music – an adults-only hotel levels up the sophistication on your holiday.
Can I book last minute all-inclusive holidays to Perhentian Island?
Last-minute breaks are a great way to find very cheap all-inclusive holidays to Perhentian Island. If you can be flexible with your holiday dates, browse our best Perhentian Island deals and use the all-inclusive filter to add everything that makes your hols perfect.
Can I book a cheap all-inclusive Perhentian Island trip?
There are some nifty little tricks to find pocket-friendly all-inclusive breaks in Perhentian Island. Try hunting around for cheaper deals in the off season by playing with your dates. Or you could also choose an all-inclusive hotel or resort a little off the beaten track. We have some top value deals starting at – and they’re easy to find if you sort your results by price. Prices and availability are subject to change. Additional terms may apply.
What should I look for when booking a 5-star all-inclusive holiday to Perhentian Island?
All-inclusive holidays are such a treat, but a 5-star all-inclusive is a whole other level of luxury. Think butlers waiting on your every whim, infinity pools with epic ocean views and unlimited spa-ing for holiday heaven on cloud nine.
What should I consider when booking a Perhentian Island all-inclusive family holiday?
If you’re holidaying with tots in tow, book an all-inclusive Perhentian Island package with all the kid-friendly amenities. The action-packed kids’ clubs, the slide-tastic water parks, the fussy-eater-friendly restaurants: we have a stack of deals specifically designed with kids in mind.
How can I find the best deals on all-inclusive holidays to Perhentian Island in 2026/2027?
There are great all-inclusive deals galore in Perhentian Island. Sort by price to see the cheapest places to stay, and consider travelling during the less popular months when there’s often more availability and better prices.
Can I book an all-inclusive Perhentian Island package with free cancellation and/or flexible dates?
Flexibility is key to a stress-free holiday. Look for properties with free cancellation or book now, pay later options. Then, if your plans change, just login to make changes in a few clicks.
Why should I book an all-inclusive Perhentian Island package holiday with Expedia?
With a huge range of all-inclusive Perhentian Island trips on offer, Expedia is your go-to place to find and book your trip. It’s super easy … and it’s all here.