Find hotels in Paya from $15

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • 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

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
$91 nightly
The price is $101
May 8 - May 9
Total with taxes and fees
Capsule Transit KLIA 2

Ibis Styles Sepang Klia

Ibis Styles Sepang Klia
4.0 star property
Sepang
8.6 out of 10, Excellent, (753 reviews)
"Lovely hotel for an overnight. Wonderful selection for the breakfast buffet. "
Canada
Tamara
$75 nightly
The price is $85
Jun 1 - Jun 2
Total with taxes and fees
Ibis Styles Sepang Klia

Salak Boutique Hotel

Salak Boutique Hotel
2.5 star property
Sepang
7.8 out of 10, Good, (153 reviews)
"Clean room and in general a good motel, check in staff friendly. "
Australia
Richard
$20 nightly
The price is $26
May 3 - May 4
Total with taxes and fees
Salak Boutique Hotel

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
4.5 star property
Sepang
9.4 out of 10, Exceptional, (1,370 reviews)
"Fantastic hotel superb staff great facilities and lovely food "
United Kingdom
gary
$151 nightly
The price is $169
May 9 - May 10
Total with taxes and fees
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,001 reviews)
"Near KLIA2 . No service."
Hong Kong SAR China
MEI KUEN
$50 nightly
The price is $59
May 31 - Jun 1
Total with taxes and fees
Tune Hotel KLIA - KLIA2

Aerotel Kuala Lumpur

Aerotel Kuala Lumpur
3.0 star property
Sepang
8.0 out of 10, Very Good, (635 reviews)
"Waiting next flight at this hotel's room is good option."
Japan
Akihiko
$101 nightly
The price is $113
May 13 - May 14
Total with taxes and fees
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, (785 reviews)
"Clean room, helpful staff "
Australia
Neelu
$112 nightly
The price is $124
May 10 - May 11
Total with taxes and fees
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

KLIA Residensi---15minutes drive to KLIA

KLIA Residensi---15minutes drive to KLIA
4.0 star property
Labu
8.0 out of 10, Very Good, (3 reviews)
"Great stay near the airport. The location is very convenient, especially for early or late flights. The room was clean, spacious, and quiet, so I had a good rest. Check-in was smooth and the staff were friendly and helpful. Good value for money, would stay again 👍"
Malaysia
Wei
$62 nightly
The price is $70
May 15 - May 16
Total with taxes and fees
KLIA Residensi---15minutes drive to KLIA

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
$94 nightly
The price is $106
May 16 - May 17
Total with taxes and fees
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
$53 nightly
The price is $61
May 18 - May 19
Total with taxes and fees
Raia Beach Resort 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
$10 nightly
The price is $13
May 23 - May 24
Total with taxes and fees
Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

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
$44 nightly
The price is $50
May 23 - May 24
Total with taxes and fees
Sg Pelek Hotel

Alpine LXPD Full Seaview Water Chalet

Alpine LXPD Full Seaview Water Chalet
2.0 star property
Port Dickson
$105 nightly
The price is $116
May 4 - May 5
Total with taxes and fees
Alpine LXPD Full Seaview Water Chalet

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
$25 nightly
The price is $30
May 3 - May 4
Total with taxes and fees
Sri Enstek Hotel

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
$110 nightly
The price is $122
May 11 - May 12
Total with taxes and fees
Golden Palm Tree Sepang

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
$39 nightly
The price is $45
May 8 - May 9
Total with taxes and fees
D&F Boutique Hotel Seremban 2

Villea Port Dickson

Villea Port Dickson
4.0 star property
Port Dickson
7.6 out of 10, Good, (141 reviews)
"my kids really enjoyed staying here "
Malaysia
Siti Nurfatin Binti Mohammad
$74 nightly
The price is $83
May 3 - May 4
Total with taxes and fees
Villea Port Dickson

Tasik Villa International Resort

Tasik Villa International Resort
4.0 star property
Port Dickson
7.4 out of 10, Good, (53 reviews)
"Nice property and staff"
United States
Madan
$85 nightly
The price is $95
May 3 - May 4
Total with taxes and fees
Tasik Villa International Resort

Seaview Condo Regency

Seaview Condo Regency
4.0 star property
Port Dickson
10.0 out of 10, Exceptional, (1 review)
"Excellent communication. Happy with the rooms. Highly recomended"
United Kingdom
Halim
$111 nightly
The price is $123
May 4 - May 5
Total with taxes and fees
Seaview Condo Regency

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
$54 nightly
The price is $62
May 5 - May 6
Total with taxes and fees
The Guest Hotel & Spa
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

What is the best area to stay in Paya?
The best area to stay in Paya is around the town center, particularly near Jalan Besar, for its convenience and access to local amenities.

This central area is the hub of Paya, characterized by its main thoroughfare, Jalan Besar, where you'll find a concentration of local eateries, shops, and essential services. It's a practical base for exploring the town and its surroundings.

For travelers seeking a relaxed and convenient stay, accommodation in this area is ideal. You'll be within easy walking distance of local restaurants serving traditional Malaysian cuisine and various shops, making daily errands and dining simple and stress-free.

Couples looking for a peaceful retreat will appreciate hotels situated slightly outside the immediate town center but still within easy reach.
When is the best time to go to Paya?
The best time to visit Paya, Negeri Sembilan, Malaysia, 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 attractions and engaging in outdoor activities. The weather is generally warm and humid, with average temperatures around 27°C (81°F). This period is superb for visitors interested in hiking in the nearby nature parks or enjoying water-based activities at local lakes and rivers.

Travelers looking for a tranquil escape will find these months particularly appealing.
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?
With Expedia, you earn OneKeyCash™* on eligible Paya hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
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 $15 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