Paya Besar Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Holiday

When you choose a Paya Besar holiday package, you can really enjoy your adventure to the fullest. Uncover the highlights of this fun-filled city knowing that all your travel needs have been worked out in advance. Any trip to Paya Besar needs a well-thought-out itinerary. Fill yours with leading attractions like Darul Makmur Stadium, Masjid Negeri and Gelora Park. Expedia will help you escape the everyday. Tailor your holiday to Paya Besar to match your travel style, whatever that may be.

Paya Besar Holiday

Paya Besar Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sultan Haji Ahmad Shah Airport (KUA)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Teluk Cempedak Beach, Sepat Beach and Taman Teruntum Mini Zoo

Our pick of the best Paya Besar Hotel Deals

Hyatt Regency Kuantan Resort

Hyatt Regency Kuantan Resort

Telok Chempedak Kuantan Pahang
Fully refundableReserve now, pay when you stay
AU$147
5 Oct - 6 Oct
includes taxes & fees
8.6/10 Excellent! (714 reviews)
"The hotel was amazing, and the location was absolutely wonderful. It was the perfect place to enjoy the beach and relax by the swimming pools, which were excellent for both adults and children. It is a fantastic place for families, especially if you are looking for somewhere peaceful and quiet to ..."

Reviewed on 17 Aug 2026

Hyatt Regency Kuantan Resort
Adena Beach Resort

Adena Beach Resort

Lot 1260 Mukim, Kampung Tanjung Kuantan Pahang
AU$79
10 Sept - 11 Sept
includes taxes & fees
7.4/10 Good! (50 reviews)
"This property needs serious renovation works and insect and pest control."

Reviewed on 18 June 2026

Adena Beach Resort
Swiss-Grand Beach Resort Kuantan

Swiss-Grand Beach Resort Kuantan

2656-2657, Mukim Sungai Karang Kuantan Pahang
Fully refundableReserve now, pay when you stay
AU$160
5 Oct - 6 Oct
includes taxes & fees
Swiss-Grand Beach Resort Kuantan
See all 168 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.

What to do in Paya Besar

Zoo Teruntum Ticket in Kuantan

Kuantan: Zoo Teruntum Entry Ticket

AU$11
per adult
Kuantan: Zoo Teruntum Entry Ticket
See all activities in Paya Besar

Frequently asked questions

How much does a Paya Besar holiday package cost?
Offering excellent value package deals on Expedia, you'll be surprised at how little a holiday 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?
January, February and March are the best times to look for cheap Paya Besar holiday packages. Opting to travel in less busy periods means you can generally find lower prices on flights and accommodation.
How many days is enough for Paya Besar?
Usually, a handful of days is enough to explore the major attractions during your Paya Besar holiday. But if you prefer to have some time to chill out or go on day tours, consider extending your trip.
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 customise 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 travelling on a weekday, when prices are often lower.
Is it cheaper to book a Paya Besar holiday as a package?
An Expedia holiday package could land you great savings when compared to booking flights and accommodation individually. Better still, you can customise 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 holiday 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.
How to plan a trip to Paya Besar?
  1. Pick your travel dates: What you want to do in Paya Besar and your favourite season will help you decide when to go.
  2. Work out your budget: Make sure you have enough money to cover everything from transportation and meals to activities and airfares. Your hotel will probably be the largest expense during your trip to Paya Besar.
  3. Work out your trip length: Consider how long you'd like to spend discovering Paya Besar. Plan your days so you can get to all the attractions and activities you're interested in without rushing.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to find a Paya Besar holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.