Find hotels in Paya from ￥3,682

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 14 - Dec 15
Tomorrow
Dec 15 - Dec 16
Next weekend
Dec 19 - Dec 21
In two weeks
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paya hotels

Exterior
Ibis Styles Sepang Klia

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 ￥10,115
￥11,304 total
includes taxes & fees
Dec 23 - Dec 24
Ibis Styles Sepang Klia
Room amenity
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
4.5 star property
Sepang
9.4 out of 10, Exceptional, (1450)
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 ￥24,170
￥26,747 total
includes taxes & fees
Dec 20 - Dec 21
Sama-Sama Hotel KL International Airport
Breakfast, lunch, dinner served; alfresco dining
Tune Hotel KLIA - KLIA2

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.
"Clean room,friendly staff, good amenities "
United States
Jinyan
The price is ￥8,109
￥9,144 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Tune Hotel KLIA - KLIA2
Premium bedding, desk, free WiFi
Aerotel Kuala Lumpur

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 ￥14,325
￥15,851 total
includes taxes & fees
Dec 29 - Dec 30
Aerotel Kuala Lumpur
Reception
Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

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 ￥1,861
￥2,391 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel
Interior
Salak Boutique Hotel

Salak Boutique Hotel

Salak Boutique Hotel
2.5 star property
Sepang
7.8 out of 10, Good, (129)
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 ￥3,235
￥3,873 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Salak Boutique Hotel
Outdoor pool, open 7:00 AM to 7:00 PM, sun loungers, lifeguards on site
Golden Palm Tree Sepang

Golden Palm Tree Sepang

Golden Palm Tree Sepang
5.0 star property
Sungai Pelek
7.6 out of 10, Good, (880)
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 ￥19,087
￥21,008 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Golden Palm Tree Sepang
Property amenity
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

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)
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.
"Very easy check in with very nice staff "
United States
Ronald
The price is ￥20,218
￥22,215 total
includes taxes & fees
Dec 16 - Dec 17
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel
Interior
Mango's Park Port Dickson

Mango's Park Port Dickson

Mango's Park Port Dickson
2.0 star property
Port Dickson
Mango's Park Port Dickson
Family Room | Desk, iron/ironing board, free WiFi
Sg Pelek 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 ￥3,745
￥4,842 total
includes taxes & fees
Dec 14 - Dec 15
Sg Pelek Hotel
Outdoor pool
Grand Lexis Port Dickson

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 ￥18,362
￥20,490 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Grand Lexis Port Dickson
Superior Quadruple Room | Free WiFi, bed sheets
Hotel O Seremban Near SnowLim Wonderland Formerly M&N Hotel

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
Located in Seremban with easy access to Palm Mall and Terminal One Mall. This hotel offers free WiFi and attentive room service, while the 24-hour front desk ensures assistance whenever needed. Just 11 minutes from the KTM Komuter Station.
Hotel O Seremban Near SnowLim Wonderland Formerly M&N Hotel
Restaurant
Signature 1 Hotel

Signature 1 Hotel

Signature 1 Hotel
3.0 star property
Port Dickson
8.6 out of 10, Excellent, (32)
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.
"Love the room concept..."
Malaysia
Ameer
The price is ￥3,615
￥4,687 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Signature 1 Hotel
Premium Pool Villa - Sea View | Private pool
Lexis Hibiscus 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 ￥29,326
￥32,354 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Lexis Hibiscus Port Dickson
Superior Room | Desk, iron/ironing board, free WiFi
D&f BOUTIQUE HOTEL SENAWANG

D&f BOUTIQUE HOTEL SENAWANG

D&f BOUTIQUE HOTEL SENAWANG
3.0 star property
Senawang
7.0 out of 10, Good, (9)
Perfectly positioned near Stadium Tuanku Abdul Rahman, this hotel offers free WiFi and parking for convenient exploration. With a 24-hour front desk and proximity to Seremban International Golf Club, travelers enjoy easy access to local attractions.
"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
Suite Family | Premium bedding, desk, free WiFi, bed sheets
Collection O Seremban Near Gateway Mall Formerly Sri Mutiara Hotel

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
Located near Palm Mall and Terminal One Mall, this hotel offers 24-hour room service and front desk assistance. Enjoy free WiFi during your stay, with easy access to Seremban KTM Komuter Station for exploring the area.
The price is ￥1,884
￥2,416 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Collection O Seremban Near Gateway Mall Formerly Sri Mutiara Hotel
Aerial view
Villea 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 ￥10,208
￥11,466 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Villea Port Dickson
Family Room | Free WiFi
Gemilang Star Hotel

Gemilang Star Hotel

Gemilang Star Hotel
2.0 star property
Port Dickson
The price is ￥4,119
￥6,749 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Gemilang Star Hotel
Property entrance
Sama-Sama Express KLIA Terminal 2 - Airside Transit 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)
Located inside KLIA Terminal 2, this airside hotel offers weary travelers a comfortable rest between flights. Enjoy free WiFi while catching up on work at the 24-hour business center or simply relax before your next journey.
"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
Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel
Reception
Hotel Luma Senawang

Hotel Luma Senawang

Hotel Luma Senawang
2.0 star property
Seremban
8.0 out of 10, Very Good, (2)
Explore Seremban from this modern hotel with 24-hour front desk service. Just a short drive from Senawang Station and Seremban International Golf Club, this convenient location offers comfortable accommodations and complimentary amenities.
"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 ￥2,267
￥2,837 total
includes taxes & fees
Jan 13 - Jan 14, 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paya Hotel Reviews

Salak Boutique Hotel

Salak Boutique Hotel

10/10 Excellent
"Ac was good."
Hüseyin 1-night trip
Posted 3 days ago
Salak Boutique Hotel

More cheap stays in Paya

Paradise Lagoon Apartment

Paradise Lagoon Apartment

1-6, 2 1/2 KM Jalan Pantai Port Dickson
The price is ￥3,058 per night from Dec 17 to Dec 18
￥3,058
￥3,682 total
Dec 17 - Dec 18
includes taxes & fees
5.8/10 (177 reviews)

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 traveler data. Two other choices for your visit 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 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 Pantai Cermin 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