Perhentian Island Vacation Packages 2026 from $524

The Latest Perhentian Island vacation packages

Price found within the past 48 hours. Click for updated prices.

Homestay Tok Bali

$524

per person

Oct 21 - Oct 27

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Kota Bharu (KBR)

No reviews

Perdana Kota Bharu

$805

per person

Oct 21 - Oct 27

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Kota Bharu (KBR)

8.6/10 Excellent! (587 reviews)

My husband and I stayed for one night at the Perdana kota Bharu after a missed flight. It is our first time in this city. Upon arrival, we were impressed with the amazing service provided by Mrs Zuriati. She went above and beyond , upgraded our room and provided such kind and thoughtful service. She accompanied us to our room and made sure we were comfortable. The room we stayed in was new, very clean with a modern bathroom , pool view and all amenities , including a prayer mat. The breakfast buffet was really varied, including local and western dishes. We got to try local dishes such as Akok. The hotel is about 15 min from the airport so it is very practical. Overall , this was a great surprise. Thank you again Zuriati for your kindness and great service ! I will stay at the perdana when I come back to kota bharu.

Reviewed on Jul 6, 2026

Grand Riverview Hotel

$715

per person

Oct 21 - Oct 27

found 8 hours ago

Roundtrip non-stop flight included

Taipei (TPE) to Kota Bharu (KBR)

7.6/10 Good! (295 reviews)

Room is not properly cleaned and hotel room is old.

Reviewed on Aug 6, 2026

ibis Styles Kota Bharu

$689

per person

Oct 21 - Oct 27

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Kota Bharu (KBR)

8.8/10 Excellent! (68 reviews)

Clean room with basic amenities. Breakfast was simple with western and local selections.

Reviewed on Jul 10, 2026

Crystal Lodge

$689

per person

Oct 21 - Oct 27

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Kota Bharu (KBR)

8.6/10 Excellent! (106 reviews)

Clean and spacious family room. Breakfast buffet was impressive. AC was not strong enough, took many hours to cool the room down and didn’t ever really get cool. Gym could be updated and improved. Staff was friendly and helpful.

Reviewed on Aug 6, 2026

Don't see what you're looking for?

See all available trips from Columbus to Perhentian Island

View all trips

Stay near popular Perhentian Island attractions

A turquoise sea with several boats, a clear sky, and a distant green island.

Long Beach

8.4/10 (43 reviews)

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.

See properties

A person lying on a sandy beach with a clear blue sky and calm sea in the background.

Perhentian Beach

9.2/10 (64 reviews)

Why not spend a carefree afternoon at Perhentian Beach during your travels in Pulau Perhentian Besar? Stroll along the area's seaside or simply enjoy its seafood restaurants.

See properties

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.

See properties

A diver surrounded by a large school of fish in clear blue water.

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.

See properties

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 snorkeling spots.

See properties

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 snorkeling spots.

See properties

Romantic Beach

6.0/10 (2 reviews)

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

See properties

D'Lagoon

8.0/10 (2 reviews)

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

See properties

Perhentian Island Hotel Deals

Perhentian Marriott Resort & Spa

Pulau Perhentian Kecil Pulau Perhentian Kecil Terengganu

Fully refundableReserve now, pay when you stay

$306 nightly

$333 total

Sep 15 - Sep 16

Total with taxes and fees

9.8/10 Exceptional! (72 reviews)

"What a luxurious experience from start to finish! We’ll definitely be coming back! The staff cannot do enough to help you.. there are buggies on tap so there is no need to use your legs! Rooms are luxurious with your own Japanese toilet. The pools are pristine overlooking the ocean and ‘Romantic ..."

Reviewed on Aug 15, 2026

The Barat Perhentian Beach Resort

Lot 136, GM19, Kampung Seberang Genting Pulau Perhentian Besar Terengganu

$58 nightly

$65 total

Sep 8 - Sep 9

Total with taxes and fees

8/10 Very Good! (291 reviews)

"We had a wonderful stay in a Family Seaside Room with our 2 teens. Spacious and comfortable, strong AC. Wifi worked, hot shower, comfortable beds, mini fridge. Basic amenities. They gave 4 water bottles and a new roll of toilet paper per day and beach towels were available at the front desk. We enjoyed ..."

Reviewed on Aug 11, 2026

Perhentian Tropicana Inn

Long Beach, Perhentian Island Pulau Perhentian Kecil Terengganu

$42 nightly

$48 total

Sep 16 - Sep 17

Total with taxes and fees

5.8/10 (87 reviews)

