Paya Besar Vacations from $241

Book a Hotel + Flight or Car together to unlock savings

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.
The Chateau Spa & Wellness Resort

The Chateau Spa & Wellness Resort

5 out of 5
Save 100% on your flight
Price was $357, price is now $241 per person
$241
per person
Dec 2 - Dec 5
found 8 hours ago
Roundtrip flight included
Singapore (SIN) to Kuantan (KUA)
9/10 Wonderful! (196 reviews)
Amazing stay. However the hotel is almost outdated even though is very comfortable. Staff were great except the newer staff which is foreign staff. Hardly understand Bahasa and limited English. Came during weekend and school holiday. Its very crowded but the staff managed patrons professionally. I might return again maybe during non peak with less crowd.

Reviewed on Dec 22, 2024

Don't see what you're looking for?
See all available trips from Columbus to Paya Besar
View all trips

Discover the most popular places to visit in Paya Besar

The view of Sg Pandan ,Waterfall, Kuantan, Malaysia

Sungai Pandan Waterfall

Explore the great outdoors at Sungai Pandan Waterfall, a lovely green space in Kuantan. Stroll along this family-friendly area's riverfront, or simply enjoy its seafood restaurants.

Sungai Pandan Waterfall

Teluk Cempedak Beach

If a restful vacation is part of your travel plans, Teluk Cempedak Beach might be the perfect place to seek out during your trip to Kuantan. While you're in the area, stroll along the seaside.

Teluk Cempedak Beach

East Coast Mall

You can search for that perfect souvenir at East Coast Mall during your visit to Kuantan.

East Coast Mall

Paya Besar Hotel Deals

Grand DarulMakmur Hotel Kuantan

Grand DarulMakmur Hotel Kuantan

4 out of 5
Lot 5 & 1D, Lorong Gambut, Off Jalan Beserah, Kuantan, Pahang
$55 nightly
The price is $62 total per night from Oct 13 to Oct 14
$62 total
Oct 13 - Oct 14
Total with taxes and fees
8/10 Very Good! (252 reviews)
"Good hotel"

Reviewed on Nov 2, 2024

Grand DarulMakmur Hotel Kuantan
Hyatt Regency Kuantan Resort

Hyatt Regency Kuantan Resort

5 out of 5
Telok Chempedak, Kuantan, Pahang
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from Nov 11 to Nov 12
$117 total
Nov 11 - Nov 12
Total with taxes and fees
8.6/10 Excellent! (670 reviews)
"Stayed here for 2 nights. Staff were fantastic, very quick and efficient service. Room was spacious with a lovely view. Food was delicious, the beef rendang was the best I've had. Pools lovely and right on the beach. My only complaint was that the room above us kept dragging furniture around till ..."

Reviewed on Oct 3, 2025

Hyatt Regency Kuantan Resort
AC Hotel by Marriott Kuantan

AC Hotel by Marriott Kuantan

4 out of 5
Jalan Teluk Sisek, Kuantan, Pahang
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $72 total per night from Oct 19 to Oct 20
$72 total
Oct 19 - Oct 20
Total with taxes and fees
8.6/10 Excellent! (484 reviews)
"I love this hotel because very clean and cozy. Also easy access to exit. No need to walk far to the parking."

Reviewed on Sep 15, 2025

AC Hotel by Marriott Kuantan
See all 185 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.

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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paya Besar vacation package cost?
Offering excellent value package deals from $241 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.