Paya Besar Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Paya Besar Holiday

Our pick of the best Paya Besar Hotel Deals

Swiss-Grand Beach Resort Kuantan

Swiss-Grand Beach Resort Kuantan

4 out of 5
2656-2657, Mukim Sungai Karang Kuantan Pahang
Fully refundableReserve now, pay when you stay
The price is NZ$202 per night from 17 Nov to 18 Nov
NZ$202
17 Nov - 18 Nov
includes taxes & 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 21 Sept 2026

Swiss-Grand Beach Resort Kuantan
Adena Beach Resort

Adena Beach Resort

3 out of 5
Lot 1260 Mukim, Kampung Tanjung Kuantan Pahang
The price is NZ$106 per night from 15 Nov to 16 Nov
NZ$106
15 Nov - 16 Nov
includes taxes & fees
7.6/10 Good! (52 reviews)
"This property needs serious renovation works and insect and pest control."

Reviewed on 18 June 2026

Adena Beach Resort
Hyatt Regency Kuantan Resort

Hyatt Regency Kuantan Resort

5 out of 5
Telok Chempedak Kuantan Pahang
Fully refundableReserve now, pay when you stay
The price is NZ$216 per night from 16 Nov to 17 Nov
NZ$216
16 Nov - 17 Nov
includes taxes & fees
Hyatt Regency Kuantan Resort
See all 152 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

NZ$13
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.