Paya Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Paya hotels

Tune Hotel KLIA - KLIA2

3.5 star property
7.8 out of 10, Good, (1006)
"Its good for a short stay"
The price is €59
includes taxes & fees
29 Jul - 30 Jul
Tune Hotel KLIA - KLIA2

Aerotel Kuala Lumpur

3.5 star property
8.0 out of 10, Very good, (557)
"Easy access to the airport, shopping and food area. "
Aerotel Kuala Lumpur

Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

2.5 star property
7.8 out of 10, Good, (660)
"Excellent service"
Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

Seri Malaysia Bagan Lalang

3.0 star property
6.6 out of 10, (33)
"Room need to improve. Toilet not clean enough."
The price is €51
includes taxes & fees
13 Aug - 14 Aug
Seri Malaysia Bagan Lalang

Ibis Styles Sepang Klia

4.0 star property
8.6 out of 10, Excellent, (440)
"Wonderful service, clean rooms, lovely breakfast. super convenient for the airport."
The price is €65
includes taxes & fees
4 Aug - 5 Aug
Ibis Styles Sepang Klia

Seri Bayu Resort

2.5 star property
7.4 out of 10, Good, (9)
"This is a good hotel. Our studio was double the size of a standard hotel room, it had king size bed, a desk with chair and lamp, an eating area with stools and great lighting to read by. The staff were attentive and the small pool enjoyable, albeit the water gets quite warm."
Seri Bayu Resort

Sama-Sama Hotel KL International Airport

4.5 star property
9.4 out of 10, Exceptional, (1457)
"Hotel staff are great and location is perfect"
Sama-Sama Hotel KL International Airport

Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

3.0 star property
8.0 out of 10, Very good, (739)
"Great place to stay inside Airport "
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

Corner 3BR Landed House at Sepang

2.0 star property
The price is €71
includes taxes & fees
28 Jul - 29 Jul
Corner 3BR Landed House at Sepang

Sg Pelek Hotel

2.5 star property
7.4 out of 10, Good, (17)
"Everything was nice for a budget hotel"
The price is €26
includes taxes & fees
17 Jul - 18 Jul
Sg Pelek Hotel

Tune Hotel KLIA Aeropolis

2.0 star property
5.8 out of 10, (500)
"."
The price is €30
includes taxes & fees
16 Jul - 17 Jul
Tune Hotel KLIA Aeropolis

the youniQ Hotel

3.0 star property
7.0 out of 10, Good, (545)
"Stayed one night. You get what you pay for."
the youniQ Hotel

Sky Star Hotel at KLIA KLIA2

2.0 star property
6.8 out of 10, (201)
"Nice place to stay"
Sky Star Hotel at KLIA KLIA2

Sri Langit Hotel KLIA

3.0 star property
6.4 out of 10, (441)
"Location far from city and Genting but the price is right."
The price is €30
includes taxes & fees
17 Jul - 18 Jul
Sri Langit Hotel KLIA

KLIA AIRPORT HOMESTAY 9

3.0 star property
The price is €91
includes taxes & fees
16 Jul - 17 Jul
KLIA AIRPORT HOMESTAY 9

CASA HOTEL KLIA 1

1.0 star property
CASA HOTEL KLIA 1

Salak Boutique Hotel

2.5 star property
7.8 out of 10, Good, (108)
"Nice clean stay if you need a place to stay near the airport"
The price is €19
includes taxes & fees
16 Jul - 17 Jul
Salak Boutique Hotel

MTREE Hotel Nilai

3.0 star property
7.6 out of 10, Good, (60)
"Limited dining"
The price is €31
includes taxes & fees
17 Jul - 18 Jul
MTREE Hotel Nilai

Sai Villa Hotel

2.0 star property
6.8 out of 10, (17)
"Nice hotel. The only hiccup was water leaking from the AC. Nice front desk"
Sai Villa Hotel

WaterFront Boutique Hotel

3.0 star property
6.6 out of 10, (80)
"We booked 2 rooms for 2 nights via hotels.com. * sewer gas smell in the bathrooms (first video - leak in the connection from the sink to the sewer, water draining to the floor) * Air Conditioner did not cool rooms. * dead bugs in the headboards. * bar downstairs playing loud music until 3am * No in room safe, no safe at the front desk, and a letter in the room saying not to leave your valuables as the hotel would not be responsible for theft * no elevator We checked out after only one night, as...
WaterFront Boutique 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

Learn more about Paya

Check out Fort Lukut and Pantai Teluk Kemang—just a couple of the sights around Paya.

Frequently asked questions

Where is the best place to stay in Paya?

Located 16.3 mi (26.2 km) from the heart of Paya, Sama-Sama Hotel KL International Airport is a top choice for your stay, based on our traveller data. Two other choices for your trip to the area are Ibis Styles Sepang Klia and Tune Hotel KLIA - KLIA2. See all available top hotels, or vacation rentals in Paya.

What are some of the best holiday rentals that Paya has to offer?

Alpine LXPD Water Chalet: This holiday home rental outside of Paya is near the beach, and equipped with air conditioning and a TV to help you feel perfectly comfortable in your new surroundings. Amenities such as an electric kettle and free parking are also available for your convenience. See all vacation rentals in Paya.

If I need to cancel my hotel reservation in Paya, will I receive a refund?

Yes! You'll find that most room reservations are fully refundable provided that you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before 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 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paya.

What are some hotels with pools in Paya?

Royale Chulan Seremban: Offers a children's pool, an indoor pool and a full-service spa. Avillion Admiral Cove and Sama-Sama Hotel KL International Airport are two additional hotels with an on-site pool. View all hotels with pools in Paya.

What is staying in Paya like?

Travellers to Paya will find plenty to explore and enjoy. There are 246 hotels and other accommodation options in the surrounding area. Find out more about Paya.

What should I do while I'm visiting Paya?

Places to visit in the wider area include Fort Lukut, Pantai Teluk Kemang and Telok Kemang Square. You'll also find Port Dickson Ostrich Farm and Sepang Gold Coast in the area. Take a look at what more there is to see and do in Expedia's Paya guide.

What's the weather like in Paya?

The hottest months are usually April and May, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Paya are November, December, October and April, with each month seeing an average of 299 mm of rainfall.