Find hotels in Paya from CA $20

  • 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.6 out of 10, Excellent, (739 reviews)
"Very quick hotel"
United States
Alex
The price is CA $114
CA $129 total
includes taxes & fees
May 8 - May 9
Ibis Styles Sepang Klia

Salak Boutique Hotel

Salak Boutique Hotel
2.5 star property
Sepang
7.8 out of 10, Good, (152 reviews)
"Everything was wonderful stuff also very kind they allow to check in earlier highly recommend this place "
United States
Jahangir
The price is CA $28
CA $36 total
includes taxes & fees
May 14 - May 15
Salak Boutique Hotel

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 CA $113
CA $138 total
includes taxes & fees
May 17 - May 18
Capsule Transit KLIA 2

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
4.5 star property
Sepang
9.4 out of 10, Exceptional, (1,379 reviews)
"Lovely hotel with great staff"
Ireland
Ciara
The price is CA $204
CA $229 total
includes taxes & fees
May 9 - May 10
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, (1,005 reviews)
"Reception staff very efficient Room size was acceptable Breakfast was very good "
Australia
Raffaele
The price is CA $116
CA $131 total
includes taxes & fees
Apr 25 - Apr 26
Tune Hotel KLIA - KLIA2

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 CA $139
CA $155 total
includes taxes & fees
May 12 - May 13
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, (779 reviews)
"Good clean, quiet room with excellent water pressure in the shower. Perfect for a transit stay!"
United Kingdom
Trudi
The price is CA $154
CA $171 total
includes taxes & fees
May 18 - May 19
Sama-Sama Express KLIA Terminal 1 - 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, (674 reviews)
"Room was comfortable and clean. "
Australia
Suk Ping
The price is CA $130
CA $146 total
includes taxes & fees
Apr 24 - Apr 25
Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

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 CA $72
CA $82 total
includes taxes & fees
May 18 - May 19
Raia Beach Resort Port Dickson

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 CA $38
CA $49 total
includes taxes & fees
Apr 22 - Apr 23
Sri Enstek Hotel

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 CA $16
CA $20 total
includes taxes & fees
Apr 22 - Apr 23
Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

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 CA $38
CA $49 total
includes taxes & fees
Apr 22 - Apr 23
MTREE Hotel Nilai

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 CA $56
CA $70 total
includes taxes & fees
May 3 - May 4
Sg Pelek Hotel

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 CA $56
CA $66 total
includes taxes & fees
May 17 - May 18
Tune Hotel KLIA Aeropolis

Golden Palm Tree Sepang

Golden Palm Tree Sepang
5.0 star property
Sungai Pelek
7.6 out of 10, Good, (894 reviews)
"Clean and great rooms , bed was excellent."
United States
Nancy
The price is CA $159
CA $176 total
includes taxes & fees
May 4 - May 5
Golden Palm Tree Sepang

Alpine LXPD Full Seaview Water Chalet

Alpine LXPD Full Seaview Water Chalet
2.0 star property
Port Dickson
The price is CA $133
CA $148 total
includes taxes & fees
Apr 22 - Apr 23
Alpine LXPD Full Seaview Water Chalet

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 CA $54
CA $62 total
includes taxes & fees
May 8 - May 9
D&F Boutique Hotel Seremban 2

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 CA $74
CA $86 total
includes taxes & fees
Apr 19 - Apr 20
The Guest Hotel & Spa

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 CA $26
CA $35 total
includes taxes & fees
Apr 20 - Apr 21
Aeton Hotel

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 CA $28
CA $35 total
includes taxes & fees
Apr 27 - Apr 28
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paya Hotel Reviews

Recent Reviews in Paya

More cheap stays in Paya

Frequently asked questions

What is the best area to stay in Paya?
The best area to stay in Paya is around the main town centre, particularly near Jalan Besar and the surrounding streets.

This central area is the hub of activity in Paya, offering convenient access to local eateries, shops, and the vibrant morning market. You'll find a mix of traditional shophouses and more modern establishments here, making it easy to explore on foot. The area around the Paya River also offers pleasant strolls.

For couples looking for a relaxed yet engaging experience, staying in the town centre is ideal. You'll be within easy reach of the local craft shops, where you can find unique souvenirs, and the numerous restaurants offering authentic Negeri Sembilan cuisine. It's a great base for experiencing the local culture without needing to travel far.

Families will also find the town centre convenient. The proximity to local parks and the Paya River means there are gentle outdoor activities for everyone.
When is the best time to go to Paya?
The best time to visit Paya, Negeri Sembilan, is during the dry season, which typically runs from May to September.

During these months, you'll experience less rainfall and plenty of sunshine, making it ideal for exploring the natural beauty of the region and enjoying outdoor activities. The weather is generally warm and pleasant, great for visiting attractions like the Jelita Ostrich Farm or hiking in the nearby Berembun Forest Reserve. This period is particularly good for families looking for comfortable conditions for sightseeing and outdoor adventures.

Couples might also appreciate the dry season for romantic strolls through the charming streets of Seremban, the state capital, or for enjoying a relaxing afternoon by a hotel pool without the worry of sudden downpours.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Paya.
How can I save on a Paya hotel booking with Expedia?
Members always get our best prices. Find our best Paya hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Paya hotel?
Prices for hotels in Paya often vary, but you can find a great deal from CA $20 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia