Lembah Paya accommodation from NZ$106
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 Lembah Paya
Top hotel deals in Lembah Paya

Tune Hotel KLIA - KLIA2

Sama-Sama Hotel KL International Airport

Ibis Styles Sepang Klia

Aerotel Kuala Lumpur

Moxy Putrajaya

Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

DoubleTree by Hilton Putrajaya Lakeside

Le Méridien Putrajaya

Putrajaya Marriott Hotel
Accommodation In Lembah 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 Lembah 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 Lembah 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 Lembah 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.
Lembah Paya hotels essential information
Accommodation | 889 hotels |
|---|---|
Lowest Price | NZ$106 |
Highest Price | NZ$385 |
Popular hotels | Tune Hotel KLIA - KLIA2, Sama-Sama Hotel KL International Airport, Ibis Styles Sepang Klia, Aerotel Kuala Lumpur, Moxy Putrajaya, Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel, DoubleTree by Hilton Putrajaya Lakeside, Le Méridien Putrajaya, Putrajaya Marriott Hotel |
New reviews! Best hotels in Lembah Paya

More Destinations
- Bandar Seri Putra Hotels
- Batu Dua Jalan Ayer Hitam Hotels
- Batu Lima Bangi Hotels
- Dengkil Hotels
- Geching Hulu Hotels
- Kampong Bukit Changgang Hotels
- Kampung Jalan Enam Kaki Hotels
- Kampung Kubang Beras Hotels
- Kampung Labohan Dagang Hotels
- Chalets in Kampung Salak Tinggi
- Kampung Salak Tinggi Hotels
- Kampung Sungai Buah Hotels
- Kampung Sungai Kembong Hilir Hotels
- Kota Warisan Hotels
- Chalets in Kuala Lumpur International Airport Station
- Hotels near Kuala Lumpur International Airport Station
- Hotels near Kuala Lumpur Intl.
- Limau Manis Hotels
- Hotels near Mitsui Outlet Park Klia Sepang
- Salak Hotels
- Sepang Hotels
- Hotels near Sepang International Circuit
- Sungai Pelek Hotels
- Taman Murni 2 Hotels
- Aegean Athens (ATH) to Kuala Lumpur (KUL) flights
- Aerolineas Argentinas Rome (FCO) to Kuala Lumpur (KUL) flights
- Air Canada Montreal (YUL) to Kuala Lumpur (KUL) flights
- Air India Frankfurt (FRA) to Kuala Lumpur (KUL) flights
- Air India Chicago (ORD) to Kuala Lumpur (KUL) flights
- Air Mauritius Cape Town (CPT) to Kuala Lumpur (KUL) flights
- Air New Zealand Auckland (AKL) to Kuala Lumpur (KUL) flights
- Air New Zealand Zürich (ZRH) to Kuala Lumpur (KUL) flights
- American Airlines Charlotte (CLT) to Kuala Lumpur (KUL) flights
- Cathay Pacific Hong Kong (HKG) to Kuala Lumpur (KUL) flights
- China Eastern Airlines Fuzhou (FOC) to Kuala Lumpur (KUL) flights
- China Eastern Airlines Perth (PER) to Kuala Lumpur (KUL) flights
- China Southern Airlines New York (JFK) to Kuala Lumpur (KUL) flights
- China Southern Airlines Toronto (YYZ) to Kuala Lumpur (KUL) flights
- Czech Airlines Prague (PRG) to Kuala Lumpur (KUL) flights
- Emirates Manama (BAH) to Kuala Lumpur (KUL) flights
- Emirates Kuwait City (KWI) to Kuala Lumpur (KUL) flights
- Emirates Muscat (MCT) to Kuala Lumpur (KUL) flights
- Etihad Airways New York (JFK) to Kuala Lumpur (KUL) flights
- Etihad Airways Washington (IAD) to Kuala Lumpur (KUL) flights
- Finnair Edinburgh (EDI) to Kuala Lumpur (KUL) flights
- Klm Cardiff (CWL) to Kuala Lumpur (KUL) flights
- Klm Sydney (SYD) to Kuala Lumpur (KUL) flights
- Km Malta Airlines Luqa (MLA) to Kuala Lumpur (KUL) flights
- Korean Air Toronto (YYZ) to Kuala Lumpur (KUL) flights
- Malaysia Airlines Colombo (CMB) to Kuala Lumpur (KUL) flights
- Malaysia Airlines Cairo (CAI) to Kuala Lumpur (KUL) flights
- Malaysia Airlines New York (JFK) to Kuala Lumpur (KUL) flights
- Malaysia Airlines Osaka (KIX) to Kuala Lumpur (KUL) flights
- Malaysia Airlines Sydney (SYD) to Kuala Lumpur (KUL) flights
- Malaysia Airlines Perth (PER) to Kuala Lumpur (KUL) flights
- Malaysia Airlines Melbourne (MEL) to Kuala Lumpur (KUL) flights
- Malaysia Airlines Vienna (VIE) to Kuala Lumpur (KUL) flights
- Oman Air Casablanca (CMN) to Kuala Lumpur (KUL) flights
- Oman Air Zürich (ZRH) to Kuala Lumpur (KUL) flights
- Qantas Airways Budapest (BUD) to Kuala Lumpur (KUL) flights
- Qantas Airways Perth (PER) to Kuala Lumpur (KUL) flights
- Qatar Airways Berlin (BER) to Kuala Lumpur (KUL) flights
- Qatar Airways Warsaw (WAW) to Kuala Lumpur (KUL) flights
- Qatar Airways Khartoum (KRT) to Kuala Lumpur (KUL) flights
- Qatar Airways Perth (PER) to Kuala Lumpur (KUL) flights
- Saudia London (LHR) to Kuala Lumpur (KUL) flights
- Saudia Jeddah (JED) to Kuala Lumpur (KUL) flights
- Saudia Madinah (MED) to Kuala Lumpur (KUL) flights
- Saudia Amman (AMM) to Kuala Lumpur (KUL) flights
- Singapore Airlines Shanghai (PVG) to Kuala Lumpur (KUL) flights
- Thai Airways International New York (JFK) to Kuala Lumpur (KUL) flights
- Thai Airways International Vienna (VIE) to Kuala Lumpur (KUL) flights
- Turkish Airlines Belgrade (BEG) to Kuala Lumpur (KUL) flights
- Virgin Atlantic Washington (IAD) to Kuala Lumpur (KUL) flights
- Virgin Australia Johannesburg (JNB) to Kuala Lumpur (KUL) flights
- Advantage Rent-A-Car Rental Cars in Kuala Lumpur Intl.
- Alamo Rent A Car Rental Cars in Kuala Lumpur Intl.
- Car hire near KLIA Jungle Boardwalk
- Compact Car Hire near Kuala Lumpur Intl.
- Dirent Rental Cars in Kuala Lumpur Intl.
- Dollar Rental Cars in Kuala Lumpur Intl.
- Firefly Rental Cars in Kuala Lumpur Intl.
- Foco Rental Cars in Kuala Lumpur Intl.
- Global Rent a Car Rental Cars in Kuala Lumpur Intl.
- Goldcar Key’n Go Rental Cars in Kuala Lumpur Intl.
- Guerin Rental Cars in Kuala Lumpur Intl.
- Hertz Rental Cars in Kuala Lumpur Intl.
- Keddy By Europcar Rental Cars in Kuala Lumpur Intl.
- Mex Rent A Car Rental Cars in Kuala Lumpur Intl.
- Midway Car Rental Rental Cars in Kuala Lumpur Intl.
- Movida Rent A Car Rental Cars in Kuala Lumpur Intl.
- National Car Rental Rental Cars in Kuala Lumpur Intl.
- Payless Rental Cars in Kuala Lumpur Intl.
- Redspot Rental Cars in Kuala Lumpur Intl.
- Rent A Wreck Rental Cars in Kuala Lumpur Intl.
- Sicily By Car Rental Cars in Kuala Lumpur Intl.
- Sixt Rental Cars in Kuala Lumpur Intl.
- Thrifty EU Rental Cars in Kuala Lumpur Intl.
- United Rental Cars in Kuala Lumpur Intl.
- Zezgo Rental Cars in Kuala Lumpur Intl.
^Eligibility requirements and conditions apply









