Paya Besar Holidays from £809
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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.
Royale Chulan Cherating Villa
£998
per person
3 Oct - 5 Oct
found 24 hours ago
Return direct flight included
Birmingham (BHX) to Kuantan (KUA)
9.2/10 Wonderful! (89 reviews)
This place was amazing. Private beach for the hotel stay, gorgeous pools- including infinity pool. Staff amazing and the room had an amazing view. I think all rooms have great views, our room was right near the pools so easy to walk to restaurant, beach. Recommend!
Reviewed on 21 May 2025
Mangala Estate Boutique Resort by IHG
£847
per person
2 Oct - 8 Oct
found 1 day ago
Return direct flight included
London (LON) 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 2 Jan 2026
Hyatt Regency Kuantan Resort
Teluk Cempedak
£812
per person
2 Oct - 8 Oct
found 1 day ago
Return direct flight included
London (LON) to Kuantan (KUA)
8.6/10 Excellent! (712 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 relax away from the busy city. The whole atmosphere was very relaxing, and we really enjoyed our time there.
The breakfast was also excellent, with a great variety of choices to suit everyone. The staff were kind, welcoming, and very helpful, from the moment we checked in and throughout our entire stay.
Overall, we had a wonderful experience and really enjoyed our stay. I would definitely recommend this hotel to families looking for a relaxing beach getaway.
Reviewed on 17 Aug 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
Telok Chempedak Kuantan Pahang
Fully refundableReserve now, pay when you stay
£95
15 Sept - 16 Sept
includes taxes & fees
8.6/10 Excellent! (713 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
Swiss-Grand Beach Resort Kuantan
2656-2657, Mukim Sungai Karang Kuantan Pahang
Fully refundableReserve now, pay when you stay
£93
22 Sept - 23 Sept
includes taxes & fees
AC Hotel by Marriott Kuantan
Jalan Teluk Sisek Kuantan Pahang
£55
2 Sept - 3 Sept
includes taxes & fees
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
Frequently asked questions
How much does a Paya Besar travel package cost?
Maybe less than you imagined — from just £809, 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.
* 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.
