Find hotels in Paya Besar from AED 62

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paya Besar hotels

Mangala Estate Boutique Resort - Small Luxury Hotel of the World

Mangala Estate Boutique Resort - Small Luxury Hotel of the World
5.0 star property
Gambang
9.2 out of 10, Wonderful, (76)
Surrounded by natural beauty, this luxurious retreat offers hot stone massages and aromatherapy at the full-service spa. Enjoy the outdoor pool after exploring nearby Kuan Ti Kong Chinese Temple, then unwind with a drink at the stylish bar.

"Great resort"
Malaysia
Kok choon
The price is AED 754
AED 912 total
includes taxes & fees
7 Jan - 8 January 2026
Mangala Estate Boutique Resort - Small Luxury Hotel of the World

Jasa Resort Sungai Lembing

Jasa Resort Sungai Lembing
2.5 star property
Sungai Lembing
Riverside accommodations with complimentary WiFi and parking near Sungai Lembing Museum and historic mines. Daily housekeeping ensures comfort during your stay while exploring this fascinating Malaysian mining town.
The price is AED 87
AED 103 total
includes taxes & fees
6 Jan - 7 January 2026
Jasa Resort Sungai Lembing

Hotel O S Homestay

Hotel O S Homestay
2.0 star property
Kuantan
This welcoming hotel offers free WiFi and convenient room service in Kuantan. Located near Kuantan City Mall and East Coast Mall, guests appreciate the daily housekeeping and easy 25-minute access to Sultan Haji Ahmad Shah Airport.
The price is AED 57
AED 76 total
includes taxes & fees
28 Dec - 29 Dec
Hotel O S Homestay

Memory Homestay

Memory Homestay
2.5 star property
Kuantan
8.6 out of 10, Excellent, (4)
This welcoming guesthouse combines garden charm with a scenic terrace. Located in Kuantan with easy access to Telok Batu Sadin, guests enjoy complimentary WiFi and parking just 16 minutes from Sultan Haji Ahmad Shah Airport.

"Will miss the vibe pekena biskut marie celup air kopi😅"
Malaysia
boyhafizy
Memory Homestay

Teruntum 96 Guesthouse

Teruntum 96 Guesthouse
2.5 star property
Kuantan
Relax at this welcoming guesthouse offering complimentary WiFi and convenient self parking near popular attractions. Just minutes from Menara Kuantan 188, with 24-hour front desk service for round-the-clock assistance.
Teruntum 96 Guesthouse

Hyatt Regency Kuantan Resort

Hyatt Regency Kuantan Resort
5.0 star property
Teluk Cempedak
8.6 out of 10, Excellent, (679)
Enjoy volleyball matches on clean sands or relax at the beach bar of this peaceful Kuantan retreat. 3 restaurants serve Malaysian cuisine while 2 outdoor pools provide refreshing entertainment near Teluk Cempedak Beach.

"Everything about this place is top notch. The staff is very very friendly We adired it here"
United States
Walid
The price is AED 363
AED 404 total
includes taxes & fees
4 Jan - 5 January 2026
Hyatt Regency Kuantan Resort

De Rhu Beach Resort

De Rhu Beach Resort
3.0 star property
Kampung Chengal Lempong
7.8 out of 10, Good, (180)
Experience beachfront relaxation at this Kuantan resort where volleyball courts meet ocean waves. Enjoy 4 refreshing pools, including a children's splash area, or venture to nearby Natural Batik Factory. A fitness center and local cuisine at De Rhu Cafe complete your coastal getaway.

"Good value for money and at a great location connected to the beautiful beach and near a lot of good restaurants "
Singapore
REZA JAAFAR
The price is AED 136
AED 175 total
includes taxes & fees
26 Jan - 27 January 2026
De Rhu Beach Resort

Hotel Gambang Selesa View

Hotel Gambang Selesa View
2.0 star property
Gambang
The price is AED 147
AED 168 total
includes taxes & fees
28 Dec - 29 Dec
Hotel Gambang Selesa View

Swiss Garden Residences by Nature Home

Swiss Garden Residences by Nature Home
3.5 star property
Balok
8.0 out of 10, Very Good, (4)
Enjoy a family-friendly beach getaway at this Balok apartment featuring a free water park and outdoor pool. After swimming, unwind in the sauna or workout at the fitness center. Each apartment offers rainfall showerheads and slippers for extra comfort.

"Os funcionários são simpáticos e prestativos. Em relação à acomodação, as fotos apresentadas são mais atrativas do que o apartamento em si, que possui características antigas, especialmente visíveis nas paredes. As casas de banho são funcionais, porém escuras. Os corredores de acesso apresentam um cheiro desagradável, provavelmente devido a lixeira próximo a uma das portas do corredor. Serve como paragem de descanso a caminho das ilhas."
Brazil
Anonymous traveler
The price is AED 221
AED 284 total
includes taxes & fees
25 Jan - 26 January 2026
Swiss Garden Residences by Nature Home

Charisma Hotel Kuantan

Charisma Hotel Kuantan
2.0 star property
Kuantan
Enjoy free WiFi and attentive 24-hour front desk service at this welcoming Kuantan hotel. Located near Wan Fo Tien Temple and Darul Makmur Stadium, with easy access to Sultan Haji Ahmad Shah Airport just 29 minutes away.
The price is AED 54
AED 70 total
includes taxes & fees
26 Jan - 27 January 2026
Charisma Hotel Kuantan

