Paya Besar Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

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 £83 per night from 28 Apr to 29 Apr
£83
28 Apr - 29 Apr
includes taxes & fees
8.6/10 Excellent! (686 reviews)
Great paradise beach views from the sea view rooms and fantastic staff - very friendly and helpful.

Reviewed on 1 Apr 2026

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
The price is £52 per night from 25 Apr to 26 Apr
£52
25 Apr - 26 Apr
includes taxes & fees
8.6/10 Excellent! (499 reviews)
all good

Reviewed on 24 Mar 2026

AC Hotel by Marriott Kuantan
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 £70 per night from 23 Apr to 24 Apr
£70
23 Apr - 24 Apr
includes taxes & fees
9.2/10 Wonderful! (7 reviews)
Great staff, updated rooms & lobby, good pool & beach area.

Reviewed on 31 Dec 2025

Swiss-Grand Beach Resort Kuantan
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.

Popular places to visit

What to do in Paya Besar

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.