Find hotels in Paya from Rp1.217.440

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

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, (608)
"Staff was awesome, room was clean, restaurant food was good. Make sure you understand the shuttle schedule, in the evening it's every two hours, so unless you are on time I recommend using bolt or grab so you don't sit for two hours. "
United States
Peter
The price is Rp1.096.267
Rp1.225.181 total
includes taxes & fees
27 Dec - 28 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, (1445)
Unwind at this upscale hotel connected to Kuala Lumpur International Airport. Enjoy 2 restaurants, a refreshing outdoor pool with poolside bar, and rejuvenating spa treatments. The 24-hour free shuttle ensures seamless travel while comfortable beds guarantee restful sleep.

"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 Rp3.348.930
Rp3.658.068 total
includes taxes & fees
1 Jan - 2 Jan 2026
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, (1004)
Located just minutes from KUL, this hotel offers a complimentary airport shuttle service, on-site dining at Makan, and a welcoming bar. Guests praise the helpful staff and prime location near Sepang International Circuit.

"Staff were helpful, extended our check out time and breakfast was lovely 😍. Thank you for a convenient stay."
Australia
Geetha
Tune Hotel KLIA - KLIA2

Aerotel Kuala Lumpur

Aerotel Kuala Lumpur
3.5 star property
Sepang
8.0 out of 10, Very good, (596)
"Clean room and bathroom, great location and a comfortable stay with next day early morning"
United Kingdom
Yee
Aerotel Kuala Lumpur

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, (759)
Inside Terminal 1's airside at Kuala Lumpur International Airport, this convenient transit hotel offers free WiFi just 6 minutes from the airport station. Take a quick drive to nearby Sepang International Circuit or KLIA Jungle Boardwalk.

"Great staff, beautiful room "
Australia
Peter
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

Salak Boutique Hotel

Salak Boutique Hotel
2.5 star property
Sepang
7.8 out of 10, Good, (131)
Experience convenience at this Sepang hotel, just 10 minutes from the International Circuit. Enjoy complimentary WiFi and parking, plus 24-hour front desk service. Located near KLIA Quarters Recreation Park and 20 minutes from the airport.

"Great place to stay near the airport! I would stay there again for a short stay! "
United States
Norikazu
The price is Rp352.038
Rp421.414 total
includes taxes & fees
29 Dec - 30 Dec
Salak Boutique 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, (670)
Located inside KLIA Terminal 2, this airside hotel offers weary travellers a comfortable rest between flights. Enjoy free WiFi while catching up on work at the 24-hour business centre or simply relax before your next journey.

"It’s a very expensive but overall excellent hotel "
Canada
Kateryna
Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

Golden Palm Tree Sepang

Golden Palm Tree Sepang
5.0 star property
Sungai Pelek
7.6 out of 10, Good, (882)
Golden sands await at this seaside resort offering kayaking adventures and oceanfront relaxation. Pamper yourself with hot stone massages at the spa, enjoy international cuisine at 3 restaurants, or unwind at the beach bar while children explore the free kid's club.

"Food"
Singapore
RAM
The price is Rp2.097.743
Rp2.306.775 total
includes taxes & fees
15 Jan - 16 Jan 2026
Golden Palm Tree Sepang

Grand Lexis Port Dickson

Grand Lexis Port Dickson
4.5 star property
Port Dickson
8.4 out of 10, Very good, (806)
Unwind at this luxury resort in Port Dickson, featuring 2 restaurants and an outdoor pool with poolside bar. Each accommodation includes a private plunge pool, while spa services and a sauna enhance relaxation. Wild West Cowboy attraction is located nearby.

"Found cocro"
Malaysia
Salmah
The price is Rp2.293.113
Rp2.534.448 total
includes taxes & fees
23 Jan - 24 Jan 2026
Grand Lexis Port Dickson

Villea Port Dickson

Villea Port Dickson
4.0 star property
Port Dickson
7.4 out of 10, Good, (138)
Bask in beachside luxury at this Port Dickson retreat with 2 outdoor pools and a dedicated children's area. DiTerrace serves Malaysian cuisine, and nearby Pantai Cermin and Pantai Biru beaches await exploration. Free breakfast, WiFi, and parking enhance the experience.

"my kids really enjoyed staying here "
Malaysia
Siti Nurfatin Binti Mohammad
The price is Rp1.361.404
Rp1.528.014 total
includes taxes & fees
11 Jan - 12 Jan 2026
Villea Port Dickson

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel
2.0 star property
Seremban
Modern hotel in Seremban offering complimentary WiFi and parking. Located near X Park Golf Driving Range and Palm Mall, with room service available. Just 13 minutes from Seremban KTM Komuter Station and 47 minutes from Kuala Lumpur International Airport.
The price is Rp203.243
Rp260.715 total
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

