Paya hotels from RM60

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 Paya hotels

Ibis Styles Sepang Klia

Ibis Styles Sepang Klia
4.0 star property
Sepang
8.8 out of 10, Excellent, (600)
"Great spot for overnight stay"
Australia
Bruce
The price is RM266
RM297 total
includes taxes & fees
23 Dec - 24 Dec
Ibis Styles Sepang Klia

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
4.5 star property
Sepang
9.4 out of 10, Exceptional, (1448)
"Great airport hotel! The staff was very helpful and friendly and a very large breakfast buffet. Would definitely book this hotel again."
Netherlands
Willemijn
The price is RM722
RM790 total
includes taxes & fees
22 Dec - 23 Dec
Sama-Sama Hotel KL International Airport

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2
3.5 star property
Sepang
7.8 out of 10, Good, (1003)
"Clean room,friendly staff, good amenities "
United States
Jinyan
The price is RM215
RM243 total
includes taxes & fees
11 Jan - 12 Jan 2026
Tune Hotel KLIA - KLIA2

Aerotel Kuala Lumpur

Aerotel Kuala Lumpur
3.5 star property
Sepang
8.0 out of 10, Very good, (595)
"Clean room and bathroom, great location and a comfortable stay with next day early morning"
United Kingdom
Yee
The price is RM377
RM417 total
includes taxes & fees
29 Dec - 30 Dec
Aerotel Kuala Lumpur

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel
2.0 star property
Seremban
The price is RM55
RM69 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

Salak Boutique Hotel

Salak Boutique Hotel
2.5 star property
Sepang
7.8 out of 10, Good, (129)
"Great place to stay near the airport! I would stay there again for a short stay! "
United States
Norikazu
The price is RM85
RM102 total
includes taxes & fees
21 Dec - 22 Dec
Salak Boutique Hotel

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 RM509
RM560 total
includes taxes & fees
16 Dec - 17 Dec
Golden Palm Tree Sepang

Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

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 RM591
RM648 total
includes taxes & fees
16 Dec - 17 Dec
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

Mango's Park Port Dickson

Mango's Park Port Dickson
2.0 star property
Port Dickson
The price is RM95
RM113 total
includes taxes & fees
28 Dec - 29 Dec
Mango's Park Port Dickson

Sg Pelek 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 RM105
RM134 total
includes taxes & fees
14 Dec - 15 Dec
Sg Pelek Hotel

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 RM527
RM583 total
includes taxes & fees
11 Jan - 12 Jan 2026
Grand Lexis Port Dickson

Hotel O Seremban Near SnowLim Wonderland Formerly M&N Hotel

Hotel O Seremban Near SnowLim Wonderland Formerly M&N Hotel
2.0 star property
Seremban
The price is RM52
RM66 total
includes taxes & fees
15 Dec - 16 Dec
Hotel O Seremban Near SnowLim Wonderland Formerly M&N Hotel

Signature 1 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 RM102
RM130 total
includes taxes & fees
11 Jan - 12 Jan 2026
Signature 1 Hotel

Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson
5.0 star property
Port Dickson
8.6 out of 10, Excellent, (1000)
"Rooms are spacious. The property is clean and well maintained. Service staff are helpful as well. Night view is fantastic. "
Singapore
LM
The price is RM820
RM900 total
includes taxes & fees
11 Jan - 12 Jan 2026
Lexis Hibiscus Port Dickson

D&f BOUTIQUE HOTEL SENAWANG

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
The price is RM92
RM109 total
includes taxes & fees
13 Dec - 14 Dec
D&f BOUTIQUE HOTEL SENAWANG

Collection O Seremban Near Gateway Mall Formerly Sri Mutiara Hotel

Collection O Seremban Near Gateway Mall Formerly Sri Mutiara Hotel
2.0 star property
Kemayan Square
The price is RM50
RM64 total
includes taxes & fees
5 Jan - 6 Jan 2026
Collection O Seremban Near Gateway Mall Formerly Sri Mutiara Hotel

Villea Port Dickson

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 RM321
RM356 total
includes taxes & fees
2 Jan - 3 Jan 2026
Villea Port Dickson

Gemilang Star Hotel

Gemilang Star Hotel
2.0 star property
Port Dickson
The price is RM115
RM184 total
includes taxes & fees
14 Dec - 15 Dec
Gemilang Star Hotel

Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel
2.5 star property
Sepang
7.8 out of 10, Good, (669)
"there are a lot of restrictions to get to the place that are not clear in the posting. it doesnt clearly mention that it is past security check. I lost my reservation as it was very time consuming getting there. "
United States
Carlos
The price is RM500
RM550 total
includes taxes & fees
13 Dec - 14 Dec
Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

Hotel Luma Senawang

Hotel Luma Senawang
2.0 star property
Seremban
8.0 out of 10, Very good, (2)
"The guy was very helpful and nice clean modern hotel to stay in with a great new air conditioner 😍😍"
United Kingdom
Jimmy
The price is RM63
RM78 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Luma Senawang
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.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 Aerotel Kuala Lumpur 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 Pantai Cermin 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