Paya accommodation from AU$38

Find hotels that Aussie travellers love

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Paya

Tonight
Check prices in Paya for tonight, 10 Nov - 11 Nov
Tomorrow night
Check prices in Paya for tomorrow night, 11 Nov - 12 Nov
Next weekend
Check prices in Paya for next weekend, 15 Nov - 17 Nov

Paya stays as unique as you are

Top hotel deals in Paya

Don't see what you're looking for?
See all available properties in Paya
View all properties
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.

Accommodation In Paya

Want to see the sights? Planning a business trip? Or perhaps you're looking for that perfect romantic getaway. For your next escape, get the hotel you want at a price that’ll put a smile on your face. From city centre conference hotels to charming hideaways, we have you covered. Book accommodation in Paya with us today and get ready to sleep in, eat out and enjoy a holiday your way.

Not sure what you're looking for? Let us help! When you search Paya accommodation, you can filter by budget, star rating or even specific facilities. Hit the clubs, browse the shops or make friends with the locals—there are a number of hotels just a stone's throw from the action. Or do less running around and more indulging when you book a relaxing and revitalising retreat. Maybe a spa treatment is in your future! In the mood for food? Many of our listed hotels feature great bars, cafes and restaurants for laid-back brunching and suppertime feasting. Some also offer a gym or nearby outdoor activities to help burn off those extra calories.

Save time and money by using Wotif to book cheap Paya accommodation. With millions of rooms available, you’ll find exactly the right place to put your feet up. From bargain motels to rooms fit for blue-blooded luxury, child-friendly to pet-friendly (and definitely wallet-friendly), we make booking a hotel reservation simple.

Paya hotels essential information

Accommodation
241 hotels
Lowest Price
AU$38
Highest Price
AU$296
Popular hotels
Sama-Sama Hotel KL International Airport, Tune Hotel KLIA - KLIA2, Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel, Aerotel Kuala Lumpur, Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel, Ibis Styles Sepang Klia, Salak Boutique Hotel, Capsule Transit KLIA 2, Lexis Hibiscus Port Dickson

New reviews! Best hotels in Paya

^Eligibility requirements and conditions apply.