Paya Hotels

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

Top 10 trending Paya hotels

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 €61
includes taxes & fees
28 Dec - 29 Dec
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 €21
includes taxes & fees
4 Dec - 5 Dec
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 €144
includes taxes & fees
19 Dec - 20 Dec
Sama-Sama Hotel KL International Airport

Aerotel Kuala Lumpur

3.5 star property
Sepang
8.0 out of 10, Very good, (592)
"Clean room and bathroom, great location and a comfortable stay with next day early morning"
United Kingdom
Yee
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 €63
includes taxes & fees
3 Jan - 4 Jan 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
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
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 €28
includes taxes & fees
14 Dec - 15 Dec
Signature 1 Hotel

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

2.0 star property
Seremban
The price is €17
includes taxes & fees
13 Dec - 14 Dec
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 €16
includes taxes & fees
14 Dec - 15 Dec
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 €67
includes taxes & fees
1 Jan - 2 Jan 2026
Villea Port Dickson

Mango's Park Port Dickson

2.0 star property
Port Dickson
The price is €21
includes taxes & fees
15 Dec - 16 Dec
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 €32
includes taxes & fees
4 Dec - 5 Dec
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
Gemilang Star Hotel

Raia Beach Resort Port Dickson

2.5 star property
Port Dickson
The price is €44
includes taxes & fees
7 Dec - 8 Dec
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 €122
includes taxes & fees
8 Dec - 9 Dec
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 traveller data. Two other choices for your trip 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 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 is staying in Paya like?
Travellers to Paya will find plenty to explore and enjoy. There are 278 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 Port Dickson Ostrich Farm. You'll also find Sepang Gold Coast and Palm Mall, Seremban 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.

Explore a world of travel with Expedia