Find hotels in Paya Besar from $19

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • 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)
"Great resort"
Malaysia
Kok choon
$232 nightly
The price is $252
Jan 12 - Jan 13, 2026
Total with taxes and fees
Mangala Estate Boutique Resort - Small Luxury Hotel of the World

Jasa Resort Sungai Lembing

Jasa Resort Sungai Lembing
2.5 star property
Sungai Lembing
$22 nightly
The price is $26
Jan 5 - Jan 6, 2026
Total with taxes and fees
Jasa Resort Sungai Lembing

Hotel O S Homestay

Hotel O S Homestay
2.0 star property
Kuantan
$17 nightly
The price is $21
Jan 4 - Jan 5, 2026
Total with taxes and fees
Hotel O S Homestay

Memory Homestay

Memory Homestay
2.5 star property
Kuantan
8.6 out of 10, Excellent, (4)
"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
Teruntum 96 Guesthouse

Hyatt Regency Kuantan Resort

Hyatt Regency Kuantan Resort
5.0 star property
Teluk Cempedak
8.6 out of 10, Excellent, (679)
"Everything about this place is top notch. The staff is very very friendly We adired it here"
United States
Walid
$99 nightly
The price is $110
Jan 7 - Jan 8, 2026
Total with taxes and fees
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)
"Good value for money and at a great location connected to the beautiful beach and near a lot of good restaurants "
Singapore
REZA JAAFAR
$43 nightly
The price is $49
Jan 11 - Jan 12, 2026
Total with taxes and fees
De Rhu Beach Resort

Hotel Gambang Selesa View

Hotel Gambang Selesa View
2.0 star property
Gambang
$40 nightly
The price is $46
Dec 27 - Dec 28
Total with taxes and fees
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)
"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
$69 nightly
The price is $77
Jan 11 - Jan 12, 2026
Total with taxes and fees
Swiss Garden Residences by Nature Home

Charisma Hotel Kuantan

Charisma Hotel Kuantan
2.0 star property
Kuantan
$15 nightly
The price is $20
Dec 26 - Dec 27
Total with taxes and fees
Charisma Hotel Kuantan

Pantai Regal Boutique Hotel

Pantai Regal Boutique Hotel
2.0 star property
Kuantan
$77 nightly
The price is $87
Jan 2 - Jan 3, 2026
Total with taxes and fees
Pantai Regal Boutique Hotel

Hotel O S Homestay Premium

Hotel O S Homestay Premium
2.0 star property
Kuantan
$16 nightly
The price is $21
Dec 26 - Dec 27
Total with taxes and fees
Hotel O S Homestay Premium

Senrose Hotel

Senrose Hotel
2.0 star property
Kuantan
$26 nightly
The price is $32
Dec 31 - Jan 1, 2026
Total with taxes and fees
Senrose Hotel

Co-Didik Hotel

Co-Didik Hotel
2.5 star property
Kuantan
$17 nightly
The price is $21
Dec 29 - Dec 30
Total with taxes and fees
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)
$18 nightly
The price is $23
Jan 19 - Jan 20, 2026
Total with taxes and fees
OYO 90662 The 1975 Hotel

THE 1975 HOTEL EMPIRE

THE 1975 HOTEL EMPIRE
2.0 star property
Pekan Melayu
$25 nightly
The price is $30
Jan 2 - Jan 3, 2026
Total with taxes and fees
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
$15 nightly
The price is $19
Jan 8 - Jan 9, 2026
Total with taxes and fees
Star Tree Homestay

The Big Mansion

The Big Mansion
2.0 star property
Kuantan
$38 nightly
The price is $45
Jan 25 - Jan 26, 2026
Total with taxes and fees
The Big Mansion

Gebeng Industrial Park Budget Hotel

Gebeng Industrial Park Budget Hotel
2.0 star property
Balok
$33 nightly
The price is $39
Jan 4 - Jan 5, 2026
Total with taxes and fees
Gebeng Industrial Park Budget Hotel

Kosma Business Hotel

Kosma Business Hotel
3.0 star property
Pekan Melayu
$42 nightly
The price is $49
Dec 27 - Dec 28
Total with taxes and fees
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 is the best area to stay in Paya Besar?
The best area to stay in Paya Besar is the vicinity around the Sultan Ahmad Shah Airport, specifically the area connecting to Jalan Lapangan Terbang.

This area is ideal for travelers seeking convenience and accessibility, as it's the primary entry point to Paya Besar. It features several hotels and guesthouses along the main road, providing easy access to transportation hubs and local amenities. For solo travelers or business visitors, this location offers practical lodging near the airport and a straightforward connection to the broader Kuantan area.

For those looking for a more relaxed setting, the residential areas just a short drive from the airport offer a quieter stay. These areas provide a local experience with access to smaller eateries and local shops.
When is the best time to go to Paya Besar?
The best time to go to Paya Besar is generally during the dry season, from March to October.

This period offers consistently sunny weather, lower humidity, and calm seas, which are ideal conditions for enjoying outdoor activities and the region's natural beauty. You can expect pleasant temperatures, making it comfortable for exploring the area.

For travelers looking to enjoy water-based activities like snorkeling, diving, or simply relaxing on the beaches, these months provide the clearest waters and most enjoyable conditions. Families will find this time particularly suitable for a stress-free vacation, as the good weather allows for consistent outdoor fun without worrying about disruptions.

Couples seeking a tranquil getaway will appreciate the serene environment during these months, superb for romantic strolls along the coast or quiet evenings under clear skies.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Paya Besar.
How can I save on a Paya Besar hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Paya Besar hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Paya Besar hotel?
Prices for hotels in Paya Besar often vary, but you can find a great deal from $19 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia