Paya accommodation from NZ$114

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

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Paya

Tonight
Check prices in Paya for tonight, 22 Nov - 23 Nov
Tomorrow night
Check prices in Paya for tomorrow night, 23 Nov - 24 Nov
This weekend
Check prices in Paya for this weekend, 22 Nov - 24 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
243 hotels
Lowest Price
NZ$114
Highest Price
NZ$331
Popular hotels
Sama-Sama Hotel KL International Airport, Tune Hotel KLIA - KLIA2, Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel, Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel, Aerotel Kuala Lumpur, Ibis Styles Sepang Klia, Lexis Hibiscus Port Dickson, Avani Sepang Goldcoast Resort, Capsule Transit KLIA 2

New reviews! Best hotels in Paya

^Eligibility requirements and conditions apply