Pulau Perhentian Kecil Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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

    Plan, book, and manage your trip all in one place

Find the Best Pulau Perhentian Kecil Vacation Packages

Pulau Perhentian Kecil Hotel Deals

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

5 out of 5
Pulau Perhentian Kecil Pulau Perhentian Kecil Terengganu
Fully refundableReserve now, pay when you stay
The price is AED 523 per night from Jan 10 to Jan 11
AED 523
AED 574 total
10 Jan - 11 Jan
includes taxes & fees
9.6/10 Exceptional! (44 reviews)
Provide better food options pls

Reviewed on 14 September 2025

Perhentian Marriott Resort & Spa
Mimpi Perhentian

Mimpi Perhentian

2.5 out of 5
Lot 16, Kampong Pasir Panjang Pulau Perhentian Kecil Terengganu
8.2/10 Very Good! (162 reviews)
Staff were so helpful! We were given a nice upgrade.

Reviewed on 28 March 2025

Get rates
Mimpi Perhentian
Sharilla Blue Star Resort

Sharilla Blue Star Resort

3 out of 5
Coral Bay, Besut Pulau Perhentian Kecil Terengganu
4/10 (2 reviews)
Bof rapport qualité prix très exagéré, salle de bain inondée à chaque douche, pratique quand les toilettes sont dans la même pièce...lavabo prêt à tomber

Reviewed on 30 August 2025

Get rates
Sharilla Blue Star Resort
See all 89 properties in Pulau Perhentian Kecil
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.

Discover the most popular places to visit in Pulau Perhentian Kecil

Perhentian islands Long beach

Long Beach

If a restful vacation is part of your travel plans, Long Beach might be the perfect place to seek out during your trip to Pulau Perhentian Kecil. You can seek out the snorkeling spots while in the area.

Long Beach
Pulau Perhentian Kecil is a small island off the NE coast of Malaysia. While Long Beach and Coral Bay are the two most popular beaches, there are plenty others where seclusion and privacy await - along with white water and crystal clear blue water. It's a perfect place to dive or snorkel, or just enjoy a few lazy days in the sun. #waterlust

Pantai Cendrawasih beach

Why not spend a lazy afternoon at Pantai Cendrawasih beach during your trip to Pulau Perhentian Kecil? Amble around the area's beaches, or seek out its snorkeling spots.

Pantai Cendrawasih beach
Coral bay is the calm beach on Perhentian Kecil. If you are staying on Long Beach there is an easy 5 min walkway that can get you to this beach. There is not as much going on here at night and it has less Wind so it can get hotter. At Ombak they play movies at night under the stars. #BeachBound #aquatrove Bovay.co

Teluk Aur

Why not spend a lazy afternoon at Teluk Aur during your trip to Pulau Perhentian Kecil? Stroll along the beaches or seek out the snorkeling spots.

Teluk Aur

Frequently asked questions

How do I find cheap flights to Pulau Perhentian Kecil that have flexible change policies?
We understand that things can change very quickly, so choosing a flexible airfare with Expedia is always a wise idea. Simply click on "No change fee" underneath the "Flexible change policies" filter. Your affordable, flexible flight to Pulau Perhentian Kecil is only a few clicks away.
How can I find cheap tickets to Pulau Perhentian Kecil?
Start searching as early as possible, fly in or out of nearby airports, use frequent flyer miles — there are loads of ways! Another one is to make the most of Expedia's "flexible dates" function. Search for a Pulau Perhentian Kecil flight, then compare the cheapest prices for nearby dates. In the last seven days, the best price for a flight to Pulau Perhentian Kecil was .
How much is a flight to Pulau Perhentian Kecil?
One-way trips departing from () sold for as low as in the last seven days. During this time, the price of a return air ticket to Pulau Perhentian Kecil ranged between and . If you find a bargain ticket, grab it quickly — these fares don't hang around for long.
When is the cheapest time to fly to Pulau Perhentian Kecil?
Fly out on a Tuesday to increase your chances of securing the cheapest deal to Pulau Perhentian Kecil. Mondays are usually the next most affordable day to depart. Saturday is typically the priciest day to fly anywhere.
How much is a plane ticket to Pulau Perhentian Kecil?
Flights to Pulau Perhentian Kecil varied from to in the last seven days. Normally, the sooner you book the bigger the bargain.
What months are the cheapest to book a flight to Pulau Perhentian Kecil?
The best month to purchase affordable flights to Pulau Perhentian Kecil is February. Keep in mind that in the United States, the most expensive time to book a ticket is during the busy month of December.