D&F Boutique Hotel Seremban 2

D&F Boutique Hotel Seremban 2
3.0 star property
Seremban
8.6 out of 10, Excellent, (57)
This business-friendly hotel sits near Palm Mall and Terminal One Mall in Seremban. Enjoy convenient access with a 24-hour front desk and complimentary WiFi. Just a 12-minute drive from Seremban KTM Komuter Station for easy regional travel.

"Good and clean"
Malaysia
Ivor
D&F Boutique Hotel Seremban 2

Thistle Port Dickson

Thistle Port Dickson
4.5 star property
Port Dickson
7.6 out of 10, Good, (610)
Luxurious coastal retreat in Port Dickson with 3 restaurants including Fresh for all-day dining. The outdoor pool complex features a children's area and poolside bar, while the full-service spa offers indulgent treatments near Pantai Sri Purnama.

"Good place"
Malaysia
Mooreenee
The price is Rp1.101.773
Rp1.247.613 total
includes taxes & fees
4 Jan - 5 Jan 2026
Thistle Port Dickson

Signature 1 Hotel

Signature 1 Hotel
3.0 star property
Port Dickson
8.8 out of 10, Excellent, (33)
Located near Pantai Bagan Pinang beach and PD Maze, this hotel offers convenient amenities including a 24-hour front desk. Enjoy free Wi-Fi and parking during your coastal Malaysian getaway, with easy access to major transport links.

"Varied F&B options available in the area."
Singapore
Mohammad Ridzuwan
The price is Rp426.460
Rp560.921 total
includes taxes & fees
29 Dec - 30 Dec
Signature 1 Hotel

Tune Hotel KLIA Aeropolis

Tune Hotel KLIA Aeropolis
2.0 star property
Sepang
5.8 out of 10, (512)
Experience convenience just minutes from Sepang International Circuit at this well-connected hotel. Enjoy complimentary WiFi, 24-hour front desk assistance, and easy access to KLIA Jungle Boardwalk and Kuala Lumpur International Airport.

"very small but clean room"
United States
MD MAIN
Tune Hotel KLIA Aeropolis

Seri Malaysia Bagan Lalang

Seri Malaysia Bagan Lalang
3.0 star property
Sungai Pelek
6.6 out of 10, (33)
Experience beachside comfort at this Sungai Pelek retreat featuring adult and children's swimming pools. Relax in the garden, dine at the on-site restaurant, and enjoy easy access to Sepang Gold Coast attractions with free WiFi and parking.

"Room need to improve. Toilet not clean enough."
Malaysia
Nor Shafiq
The price is Rp608.511
Rp698.405 total
includes taxes & fees
2 Jan - 3 Jan 2026
Seri Malaysia Bagan Lalang

Raia Beach Resort Port Dickson

Raia Beach Resort Port Dickson
2.5 star property
Port Dickson
The price is Rp724.661
Rp840.332 total
includes taxes & fees
6 Jan - 7 Jan 2026
Raia Beach Resort Port Dickson

Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson
5.0 star property
Port Dickson
8.6 out of 10, Excellent, (1000)
Escape to a beachfront haven offering private pools and kayaking adventures. 3 restaurants and a relaxing spa complement the outdoor and children's pools. Located near Pantai Cermin with easy access to coastal attractions, this Port Dickson gem combines luxury and family fun.

"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 Rp3.483.050
Rp3.819.392 total
includes taxes & fees
23 Jan - 24 Jan 2026
Lexis Hibiscus Port Dickson

D&F Boutique Hotel

D&F Boutique Hotel
3.0 star property
Seremban
8.0 out of 10, Very good, (18)
This contemporary hotel provides free WiFi and parking with round-the-clock front desk service. Located close to Terminal One Mall and Gunung Angsi, it offers convenient access to Kuala Lumpur via nearby Seremban KTM Komuter Station.

"Good location for my purposes. "
Australia
Darren
D&F Boutique Hotel

Sg Pelek Hotel

Sg Pelek Hotel
2.5 star property
Sungai Pelek
7.6 out of 10, Good, (17)
Discover this hotel in Sungai Pelek featuring free WiFi and parking, plus 24-hour front desk service. Located near Sepang Gold Coast and just 35 minutes from Kuala Lumpur International Airport.

"Everything was nice for a budget hotel"
Malaysia
Amirul
The price is Rp431.698
Rp550.617 total
includes taxes & fees
25 Dec - 26 Dec
Sg Pelek 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 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 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 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.