Pantai Regal Boutique Hotel

Pantai Regal Boutique Hotel
2.0 star property
Kuantan
The price is AED 279
AED 314 total
includes taxes & fees
7 Jan - 8 January 2026
Pantai Regal Boutique Hotel

Hotel O S Homestay Premium

Hotel O S Homestay Premium
2.0 star property
Kuantan
Experience comfort just minutes from popular attractions like Kuantan City Mall and East Coast Mall. This hotel offers convenient room service and satellite TV. The Sultan Haji Ahmad Shah Airport is only 25 minutes away.
The price is AED 58
AED 74 total
includes taxes & fees
28 Dec - 29 Dec
Hotel O S Homestay Premium

Senrose Hotel

Senrose Hotel
2.0 star property
Kuantan
The price is AED 93
AED 113 total
includes taxes & fees
4 Jan - 5 January 2026
Senrose Hotel

Co-Didik Hotel

Co-Didik Hotel
2.5 star property
Kuantan
Contemporary accommodation featuring a convenient 24-hour front desk, just minutes from Telok Batu Sadin and Pulau Tanjung Putus. Co-Didik Hotel offers easy access to Kuantan's highlights while providing essential comforts for your Malaysian adventure.
The price is AED 59
AED 71 total
includes taxes & fees
26 Jan - 27 January 2026
Co-Didik Hotel

OYO 90662 The 1975 Hotel

OYO 90662 The 1975 Hotel
2.0 star property
Perkampungan Bukit Ubi
8.0 out of 10, Very Good, (1)
The price is AED 64
AED 84 total
includes taxes & fees
19 Jan - 20 January 2026
OYO 90662 The 1975 Hotel

THE 1975 HOTEL EMPIRE

THE 1975 HOTEL EMPIRE
2.0 star property
Pekan Melayu
The price is AED 92
AED 112 total
includes taxes & fees
29 Dec - 30 Dec
THE 1975 HOTEL EMPIRE

Star Tree Homestay

Star Tree Homestay
3.0 star property
Kuantan
8.0 out of 10, Very Good, (25)
"Over all I was very pleased by the place. They just need staffs with a bit more experience specially for the house keeping. "
Malaysia
Stéphane
Star Tree Homestay

The Big Mansion

The Big Mansion
2.0 star property
Kuantan
The price is AED 162
AED 186 total
includes taxes & fees
28 Dec - 29 Dec
The Big Mansion

Gebeng Industrial Park Budget Hotel

Gebeng Industrial Park Budget Hotel
2.0 star property
Balok
The price is AED 123
AED 142 total
includes taxes & fees
7 Jan - 8 January 2026
Gebeng Industrial Park Budget Hotel

Kosma Business Hotel

Kosma Business Hotel
3.0 star property
Pekan Melayu
The price is AED 150
AED 175 total
includes taxes & fees
28 Dec - 29 Dec
Kosma Business Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paya Besar Hotel Reviews

More cheap stays in Paya Besar

Hotels in Paya Besar with star-rating

Frequently asked questions

What's the best place for a stay in Paya Besar?
Grand DarulMakmur Hotel Kuantan, located 4.7 mi (7.6 km) from the heart of Paya Besar, is a top choice for your stay based on our traveler data. Other good choices for your trip to the area are Hyatt Regency Kuantan Resort and AC Hotel by Marriott Kuantan. See all available top hotels, or vacation rentals in Paya Besar.
What are some of the best vacation home rentals in Paya Besar?
Comfy Tok Sira Home Kuantan 5 BR: Visitors like this Paya Besar vacation home rental. It is located in the historical district and has an outdoor pool, a barbecue grill, and laundry facilities to put you at ease in your new surroundings. This vacation rental also comes with free parking to give you added peace of mind. See all vacation rentals in Paya Besar.
If I need to cancel my hotel reservation in Paya Besar, will I receive a refund?
Yes, most hotel room reservations are refundable if you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Paya Besar.
Where can I learn more about changing or cancelling my trip to Paya Besar?
To access more information about updating your trip to Paya Besar or cancelling it, head over to our customer service page.
What's the best accommodation near Sultan Haji Ahmad Shah Airport (KUA)?
Dr96inn is a popular 3-star hotel featuring LCD TVs and a 24-hour front desk. It's located a short 1.3 mi (2.2 km) from Sultan Haji Ahmad Shah Airport. Other options near the airport are Pantai Regal Hotel and tas 96 inn.
What is staying in Paya Besar like?
Travelers to Paya Besar will find plenty to explore and enjoy. There are 180 hotels and other accommodations in the surrounding area. Find out more about Paya Besar.
What should I see while I'm in Paya Besar?
Places to visit in the wider area include Menara Kuantan 188, Darul Makmur Stadium, and East Coast Mall. You'll also find Kuantan City Mall and Teluk Cempedak Beach in the area. Check out what more to see and do in Expedia's Paya Besar guide.
What's the seasonal weather like in Paya Besar?
The hottest months are usually May and June with an average temp of 81°F, while the coldest months are February and January with an average of 78°F. The rainiest months in Paya Besar are December, November, October, and September, with each month seeing an average of 14 inches of rainfall.

Explore a world of travel with Expedia