Malaysia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Book Exclusive Pulau Perhentian Kecil Vacation Packages

Choose two or more items and save on your trip:

Top Pulau Perhentian Kecil hotels deals

Don't see what you're looking for?
See all available properties in Pulau Perhentian Kecil
View all properties
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.

Popular places to visit in Pulau Perhentian Kecil


Frequently asked questions

How much are vacation packages to Pulau Perhentian Kecil?
Travelocity offers hotel and flight packages starting from just . With such great deals, you’ll be exploring all of Pulau Perhentian Kecil in no time.
How long should my Pulau Perhentian Kecil vacation be?
On average, people spend 3 nights in Pulau Perhentian Kecil. But that mightn’t be enough time for you. If you aim to explore some of the area’s hidden treasures, why not add a few more nights to your itinerary?
Where can I get the best vacation package deals for Pulau Perhentian Kecil?
It’s simple — look no further than Travelocity. With as many as 400 airlines and 665,000 properties worldwide, it’s a piece of cake to craft a Pulau Perhentian Kecil package deal that appeals to your wanderlust.
Why should I purchase my Pulau Perhentian Kecil vacation bundle via Travelocity?
Whether you’re planning a month-long vacation or a last-minute trip, we have lots of exciting destinations to choose from at a fantastic price. And on top of that, we offer 24/7 support, top-notch service and a Price Match Guarantee. Save yourself the effort and time and secure your dream vacation today.
Can I save on my Pulau Perhentian Kecil car rental if I combine it with hotels and flights?
Definitely. And our Pulau Perhentian Kecil vacation packages are the perfect way to do it. With just a few clicks you can save cash and time by combining your bookings. Collect the keys to your rental car then set your own course. Searching for things to do? Add a few tours to your package and make savings on those too.
What is the best time of year to go to Pulau Perhentian Kecil?
If you prefer to wander wisely, is a terrific time to do it. That’s when you’ll find hotel rates are at their lowest. By way of comparison, prices are highest around . are the most popular times to stay in Pulau Perhentian Kecil, so expect long lines for tourist attractions. Hoping to travel outside the busy season? You’ll find fewer crowds during .
Which airport is best for Pulau Perhentian Kecil?
Kota Bharu (KBR-Sultan Ismail Petra), 34 mi northwest of the city center, is where many travelers begin their adventures in Pulau Perhentian Kecil. But Kuala Terengganu (TGG-Sultan Mahmood) (43 mi away from central Pulau Perhentian Kecil) could suit you better.
What is there to do in Pulau Perhentian Kecil?
Long Beach deserves to be on your travel itinerary. After you’ve checked off this popular attraction, wander through the streets of Pulau Perhentian Kecil and find out what makes this fantastic city tick.
Where should I stay when visiting Pulau Perhentian Kecil?
If you want to enjoy a great night’s rest in Pulau Perhentian Kecil without spending a fortune, lock in a room at the Ombak Dive Resort (2.0 stars) or the Perhentian Tivoli Inn (2.0 stars).

^Savings based on all package bookings with Flight + Hotel made on from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.