Paya Besar Budget Hotels from RM40

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Paya Besar Budget Hotels

Our top choices for Paya Besar cheap hotels

Free WiFi
Hotel O Kuantan Backpackers

Hotel O Kuantan Backpackers

Hotel O Kuantan Backpackers
2.0 star property
Kuantan
6.8 out of 10, (3)
"Friendly staff, good & comfortable common area. The house is a bit 'lived" in some parts. Cleanliness not 100%, but considering the price ok."
Switzerland
Anonymous traveller
The price is RM22
RM40 total
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel O Kuantan Backpackers
On the beach, beach volleyball
De Rhu Beach 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
The price is RM168
RM211 total
includes taxes & fees
15 Dec - 16 Dec
De Rhu Beach Resort
Outdoor pool, pool umbrellas, pool loungers
Mangala Estate Boutique Resort - Small Luxury Hotel of the World

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
The price is RM913
RM1,088 total
includes taxes & fees
15 Dec - 16 Dec
Mangala Estate Boutique Resort - Small Luxury Hotel of the World
Desk, blackout curtains, iron/ironing board, free WiFi
Co-Didik Hotel

Co-Didik Hotel

Co-Didik Hotel
2.5 star property
Kuantan
The price is RM72
RM85 total
includes taxes & fees
15 Dec - 16 Dec
Co-Didik Hotel
Exterior
Swiss Garden Residences by Nature Home

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 traveller
The price is RM230
RM298 total
includes taxes & fees
15 Dec - 16 Dec
Swiss Garden Residences by Nature Home
Front of property – evening/night
The V Hotel

The V Hotel

The V Hotel
3.0 star property
Kuantan
6.8 out of 10, (22)
"In good condition to stay"
Saudi Arabia
Anonymous traveller
The price is RM110
RM143 total
includes taxes & fees
15 Dec - 16 Dec
The V Hotel
2 outdoor pools, open 8:00 AM to 8:00 PM, pool umbrellas, pool loungers
Hyatt Regency Kuantan Resort

Hyatt Regency Kuantan Resort

Hyatt Regency Kuantan Resort
5.0 star property
Teluk Cempedak
8.6 out of 10, Excellent, (678)
"Staff for their courtesy "
Singapore
BALJIT
The price is RM400
RM445 total
includes taxes & fees
24 Dec - 25 Dec
Hyatt Regency Kuantan Resort
Front of property
Star Tree Homestay

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
The price is RM64
RM88 total
includes taxes & fees
6 Jan - 7 Jan 2026
Star Tree Homestay
Terrace/patio
Memory 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
The price is RM85
RM113 total
includes taxes & fees
15 Dec - 16 Dec
Memory Homestay
Front of property
Jasa Resort Sungai Lembing

Jasa Resort Sungai Lembing

Jasa Resort Sungai Lembing
2.5 star property
Sungai Lembing
The price is RM93
RM111 total
includes taxes & fees
13 Jan - 14 Jan 2026
Jasa Resort Sungai Lembing
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.
View all properties

Top Paya Besar Hotel Reviews

Rocana Hotel

Rocana Hotel

10/10 Excellent
"Great location with all needed for a night stay. May be can provide toothbrush/paste, and a hand soup at tiolet will improve the experience. Hotel locate near 3 shopping mall and eaties and massage shop"
Jojo Soh 1-night trip
Posted 6 months ago
Rocana Hotel
Mega View Hotel Kuantan

Mega View Hotel Kuantan

8/10 Good
"Close to everything but parking can be difficult."
Marwan 1-night trip
Posted 8 months ago
Mega View Hotel Kuantan

Explore a world of travel with Expedia

Frequently asked questions

What is Paya Besar like for travellers on a budget?
Discover discount places to stay in Paya Besar on Expedia.com and book a getaway that sticks within your budget. You can browse a variety of hotels and other accommodation options with Member Prices to score great deals and earn rewards. Guided by our site's helpful page filters, you can search by your price range, or by favourite amenities like free breakfast and free WiFi. Or, narrow down your search with the location filters to see reasonable options close to local sights. While you browse, use the heart button to save your favourites so that you can come back to them and make your final decision. Interested in a car or a flight too? Choose from the holiday packages available under Bundle and Save and discover more amazing deals when you book your transport at the same time.
When is the best time for a budget trip to Paya Besar?
Weather will likely play an important role when you plan your trip to Paya Besar, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The rainiest months in Paya Besar are December, November, October and September, with each month seeing an average of 360 mm of rainfall.
What is there to see and do in Paya Besar?
You won't need to spend big to get to know Paya Besar. You can budget for the top local attractions on your list, and then fill your itinerary with activities that cost little or nothing at all. If you're eager to get outdoors, you can enjoy the natural setting at Teluk Cempedak Beach, Sepat Beach or Sungai Pandan Waterfall.
How can I get to Paya Besar and get around on a budget?
Looking at these ways to get around Paya Besar is a smart way to keep your trip affordable. The most convenient airport is 4.6 mi (7.4 km) from the centre in Kuantan (KUA-Sultan Haji Ahmad Shah). Paya Besar might not have many public transport choices so renting a car could be a reasonable alternative to explore more of the area.