Book Paya hotels

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Paya

Cheap Paya hotels

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is NZ$332 per night from 20 Dec to 21 Dec
NZ$332
20 Dec - 21 Dec
includes taxes & fees
Stay at this luxury hotel in Sepang. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the helpful staff in their reviews. ...
Opens in a new windowSama-Sama Hotel KL International Airport
Ibis Styles Sepang Klia

Ibis Styles Sepang Klia

4 out of 5
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is NZ$129 per night from 17 Dec to 18 Dec
NZ$129
17 Dec - 18 Dec
includes taxes & fees
Stay at this spa hotel in Sepang. Enjoy free Wi-Fi, a full-service spa and 2 coffee shops/cafes. Popular attractions Sepang International Circuit and KLIA Jungle ...
Opens in a new windowIbis Styles Sepang Klia
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
Stay at this hotel in Sepang. Enjoy free Wi-Fi, breakfast (surcharge) and a free airport shuttle. Our guests praise the breakfast and the helpful staff in their ...
Opens in a new windowTune Hotel KLIA - KLIA2
Save an average of 15% on thousands of hotels when you're signed in
Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3.5 out of 5
Kuala Lumpur International Airport 2 Sepang Selangor
Fully refundableReserve now, pay when you stay
Stay at this business-friendly hotel in Sepang. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Popular attractions Sepang International Circuit ...
Opens in a new windowAerotel Kuala Lumpur
Tune Hotel KLIA Aeropolis

Tune Hotel KLIA Aeropolis

2 out of 5
Lot PT29, Jalan KLIA S4 Sepang Selangor
Stay at this hotel in Sepang. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Popular attractions Sepang International Circuit and KLIA Jungle ...
Opens in a new windowTune Hotel KLIA Aeropolis
Salak Boutique Hotel

Salak Boutique Hotel

2.5 out of 5
Lot 291, Jalan Merpati Sepang Selangor
The price is NZ$43 per night from 15 Dec to 16 Dec
NZ$43
15 Dec - 16 Dec
includes taxes & fees
Stay at this hotel in Sepang. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowSalak Boutique Hotel
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

3 out of 5
Mezzanine Level, Satellite A Building Sepang Selangor
Stay at this hotel in Sepang. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Popular attractions Sepang International Circuit and KLIA Jungle ...
Opens in a new windowSama-Sama Express KLIA Terminal 1 - Airside Transit Hotel
Golden Palm Tree Sepang

Golden Palm Tree Sepang

5 out of 5
No.67, Jalan Pantai Bagan Lalang Sungai Pelek Selangor
Fully refundableReserve now, pay when you stay
The price is NZ$235 per night from 16 Dec to 17 Dec
NZ$235
16 Dec - 17 Dec
includes taxes & fees
Stay at this luxury resort in Sungai Pelek. Enjoy free Wi-Fi, a full-service spa and 3 restaurants. Popular attraction Sepang Gold Coast is located nearby.
Opens in a new windowGolden Palm Tree Sepang
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is NZ$378 per night from 13 Jan to 14 Jan
NZ$378
13 Jan - 14 Jan 2026
includes taxes & fees
Stay at this 5-star luxury hotel in Port Dickson. Enjoy free Wi-Fi, free parking and private pools. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowLexis Hibiscus Port Dickson
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.

Hotels In Paya

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Paya hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Paya hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Paya and save extra money so you can add some pizazz to your time away.

Paya hotels essential information

Accommodation
278 hotels
Lowest Price
NZ$43
Highest Price
NZ$378
Popular hotels
Sama-Sama Hotel KL International Airport, Ibis Styles Sepang Klia, Tune Hotel KLIA - KLIA2, Aerotel Kuala Lumpur, Tune Hotel KLIA Aeropolis, Salak Boutique Hotel, Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel, Golden Palm Tree Sepang, Lexis Hibiscus Port Dickson

Most recent Paya hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.