Paya Besar Holidays from £763

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Paya Besar Holiday

Come and experience this amazing city for yourself with a Paya Besar holiday package. Think about basing yourself in the neighbourhood 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 organising your ideal holiday to Paya Besar now.

Top Paya Besar Flight + Hotel Deals

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

Colmar Tropicale

4 out of 5
Price was £830, price is now £763 per person
£763
per person
31 Aug - 5 Sept
found 1 day ago
Return direct flight included
London (LON) to Kuantan (KUA)
7.4/10 Good! (924 reviews)
The breakfast options were quite limited, and food items were frequently not replenished unless specifically requested by guests. To make matters worse, the coffee machine was out of order, with management attributing it to peak season wear — an excuse that falls short of the standards expected at this level. Overall, the property does not quite live up to its 4-star rating. The one saving grace is its convenient location. For those seeking a genuinely superior experience, The Chateau nearby is a far better alternative and truly delivers on a 5-star promise.

Reviewed on 6 Jun 2026

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
Sepat Beach, Teluk Cempedak Beach and Taman Teruntum Mini Zoo

Top hotels in Paya Besar

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 £91 per night from 28 Jul to 29 Jul
£91
28 Jul - 29 Jul
includes taxes & fees
8.6/10 Excellent! (701 reviews)
"Pristine, powdery white sand just steps from our room. The resort provided plenty of comfortable loungers and umbrellas, so we never had to fight for a spot. Our recent stay here was nothing short of spectacular. From the moment we stepped here, we were met with warm smiles and impeccable service ..."

Reviewed on 9 Jun 2026

Hyatt Regency Kuantan Resort
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 £75 per night from 28 Jul to 29 Jul
£75
28 Jul - 29 Jul
includes taxes & fees
9.2/10 Wonderful! (10 reviews)
"Very nice resort."

Reviewed on 23 Jun 2026

Swiss-Grand Beach Resort Kuantan
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
The price is £51 per night from 28 Jul to 29 Jul
£51
28 Jul - 29 Jul
includes taxes & fees
8.6/10 Excellent! (502 reviews)
"Clean room, staff very helpful, breakfast nice"

Reviewed on 5 Jul 2026

AC Hotel by Marriott Kuantan
See all 173 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Paya Besar

Zoo Teruntum Ticket in Kuantan

Kuantan: Zoo Teruntum Entry Ticket

£6
per adult
Kuantan: Zoo Teruntum Entry Ticket
See all activities in Paya Besar

Frequently asked questions

How much does a Paya Besar travel package cost?
Maybe less than you imagined — from just £763, in fact! By combining hotels, flights and car rentals into your own tailor-made travel package, your getaway to Paya Besar is just a few clicks away.
If I'm not able to travel, can I cancel my Paya Besar travel package?
Yes, you can. We get that even the best-laid plans can go awry, so we're here to help if you have to make changes to your Paya Besar travel package. It may be possible to cancel or change your itinerary at no cost if you've booked within 24 hours. Your hotel, airline or car rental company may charge you a fee if you booked more than 24 hours ago. Visit our Customer Service Portal for more information. Also, check your itinerary for the finer details on change fees.
How do I get a cheap travel package to Paya Besar?
One of the simplest ways to save cash (and time) is to combine your bookings with Expedia. Hotels, flights, rental cars and activities — we've got them all. Select the combination that best suits you and watch your savings stack up. We know a travel package is never a one-size-fits-all. That's why we offer over 550 airlines and 1,000,000 hotels throughout the world, which lets you customize your Paya Besar getaway.
Does Expedia offer Book Now, Pay Later Paya Besar holidays?
Your bank balance shouldn't stop you from taking a holiday, so Expedia has devised a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book a dream getaway without hurting your hip pocket. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your break. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month is what works best for you, Klarna offers just that! Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: Into the idea of paying off your holiday in multiple transactions? Consider this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Clicking the "book now" button is easier with this option. Just put down a small deposit on your escape and then start packing your suitcase.

Where should I stay in Paya Besar?
A getaway in Paya Besar isn't complete without seeing Pulau Tanjung Putus. Why not stay near this much-loved tourist attraction?
What are the top hotels in Paya Besar?
Hyatt Regency Kuantan Resort and The Zenith Hotel are two of the most popular properties in Paya Besar. Why not have a look at the amenities and facilities at each and then make up your mind?
How far in advance should I book my Paya Besar holiday?
The earlier you book, the better. Airlines typically advertise flights around a year ahead of departure, and this is when you can land some rock-bottom prices. Just been told you need to take all your holiday days next week? That's fine too — Expedia are never short on fantastic bargains to help you have the getaway of your dreams, at a price you can afford.
What does an Expedia Paya Besar travel package include?
Choose from any combination of flights, rental cars and hotels. Once you've made your booking, you can add some tours and activities. Want to pick your airfare class? That's possible too. The choice is yours when it comes to creating your ideal Paya Besar getaway.
What should I know before booking a Paya Besar travel package?
Whether it's adventure or relaxation you're chasing, a Paya Besar travel package lets you organise your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Paya Besar Expedia travel package?
Yes — that's one of the best things about an Expedia travel package. You get to choose. We have more than 550 partner airlines throughout the world, so you have loads of choice when creating your Paya Besar trip.

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. Flight-inclusive packages are ATOL protected.