Search Paya hotels

  • 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
4 Mar - 5 Mar
Tomorrow
5 Mar - 6 Mar
This weekend
6 Mar - 8 Mar
Next weekend
13 Mar - 15 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paya hotels

Interior

Salak Boutique Hotel

Salak Boutique Hotel
2.5 star property
Sepang
7.8 out of 10, Good, (148 reviews)
"Everything was wonderful stuff also very kind they allow to check in earlier highly recommend this place "
United States
Jahangir
The price is AU$30
includes taxes & fees
5 Mar - 6 Mar
Salak Boutique Hotel
Exterior

Ibis Styles Sepang Klia

Ibis Styles Sepang Klia
4.0 star property
Sepang
8.6 out of 10, Excellent, (697 reviews)
"Room was spotless, pool was perfect and it’s located very close to the airport.. good food and great drinks!"
Canada
Shane
The price is AU$126
includes taxes & fees
25 Mar - 26 Mar
Ibis Styles Sepang Klia
Front of property

Aerotel Kuala Lumpur

Aerotel Kuala Lumpur
3.0 star property
Sepang
8.0 out of 10, Very good, (617 reviews)
"Great location!!! Clean room with great amenities. Walking distance to all eateries and a market. "
United States
Joon Fui
The price is AU$139
includes taxes & fees
5 Mar - 6 Mar
Aerotel Kuala Lumpur
Reception

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 AU$15
includes taxes & fees
5 Mar - 6 Mar
Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel
Library

Capsule Transit KLIA 2

Capsule Transit KLIA 2
2.0 star property
Sepang
7.8 out of 10, Good, (542 reviews)
"My favorite place to check in"
Singapore
Romzi
The price is AU$142
includes taxes & fees
5 Mar - 6 Mar
Capsule Transit KLIA 2
Buffet

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2
3.5 star property
Sepang
7.8 out of 10, Good, (1,005 reviews)
"Reception staff very efficient Room size was acceptable Breakfast was very good "
Australia
Raffaele
The price is AU$37
includes taxes & fees
18 Mar - 19 Mar
Tune Hotel KLIA - KLIA2
Property entrance

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, (674 reviews)
"Room was comfortable and clean. "
Australia
Suk Ping
Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel
Lounge

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, (769 reviews)
"Good facilities "
Australia
Karandeep
The price is AU$212
includes taxes & fees
15 Mar - 16 Mar
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel
Outdoor pool, lifeguards on site

Raia Beach Resort Port Dickson

Raia Beach Resort Port Dickson
2.5 star property
Port Dickson
10.0 out of 10, Exceptional, (2 reviews)
"Beautiful resort but the pool was closed so we could not use it"
United States
Jannatul
The price is AU$80
includes taxes & fees
5 Mar - 6 Mar
Raia Beach Resort Port Dickson
Reception

Sg Pelek Hotel

Sg Pelek Hotel
2.5 star property
Sungai Pelek
7.4 out of 10, Good, (18 reviews)
"Everything was nice for a budget hotel"
Malaysia
Amirul
The price is AU$68
includes taxes & fees
5 Mar - 6 Mar
Sg Pelek Hotel
Outdoor pool, pool loungers

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
4.5 star property
Sepang
9.4 out of 10, Exceptional, (1,416 reviews)
"Staff was great. Lounge was very nice"
United States
Dennis
The price is AU$283
includes taxes & fees
20 Mar - 21 Mar
Sama-Sama Hotel KL International Airport
Presidential Suite, 1 Queen Bed, Non Smoking | Living room

MTREE Hotel Nilai

MTREE Hotel Nilai
3.0 star property
Nilai
7.6 out of 10, Good, (64 reviews)
"Clean room average on amenities"
United States
Thanura
The price is AU$51
includes taxes & fees
1 Apr - 2 Apr
MTREE Hotel Nilai
Property entrance

Seri Malaysia Bagan Lalang

Seri Malaysia Bagan Lalang
3.0 star property
Sungai Pelek
6.6 out of 10, (33 reviews)
"Room need to improve. Toilet not clean enough."
Malaysia
Nor Shafiq
The price is AU$53
includes taxes & fees
7 Mar - 8 Mar
Seri Malaysia Bagan Lalang
Three Bedrooms Villa | Beach/ocean view

Golden Palm Tree Sepang

Golden Palm Tree Sepang
5.0 star property
Sungai Pelek
7.6 out of 10, Good, (888 reviews)
"Food"
Singapore
RAM
The price is AU$173
includes taxes & fees
17 Mar - 18 Mar
Golden Palm Tree Sepang
Restaurant

Tune Hotel KLIA Aeropolis

Tune Hotel KLIA Aeropolis
3.0 star property
Sepang
5.8 out of 10, (518 reviews)
"Staff very friendly, close to airport, nice breakfast "
United States
Angelica
The price is AU$38
includes taxes & fees
14 Mar - 15 Mar
Tune Hotel KLIA Aeropolis
Exterior

Alpine LXPD Full Seaview Water Chalet

Alpine LXPD Full Seaview Water Chalet
2.0 star property
Port Dickson
The price is AU$137
includes taxes & fees
5 Mar - 6 Mar
Alpine LXPD Full Seaview Water Chalet
Hallway

Grandpa Hotel

Grandpa Hotel
2.0 star property
Port Dickson
6.8 out of 10, (10 reviews)
"Friendly receptionist n kitchen helper during our breakfast, they welcome ys wth smile ! Welldone guys"
Malaysia
Anonymous traveller
Grandpa Hotel
Reception

Aeton Hotel

Aeton Hotel
2.0 star property
Nilai
8.0 out of 10, Very good, (33 reviews)
"Exceptional crew very accommodating "
United States
Ja
The price is AU$36
includes taxes & fees
14 Mar - 15 Mar
Aeton Hotel
Superior Quadruple Room

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
10.0 out of 10, Exceptional, (1 review)
"Reached after the usual check in time. Thank you to staff for passing me the keys still. I like the firm pillows too, room is nice and clean Only downside is nil lift, we had to walk the stairs without our large luggages "
Singapore
Mabelene
Hotel O Seremban Near SnowLim Wonderland Formerly M&N Hotel
Aerial view

Villea Port Dickson

Villea Port Dickson
4.0 star property
Port Dickson
7.6 out of 10, Good, (139 reviews)
"my kids really enjoyed staying here "
Malaysia
Siti Nurfatin Binti Mohammad
The price is AU$102
includes taxes & fees
11 Mar - 12 Mar
Villea Port Dickson
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
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

Recent Reviews in Paya

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

10/10 Excellent
"Well equipped, large and comfortable rooms. Friendly staff and comfortable beds. Easy to get to the property / 5 minute level, covered walk from the main terminal or a free buggy transfer if you have lots of bags. Good restaurant and choice for dinner and breakfast (also extensive buffet option for both). Nice outdoor pool in gardens A good convenient choice for a layover at KUL airport "
Marcos 1-night trip
Posted 1 day ago
Sama-Sama Hotel KL International Airport

More cheap accommodation in Paya

Salak Boutique Hotel

Salak Boutique Hotel

Lot 291, Jalan Merpati Sepang Selangor
The price is AU$30 per night from 5 Mar to 6 Mar
AU$30
5 Mar - 6 Mar
includes taxes & fees
7.8/10 Good! (148 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, Tune Hotel KLIA - KLIA2 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 Sama-Sama Hotel KL International Airport. 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 280 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