Find hotels in Lembah Paya from ¥2,789

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Lembah Paya hotels

Comfort Zone Premium Guesthouse Evo1

Comfort Zone Premium Guesthouse Evo1
3.0 star property
Bangi Sentral
8.0 out of 10, Very Good, (40)
"Property was decent but bring bug spray windows stay open so there are mosquitoes and a couple roaches evey once in awhile but very good location next to evo mall plenty dining options only 20 minutes from kuala lumpur and several malls close by ioi mall was favorite isebelle restaurant great food amazing lasagna 24 hour security good place to stay for extended visits. "
United States
Demetrius
Comfort Zone Premium Guesthouse Evo1

The Red Hotel

The Red Hotel
3.0 star property
Bandar Saujana Putra
8.0 out of 10, Very Good, (14)
"Services and room condition very bad..... No more again 😒"
Malaysia
Anonymous traveler
The Red Hotel

Ayden Roomstay KLIA Sepang

Ayden Roomstay KLIA Sepang
2.0 star property
Sepang
10.0 out of 10, Exceptional, (1)
"Very near the airport, just one train station away...cheap and basic, but clean room, I had a comfortable night in transit here... there's a good hot shower, fast internet, hot and cold water dispenser,...easy self check-in...definitely value for money!"
United States
yves
Ayden Roomstay KLIA Sepang

KLIA AIRPORT HOMESTAY 2

KLIA AIRPORT HOMESTAY 2
3.0 star property
Sepang
8.4 out of 10, Very Good, (6)
"Great accommodation. Thank you! "
United States
Pema
The price is ¥5,829
¥6,674 total
includes taxes & fees
Dec 15 - Dec 16
KLIA AIRPORT HOMESTAY 2

Ark Banting Hotel

Ark Banting Hotel
2.0 star property
Banting
The price is ¥1,779
¥2,307 total
includes taxes & fees
Dec 13 - Dec 14
Ark Banting Hotel

KLIA AIRPORT HOMESTAY

KLIA AIRPORT HOMESTAY
3.0 star property
Sepang
8.8 out of 10, Excellent, (29)
"A beautiful place to stay in and very convenient when you really want to avoid traffic and rushing to the airport. The host is so friendly, sweet, reliable and very prompt when it comes to communication. Had the best stay there & would book again. "
United States
Tracy Achieng
The price is ¥5,279
¥6,112 total
includes taxes & fees
Dec 13 - Dec 14
KLIA AIRPORT HOMESTAY

M Design Hotel at Bangi 7

M Design Hotel at Bangi 7
2.5 star property
Section 7
8.8 out of 10, Excellent, (9)
"No lift,only staircase.Inconvinien for old folk or with heavy luggage if you stay lvl 3. 1st glance of room looks ok. But later found small cockroach in the room. Also a small insect on bed sheet.And also, there is small ants on the wall and table. Room is spacious with window for superior type.The toilet layout is strange that need 3 steps on it.Poor sound proof. Wont be return if have a choice."
Malaysia
LECK
M Design Hotel at Bangi 7

Hotel 99 Seri Kembangan

Hotel 99 Seri Kembangan
2.0 star property
Seri Kembangan
10.0 out of 10, Exceptional, (1)
The price is ¥4,528
¥5,297 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Hotel 99 Seri Kembangan

Langit-Langi Hotel @ KLIA/KLIA2

Langit-Langi Hotel @ KLIA/KLIA2
2.0 star property
Dengkil
8.0 out of 10, Very Good, (33)
"Fast check in, friendly staff "
Malaysia
celyn
Langit-Langi Hotel @ KLIA/KLIA2

OYO 89656 Melati Hotel Nilai

OYO 89656 Melati Hotel Nilai
2.0 star property
Nilai
The price is ¥1,724
¥2,499 total
includes taxes & fees
Dec 13 - Dec 14
OYO 89656 Melati Hotel Nilai

Hotel Uptown Semenyih

Hotel Uptown Semenyih
2.0 star property
Semenyih
Hotel Uptown Semenyih

Grand Lexis Port Dickson

Grand Lexis Port Dickson
4.5 star property
Port Dickson
8.4 out of 10, Very Good, (806)
"Found cocro"
Malaysia
Salmah
The price is ¥17,994
¥20,124 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Grand Lexis Port Dickson

Smile Hotel Putrajaya

