Find hotels in Paya from ¥2,373

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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Compare 278 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Ibis Styles Sepang Klia

4.0 star property
Sepang
8.8 out of 10, Excellent, (593)
"Great spot for overnight stay"
Australia
Bruce
The price is ¥9,823
¥10,985 total
includes taxes & fees
Dec 25 - Dec 26
Ibis Styles Sepang Klia

Salak Boutique Hotel

2.5 star property
Sepang
7.8 out of 10, Good, (128)
"Great place to stay near the airport! I would stay there again for a short stay! "
United States
Norikazu
The price is ¥3,226
¥3,862 total
includes taxes & fees
Dec 4 - Dec 5
Salak Boutique Hotel

Sama-Sama Hotel KL International Airport

4.5 star property
Sepang
9.4 out of 10, Exceptional, (1478)
"Top hotel"
Netherlands
Martien
The price is ¥20,287
¥22,574 total
includes taxes & fees
Dec 20 - Dec 21
Sama-Sama Hotel KL International Airport

Aerotel Kuala Lumpur

3.5 star property
Sepang
8.0 out of 10, Very Good, (593)
"Clean room and bathroom, great location and a comfortable stay with next day early morning"
United Kingdom
Yee
The price is ¥12,715
¥14,110 total
includes taxes & fees
Dec 7 - Dec 8
Aerotel Kuala Lumpur

Tune Hotel KLIA - KLIA2

3.5 star property
Sepang
7.8 out of 10, Good, (1008)
"Clean room,friendly staff, good amenities "
United States
Jinyan
The price is ¥9,251
¥10,442 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Tune Hotel KLIA - KLIA2

Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

3.0 star property
Sepang
8.0 out of 10, Very Good, (756)
"Very easy check in with very nice staff "
United States
Ronald
The price is ¥18,867
¥20,754 total
includes taxes & fees
Dec 4 - Dec 5
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

D&f BOUTIQUE HOTEL SENAWANG

3.0 star property
Senawang
7.0 out of 10, Good, (9)
"Booked the place for my parents and receive no complaints from them. They said the room is clean and comfortable, it is also near to our relative house hence why I choose this place."
Malaysia
Mohd Aizuddin
D&f BOUTIQUE HOTEL SENAWANG

Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

2.5 star property
Sepang
7.8 out of 10, Good, (667)
"It’s a very expensive but overall excellent hotel "
Canada
Kateryna
Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

Sg Pelek Hotel

2.5 star property
Sungai Pelek
7.6 out of 10, Good, (17)
"Everything was nice for a budget hotel"
Malaysia
Amirul
The price is ¥3,610
¥4,679 total
includes taxes & fees
Dec 4 - Dec 5
Sg Pelek Hotel

Signature 1 Hotel

3.0 star property
Port Dickson
8.6 out of 10, Excellent, (32)
"Love the room concept..."
Malaysia
Ameer
The price is ¥3,687
¥4,776 total
includes taxes & fees
Dec 22 - Dec 23
Signature 1 Hotel

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

2.0 star property
Seremban
The price is ¥2,054
¥2,605 total
includes taxes & fees
Dec 4 - Dec 5
Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

Collection O Seremban Near Gateway Mall Formerly Sri Mutiara Hotel

2.0 star property
Kemayan Square
The price is ¥1,843
¥2,373 total
includes taxes & fees
Dec 15 - Dec 16
Collection O Seremban Near Gateway Mall Formerly Sri Mutiara Hotel

Villea Port Dickson

4.0 star property
Port Dickson
7.4 out of 10, Good, (138)
"my kids really enjoyed staying here "
Malaysia
Siti Nurfatin Binti Mohammad
The price is ¥9,703
¥10,953 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Villea Port Dickson

Mango's Park Port Dickson

2.0 star property
Port Dickson
Mango's Park Port Dickson

Tune Hotel KLIA Aeropolis

2.0 star property
Sepang
5.8 out of 10, (510)
"There is nothing around, transportation is inconvenient, and the room facilities are simple👎"
Hong Kong SAR China
LEK WAI
The price is ¥4,559
¥5,340 total
includes taxes & fees
Dec 12 - Dec 13
Tune Hotel KLIA Aeropolis

D&F Boutique Hotel

3.0 star property
Seremban
8.0 out of 10, Very Good, (18)
"Good location for my purposes. "
Australia
Darren
D&F Boutique Hotel

Gemilang Star Hotel

2.0 star property
Port Dickson
The price is ¥4,027
¥6,630 total
includes taxes & fees
Dec 11 - Dec 12
Gemilang Star Hotel

Raia Beach Resort Port Dickson

2.5 star property
Port Dickson
The price is ¥6,464
¥7,383 total
includes taxes & fees
Dec 11 - Dec 12
Raia Beach Resort Port Dickson

D'Wharf Hotel & Serviced Residence

4.0 star property
Port Dickson
7.8 out of 10, Good, (178)
"Clean, well kept, good location"
United States
Magdi
D'Wharf Hotel & Serviced Residence

Golden Palm Tree Sepang

5.0 star property
Sungai Pelek
7.6 out of 10, Good, (879)
"Food"
Singapore
RAM
The price is ¥18,816
¥20,864 total
includes taxes & fees
Dec 15 - Dec 16
Golden Palm Tree Sepang
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 Paya Hotel Reviews

More cheap stays in Paya

Frequently asked questions

Where is the best place to stay in Paya?
Located 16.1 mi (25.9 km) from the heart of Paya, Aerotel Kuala Lumpur is a top choice for your stay based on our traveler data. Two other choices for your visit to the area are Sama-Sama Hotel KL International Airport and Ibis Styles Sepang Klia. See all available top hotels, or vacation rentals in Paya.
What are some of the best vacation home rentals in Paya?
Alpine LXPD Water Chalet: This vacation 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 like 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! The majority of hotel reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a non-refundable reservation, you might be able to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paya.
Where can I learn more about changing or cancelling my trip to Paya?
To access more information about updating your trip to Paya or cancelling it, click here.
What is staying in Paya like?
Travelers to Paya will find plenty to explore and enjoy. There are 278 hotels and other accommodations 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 Port Dickson Ostrich Farm. You'll also find Sepang Gold Coast and Palm Mall, Seremban in the area. Check out what more to see and do in Expedia's Paya guide.
What's the seasonal weather like in Paya?
The hottest months are usually April and May with an average temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in 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