Paya Besar Vacations from $1,178

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

Your Paya Besar Vacation

Come and experience this amazing city for yourself with a Paya Besar vacation package. Think about basing yourself in the neighborhood of Teluk Cempedak, which is great for coastal beaches and golfing, and your time here will be nothing short of unforgettable. If taking in sights is on the to-do list during your trip to Paya Besar, visit major attractions like Darul Makmur Stadium, Masjid Negeri and Heroes Museum. Check out Expedia's extensive range of travel options and start organizing your ideal vacation to Paya Besar now.

The Latest Paya Besar vacation packages

Price found within the past 48 hours. Click for updated prices.
Swiss-Grand Beach Resort Kuantan

Swiss-Grand Beach Resort Kuantan

$1,178
per person
Jan 10 - Jan 15
found 22 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuantan (KUA)
9.4/10 Exceptional! (13 reviews)
We had a great experience at the hotel, the breakfast selection was great, loved the activities, beautiful beach. The bedrooms were spacious for our family of five. The kids enjoyed it tremendously. The only complaints we have were that the kids pool were closed the second day we were there, but we were still able to swim in the larger pool. And the larger pool was a little deep for shorties like me, I was not able to stand with my little one while helping him swim as it was too deep for a 5’2”. I do wish it had been less deep, but other than that, we loved our vacation!

Reviewed on Sep 21, 2026

Comfy Tok Sira Home Kuantan 5 BR

Comfy Tok Sira Home Kuantan 5 BR

$1,326
per person
Jan 10 - Jan 15
found 22 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuantan (KUA)
10/10 Exceptional! (1 review)
My extended was enjoying the trip, indoor amenities was excellent, with outdorr water pool my kids really have a good time, host may want to improve condition outside house such as cutting the grass, overall im happy with my stay

Reviewed on Sep 16, 2025

Mangala Estate Boutique Resort by IHG

Mangala Estate Boutique Resort by IHG

$1,314
per person
Jan 10 - Jan 15
found 22 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuantan (KUA)
9.2/10 Wonderful! (78 reviews)
1. Toilet should have soft closure 2. Guider for birdwatcher and nature walk are good but can do better. For birdwatch, should bring the guest to the kayak area where more exclusive bird hang around and not lobby and dinning. Nature walk is quite nice but need a bit more training. For both, best i suggest give a guideline on topic to show and say. And if possible collect or take picture for animal evidence like bird feathers, otter walk around the estate, snake skin.

Reviewed on Jan 2, 2026

Lavilla By Holiday Villa Cherating

Lavilla By Holiday Villa Cherating

$1,247
per person
Jan 10 - Jan 15
found 22 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuantan (KUA)
7.6/10 Good! (8 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Paya Besar
View all trips

Paya Besar Hotel Deals

Swiss-Grand Beach Resort Kuantan

Swiss-Grand Beach Resort Kuantan

2656-2657, Mukim Sungai Karang Kuantan Pahang
Fully refundableReserve now, pay when you stay
$96 nightly
$108 total
Oct 18 - Oct 19
Total with taxes and fees
9.4/10 Exceptional! (13 reviews)
"We had a great experience at the hotel, the breakfast selection was great, loved the activities, beautiful beach. The bedrooms were spacious for our family of five. The kids enjoyed it tremendously. The only complaints we have were that the kids pool were closed the second day we were there, but ..."

Reviewed on Sep 21, 2026

Swiss-Grand Beach Resort Kuantan
Hyatt Regency Kuantan Resort

Hyatt Regency Kuantan Resort

Telok Chempedak Kuantan Pahang
Fully refundableReserve now, pay when you stay
$96 nightly
$107 total
Oct 26 - Oct 27
Total with taxes and fees
8.6/10 Excellent! (723 reviews)
"Nice hotel in great location, good room & bathroom. Staff are fantastic and really helpful. Food in Kampung restaurant was good, not so good in the Italian Bistro. Overall a great place to stay"

Reviewed on Oct 8, 2026

Hyatt Regency Kuantan Resort
Adena Beach Resort

Adena Beach Resort

Lot 1260 Mukim, Kampung Tanjung Kuantan Pahang
$49 nightly
$57 total
Oct 20 - Oct 21
Total with taxes and fees
7.6/10 Good! (51 reviews)
"This property needs serious renovation works and insect and pest control."

Reviewed on Jun 18, 2026

Adena Beach Resort
See all 163 properties in Paya Besar
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 Paya Besar Vacation Packages

Paya Besar Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sultan Haji Ahmad Shah Airport (KUA)
Top Sights
Sepat Beach, Teluk Cempedak Beach and Taman Teruntum Mini Zoo

More vacations you might like

Frequently asked questions

How much does a Paya Besar vacation package cost?
Offering excellent value package deals from $1,178 on Expedia, you'll be surprised at how little a vacation to Paya Besar costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Paya Besar?
If you'd like to book a cheap Paya Besar vacation package, consider visiting in January, March and December. You're likely to find better prices on accommodations and flights during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Paya Besar?
Typically, a handful of days is enough to explore the main sights during your Paya Besar vacation. But if you prefer to have time to unwind or take day tours, think about extending your itinerary.
How to find the best Paya Besar package deals?
Landing a cheap Paya Besar package deal is a cinch with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, add a few filters and browse what's available. You can customize your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to discover the most economical Paya Besar package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Paya Besar vacation as a package?
An Expedia vacation package could land you great savings when compared to booking flights and accommodations individually. Better still, you can customize your Paya Besar escape to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Paya Besar?
If you've got your Paya Besar travel dates confirmed, book as early as you can to snap up some incredible deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are perfect for setting off on a whim.
Does Expedia offer Book Now, Pay Later Paya Besar vacation packages?
Your Paya Besar break should be an escape from your busy life, not a reason for money worries. So to allow you more flexibility, we've partnered with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there aren't any late payment fees or hidden costs to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.