Smile Hotel Putrajaya
2.5 star property
Putrajaya
7.4 out of 10, Good, (82)
"JUST NICE,"
Malaysia
Mohd suhaimi
The price is ¥3,499
¥4,508 total
includes taxes & fees
Dec 13 - Dec 14
Smile Hotel Putrajaya

Seeds Hotel Putrajaya

Seeds Hotel Putrajaya
2.0 star property
Putrajaya
8.8 out of 10, Excellent, (3)
"Not really a good place ,,just ok to stay a nite."
Malaysia
MOHD FAHAMI
The price is ¥4,508
¥5,248 total
includes taxes & fees
Dec 15 - Dec 16
Seeds Hotel Putrajaya

Swing & Pillows - Kota Warisan

Swing & Pillows - Kota Warisan
2.0 star property
Sepang
The price is ¥5,863
¥6,733 total
includes taxes & fees
Dec 16 - Dec 17
Swing & Pillows - Kota Warisan

OYO 91185 Dancenter Sepang

OYO 91185 Dancenter Sepang
2.0 star property
Bandar Baru Salak Tinggi
The price is ¥1,833
¥2,375 total
includes taxes & fees
Dec 14 - Dec 15
OYO 91185 Dancenter Sepang

Golden Palm Tree Sepang

Golden Palm Tree Sepang
5.0 star property
Sungai Pelek
7.6 out of 10, Good, (880)
"Food"
Singapore
RAM
The price is ¥19,067
¥21,052 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Golden Palm Tree Sepang

Sun Inns Hotel Bandar Puchong Utama

Sun Inns Hotel Bandar Puchong Utama
2.5 star property
Puchong
7.4 out of 10, Good, (43)
"near by training center and easy to find food"
Malaysia
tai
The price is ¥2,657
¥3,551 total
includes taxes & fees
Dec 21 - Dec 22
Sun Inns Hotel Bandar Puchong Utama

Moxy Putrajaya

Moxy Putrajaya
4.0 star property
Serdang
9.4 out of 10, Exceptional, (99)
"Very accessible location"
Philippines
Roeanne Marie
The price is ¥11,363
¥12,651 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Moxy Putrajaya

Hotel O Ayuni Hotel

Hotel O Ayuni Hotel
2.0 star property
Bangi Sentral
8.2 out of 10, Very Good, (21)
"Great"
Malaysia
nitt
The price is ¥1,909
¥2,727 total
includes taxes & fees
Dec 15 - Dec 16
Hotel O Ayuni Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Lembah Paya Hotel Reviews

More cheap stays in Lembah Paya

Frequently asked questions

Where is the best place to stay in Lembah Paya?
Sama-Sama Hotel KL International Airport, located 3.6 mi (5.8 km) from the heart of Lembah Paya, is a top choice for your stay based on our traveler data. Two other options for your trip to the area are Aerotel Kuala Lumpur and Zenith Hotel Putrajaya. See all available top hotels, or vacation rentals in Lembah Paya.
What are some of the best vacation rentals that Lembah Paya has to offer?
Villa 223: Visitors like this Lembah Paya vacation home rental. It offers an outdoor pool, a garden, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchen with a fridge, a stovetop, and a microwave, so you can cook with friends or family. See all vacation rentals in Lembah Paya.
If I need to cancel my hotel reservation in Lembah Paya, will I receive a refund?
Yes, most hotel room reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a reservation that's non-refundable, you might still have the option to cancel and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Lembah Paya.
Where can I learn more about changing or cancelling my trip to Lembah Paya?
To find more details about rescheduling or cancelling your trip to Lembah Paya, go to https://www.expedia.com/service/.
What is staying in Lembah Paya like?
Visitors to Lembah Paya are sure to find plenty to explore and enjoy. There are 880 hotels and other accommodations in the surrounding area. Find out more about Lembah Paya.
What should I see while I'm in Lembah Paya?
Places to visit in the wider area include Sepang International Circuit, KLIA Jungle Boardwalk, and Bangi Wonderland Waterpark. You'll also find Palace of Justice and Alamanda Putrajaya in the area. Check out what more to see and do in Expedia's Lembah Paya guide.
What's the weather like in Lembah Paya?
The hottest months are usually March and February with an average temp of 80°F, while the coldest months are January and February with an average of 79°F. The rainiest months in Lembah Paya are November, December, October, and April, with each month seeing an average of 12 inches of rainfall.

Explore a world of travel with Expedia