"Staff steal from you"

Reviewed on Aug 1, 2026

See all 76 properties in Perhentian Island

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.

Find the Best Perhentian Island Vacation Packages

Things to do in Perhentian Island

Perhentian Island offers an exciting blend of outdoor adventures and stunning scenery perfect for vacationers. Explore the island with various tour packages and trips, including snorkeling adventures to discover vibrant marine life. For those looking to hike, the island's trails provide breathtaking views. Additionally, there's a shopping center and area nearby for some retail therapy, ensuring a well-rounded experience during your stay on this beautiful island.

Shopping

Near the beach, explore charming local shops for unique souvenirs and gifts. Don't miss the Perhentian Island Market, where you can find handmade crafts and local snacks, or visit the Eco Marine Store for eco-friendly items that reflect the island's natural beauty.

Recreation

Experience rejuvenation at wellness retreats in Perhentian Island, where you can enjoy yoga sessions on the beach, indulge in spa treatments with natural ingredients, and participate in mindfulness workshops. Engage in snorkeling or diving to explore vibrant marine life, creating a perfect balance of relaxation and adventure.

Adventure

Experience snorkeling at Coral Bay, where vibrant marine life awaits beneath crystal-clear waters. For thrill-seekers, jungle trekking offers stunning views and a chance to spot wildlife. Don't miss the sunset cruise for a breathtaking end to your day, surrounded by the beauty of the ocean.

Nightlife

Perhentian Island offers a vibrant nightlife with beach bars and lively music. Visit The Beach Bar for refreshing cocktails and stunning views. For a more relaxed vibe, check out the Chill Out Bar, where you can unwind with friends while enjoying the sounds of the ocean.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions near Perhentian Island

Perhentian Island, a perfect destination for outdoor and adventure enthusiasts, offers breathtaking beaches and picturesque bays. Travelers can explore the stunning Perhentian Beach and the surrounding islands, indulging in a variety of leisure activities. Whether you're seeking relaxation or adventure, Perhentian Island's scenic beauty and vibrant atmosphere make it an ideal vacation spot for an unforgettable experience.

Perhentian Beach: Located 1 mile from Perhentian Island, this beach offers a serene atmosphere perfect for sunbathing and swimming. With soft white sands and crystal-clear waters, it’s an ideal spot to unwind and enjoy the natural beauty of Malaysia.
Long Beach: Situated 3 miles away, Long Beach is known for its vibrant atmosphere and stunning sunsets. It's a popular destination for beachgoers looking to socialize, with various beach bars and water sports activities available.
Tuna Bay: Just 2 miles from Perhentian Island, Tuna Bay boasts a more tranquil setting. Its clear waters are perfect for snorkeling, allowing visitors to explore vibrant marine life just off the shore.

Best time to go to Perhentian Island

The best time to visit Perhentian Island is dependent on what kind of holiday you are seeking. May is its hottest month on average. At this time, visitor numbers are average and weather is mostly sunny with moderate rain. January is its coolest month on average. At this time, visitor numbers are low and weather is mostly cloudy with frequent rain.

Calendar Month	Temperature	Precipitation	Cloudiness	Occupancy	Pricing
January	77.9°F (25.5°C)	Frequent Rain	Mostly Cloudy	Low	Slightly Low
February	78.3°F (25.700000000000003°C)	Light Rain	Mostly Sunny	Average	Average
March	79.7°F (26.5°C)	Light Rain	Mostly Sunny	Average	Average
April	81.5°F (27.5°C)	Light Rain	Mostly Sunny	Average	Average
May	82.6°F (28.1°C)	Moderate Rain	Mostly Sunny	Average	Average
June	81.9°F (27.700000000000003°C)	Moderate Rain	Mostly Sunny	Average	Slightly High
July	81.3°F (27.4°C)	Moderate Rain	Mostly Sunny	High	Slightly High
August	81.1°F (27.3°C)	Moderate Rain	Mostly Sunny	High	Slightly High
September	80.6°F (27.0°C)	Moderate Rain	Mostly Cloudy	High	Average
October	80.4°F (26.9°C)	Frequent Rain	Mostly Cloudy	Average	Average
November	79.7°F (26.5°C)	Frequent Rain	Mostly Cloudy	Low	Slightly Low
December	78.8°F (26.0°C)	Frequent Rain	Mostly Cloudy	Low	Slightly Low

Tips to save on your trip to Perhentian Island

Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Perhentian Island.
Consider traveling to Perhentian Island during the low season (November to January) for more affordable options.
Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.