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
19 Apr - 20 Apr
Tomorrow
20 Apr - 21 Apr
Next weekend
24 Apr - 26 Apr
In two weeks
1 May - 3 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paya hotels

Exterior

Ibis Styles Sepang Klia

Ibis Styles Sepang Klia
4.0 star property
Sepang
8.6 out of 10, Excellent, (741 reviews)
"Very quick hotel"
United States
Alex
The price is AU$132
includes taxes & fees
13 May - 14 May
Ibis Styles Sepang Klia
Interior

Salak Boutique Hotel

Salak Boutique Hotel
2.5 star property
Sepang
7.8 out of 10, Good, (153 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$36
includes taxes & fees
26 Apr - 27 Apr
Salak Boutique 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$139
includes taxes & fees
20 Apr - 21 Apr
Capsule Transit KLIA 2
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,382 reviews)
"Lovely hotel with great staff"
Ireland
Ciara
The price is AU$230
includes taxes & fees
2 May - 3 May
Sama-Sama Hotel KL International Airport
Buffet

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2
3.5 star property
Sepang
7.8 out of 10, Good, (1,000 reviews)
"Reception staff very efficient Room size was acceptable Breakfast was very good "
Australia
Raffaele
The price is AU$131
includes taxes & fees
27 Apr - 28 Apr
Tune Hotel KLIA - KLIA2
Front of property

Aerotel Kuala Lumpur

Aerotel Kuala Lumpur
3.0 star property
Sepang
8.0 out of 10, Very good, (633 reviews)
"Conveniently located in KLIA2. Lots of restaurants all around this hotel. Excellent for short stay/ layover "
United States
Tony KokSeng
The price is AU$158
includes taxes & fees
12 May - 13 May
Aerotel Kuala Lumpur
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, (779 reviews)
"Good clean, quiet room with excellent water pressure in the shower. Perfect for a transit stay!"
United Kingdom
Trudi
The price is AU$174
includes taxes & fees
19 May - 20 May
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel
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
The price is AU$148
includes taxes & fees
22 Apr - 23 Apr
Sama-Sama Express KLIA Terminal 2 - 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)
"The room is clean and new. Environment also very good. Outside is already beach perfect for my children to play sea and sand together. "
Malaysia
Jek Whye
The price is AU$85
includes taxes & fees
21 Apr - 22 Apr
Raia Beach Resort Port Dickson
Deluxe Family room

Sri Enstek Hotel

Sri Enstek Hotel
2.5 star property
Labu
7.4 out of 10, Good, (220 reviews)
"Always chose this hotel for a trackday at Sepang International Circuit. Nice food around the area."
United Kingdom
YUSOFF
The price is AU$41
includes taxes & fees
22 Apr - 23 Apr
Sri Enstek Hotel
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$20
includes taxes & fees
23 Apr - 24 Apr
Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel
Exterior

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$50
includes taxes & fees
20 Apr - 21 Apr
MTREE Hotel Nilai
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$69
includes taxes & fees
27 Apr - 28 Apr
Sg Pelek Hotel
Restaurant

Tune Hotel KLIA Aeropolis

Tune Hotel KLIA Aeropolis
3.0 star property
Sepang
5.8 out of 10, (521 reviews)
"Staff very friendly, close to airport, nice breakfast "
United States
Angelica
The price is AU$65
includes taxes & fees
6 May - 7 May
Tune Hotel KLIA Aeropolis
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, (895 reviews)
"Clean and great rooms , bed was excellent."
United States
Nancy
The price is AU$175
includes taxes & fees
27 Apr - 28 Apr
Golden Palm Tree Sepang
Exterior

Alpine LXPD Full Seaview Water Chalet

Alpine LXPD Full Seaview Water Chalet
2.0 star property
Port Dickson
The price is AU$157
includes taxes & fees
27 Apr - 28 Apr
Alpine LXPD Full Seaview Water Chalet
Standard Twin Room

D&F Boutique Hotel Seremban 2

D&F Boutique Hotel Seremban 2
3.0 star property
Seremban
8.6 out of 10, Excellent, (61 reviews)
"Clean room, friendly staff, good location. Been staying here many times and still in good condition. Overall comfortable "
Malaysia
Mun Yee
The price is AU$61
includes taxes & fees
25 Apr - 26 Apr
D&F Boutique Hotel Seremban 2
Lounge

The Guest Hotel & Spa

The Guest Hotel & Spa
4.0 star property
Port Dickson
7.6 out of 10, Good, (84 reviews)
"Good service"
Malaysia
Su
The price is AU$85
includes taxes & fees
26 Apr - 27 Apr
The Guest Hotel & Spa
Reception

Aeton Hotel

Aeton Hotel
2.0 star property
Nilai
8.0 out of 10, Very good, (33 reviews)
"Nice room for budget hotel"
Malaysia
Mohd
The price is AU$35
includes taxes & fees
1 May - 2 May
Aeton Hotel
Lobby sitting area

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
The price is AU$35
includes taxes & fees
23 Apr - 24 Apr
Grandpa 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.
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

Recent Reviews in Paya

Salak Boutique Hotel

Salak Boutique Hotel

10/10 Excellent
"This property was clean and very comfortable bedding. Very close to the airport and near mall but an hour from the city centre. Very basic services room only but all we needed. Airport will rip you off charging 200 for a booked cab to get to hotel but it’s only 50 their money and 30 to the mall. Reception will organise a cab for you at real prices and the cab driver we got to the mall we used to get to the airport.."
Leeanne 2-night trip
Posted 19 hours ago
Salak Boutique Hotel

More cheap accommodation in Paya

Aeton Hotel

Aeton Hotel

PT 12151, Jalan BBN 1/1F, Putra Nilai Nilai Negeri Sembilan
The price is AU$35 per night from 1 May to 2 May
AU$35
1 May - 2 May
includes taxes & fees
8/10 Very Good! (33 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 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 284 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 Sepang Gold Coast. You'll also find Cape Rachado Lighthouse 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