Budget Hostels 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 prices for these dates

Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan
In one month
23 Jan - 25 Jan
In two months
20 Feb - 22 Feb

Our top choices for Paya Besar hostels

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
12 Jan - 13 Jan 2026
Hotel O Kuantan Backpackers
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paya Besar Hotel Reviews

Zenith Kuantan

Zenith Kuantan

10/10 Excellent
"Great"
Azlinni 1-night trip
Posted 13 days ago
Zenith Kuantan

Find out more about Paya Besar

Paya Besar Hostels information

Number of reviews
3
Accommodation
1 Hostels
Lowest Price
RM40
Highest Price
RM40

Frequently asked questions

What are the best hostels in Paya Besar?
Our guests like these places to stay in the area, and they may offer budget-friendly rates: Grand DarulMakmur Hotel Kuantan - 4.7 mi (7.6 km) from the heart of Paya Besar. Guests can enjoy free Wi-Fi, a restaurant and a 24-hour front desk at this hotel. Hyatt Regency Kuantan Resort - 7.1 mi (11.4 km) from the heart of Paya Besar. Guests can enjoy free Wi-Fi, free parking and a 24-hour front desk at this hotel. AC Hotel by Marriott Kuantan - 5 mi (8.1 km) from the heart of Paya Besar. Property features at this apartment include free Wi-Fi, free parking and 3 outdoor pools.
When is the best time of year to stay in a hostel in Paya Besar?
Good weather's definitely a plus when you want to venture out and explore, so here's some information that might be helpful: 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?
Get out into nature with places such as Teluk Cempedak Beach, Sepat Beach and Sungai Pandan Waterfall. Cultural attractions include Heroes Museum. Locals like to shop at East Coast Mall and Kuantan City Mall.
What's the best way to get to and around Paya Besar while staying at a hostel?
Keep this information about transit options in and around Paya Besar in your back pocket to make the most of your stay: You can fly into the closest airport, which is Kuantan (KUA-Sultan Haji Ahmad Shah), located 4.6 mi (7.4 km) away from the city centre.