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 Pulau Perhentian Besar
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.
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.
PIR Beach
9.4/10 (3 reviews)
Why not spend a lazy afternoon at PIR Beach during your trip to Pulau Perhentian Besar? While you're in the area, stroll along the beautiful beaches.
Flora Bay beach
8.0/10 (2 reviews)
Why not spend a lazy afternoon at Flora Bay 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 Pulau Perhentian Besar holidays: everything you need to know
Can I book Pulau Perhentian Besar all-inclusive holidays with airfare and meals?
Use the all-inclusive filter to find amazing all-inclusive package holidays to Pulau Perhentian Besar, 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 Pulau Perhentian Besar adults-only all-inclusive holiday?
If screaming kids is your holiday nightmare, book a peaceful adults-only all-inclusive holiday to Pulau Perhentian Besar 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 Pulau Perhentian Besar?
Last-minute breaks are a great way to find very cheap all-inclusive holidays to Pulau Perhentian Besar. If you can be flexible with your holiday dates, browse our best Pulau Perhentian Besar deals and use the all-inclusive filter to add everything that makes your hols perfect.
Can I book a cheap all-inclusive Pulau Perhentian Besar trip?
There are some nifty little tricks to find pocket-friendly all-inclusive breaks in Pulau Perhentian Besar. 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 Pulau Perhentian Besar?
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 Pulau Perhentian Besar all-inclusive family holiday?
If you’re holidaying with tots in tow, book an all-inclusive Pulau Perhentian Besar 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 Pulau Perhentian Besar in 2026/2027?
There are great all-inclusive deals galore in Pulau Perhentian Besar. 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 Pulau Perhentian Besar 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 Pulau Perhentian Besar package holiday with Expedia?
With a huge range of all-inclusive Pulau Perhentian Besar trips on offer, Expedia is your go-to place to find and book your trip. It’s super easy … and it’s all here.