
Paya Besar Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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 easyPlan, book, and manage your trip all in one place
Your Paya Besar Vacation
Come and experience this amazing city for yourself with a Paya Besar vacation package. Think about basing yourself in the neighborhood 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 organizing your ideal vacation to Paya Besar now.
Top Paya Besar Vacation Deals
Price found within the past 48 hours. Click for updated prices.

Colmar Tropicale
Price was CA $541, price is now CA $458 per person
CA $458
per person
Apr 27 - Apr 30
found 1 day ago
Roundtrip non-stop flight included
Angeles City (CRK) to Kuantan (KUA)
7.4/10 Good! (920 reviews)
A French-themed resort on a mountain top in Malaysia was always likely to be a slightly bizarre experience, and so it proved. Enjoyable though - reasonably priced, conveniently placed, room was good, staff friendly and helpful, plenty of dining options. Biggest issue was trying not to end up in other people's selfies/photos. In-house laundry service was excellent.
Reviewed on Aug 26, 2025

The Chateau Spa & Wellness Resort
Price was CA $783, price is now CA $590 per person
CA $590
per person
Apr 27 - Apr 30
found 1 day ago
Roundtrip non-stop flight included
Angeles City (CRK) to Kuantan (KUA)
9/10 Wonderful! (200 reviews)
Good rooms and idyllic place. Very near to Colmar French town.
Reviewed on Jan 26, 2026
Paya Besar Hotel Deals

Hyatt Regency Kuantan Resort
Telok Chempedak Kuantan Pahang
Fully refundableReserve now, pay when you stay
The price is CA $133 per night from Feb 26 to Feb 27
CA $133
CA $148 total
Feb 26 - Feb 27
includes taxes & fees
8.6/10 Excellent! (678 reviews)
Very good excellent. From room service to the kitchen every one was brilliant and the service given was unbelievable it was like personal service. Chef Arif what a chef. Always eveready for any help and explanation on every recipe on the table. Lounge supervisor Hana what a person was always available ...
Reviewed on Dec 8, 2025

AC Hotel by Marriott Kuantan
Jalan Teluk Sisek Kuantan Pahang
Fully refundableReserve now, pay when you stay
The price is CA $85 per night from Feb 26 to Feb 27
CA $85
CA $105 total
Feb 26 - Feb 27
includes taxes & fees
8.6/10 Excellent! (494 reviews)
Glad that I had chosen this hotel.
Reviewed on Jan 20, 2026

Swiss-Grand Beach Resort Kuantan
2656-2657, Mukim Sungai Karang Kuantan Pahang
Fully refundableReserve now, pay when you stay
The price is CA $132 per night from Mar 17 to Mar 18
CA $132
CA $148 total
Mar 17 - Mar 18
includes taxes & fees
7.6/10 Good! (494 reviews)
Great staff, updated rooms & lobby, good pool & beach area.
Reviewed on Dec 31, 2025
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
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.









