Find hotels in Paya from NT$590

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Compare 253 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Our top choices for Paya hotels

the youniQ Hotel

3.0 star property
7.0 out of 10, Good, (546)
"Stayed one night. You get what you pay for."
the youniQ Hotel

Time Hotel Seremban

2.5 star property
6.0 out of 10, (41)
"competitive. economical. low-cost. low-priced"
The price is NT$307
NT$434 total
includes taxes & fees
Sep 4 - Sep 5
Time Hotel Seremban

Signature 1 Hotel

3.0 star property
8.6 out of 10, Excellent, (30)
"Love the room concept..."
The price is NT$604
NT$786 total
includes taxes & fees
Sep 29 - Sep 30
Signature 1 Hotel

Aeton Hotel

2.0 star property
7.8 out of 10, Good, (30)
"Reasonable price "
The price is NT$590
NT$769 total
includes taxes & fees
Sep 2 - Sep 3
Aeton Hotel

Hotel O Seremban Near SnowLim Wonderland Formerly M&N Hotel

2.0 star property
The price is NT$510
NT$623 total
includes taxes & fees
Sep 1 - Sep 2
Hotel O Seremban Near SnowLim Wonderland Formerly M&N Hotel

Sai Villa Hotel

2.0 star property
6.8 out of 10, (17)
"Nice hotel. The only hiccup was water leaking from the AC. Nice front desk"
Sai Villa Hotel

Langit-Langi Hotel Port Dickson

3.0 star property
7.2 out of 10, Good, (55)
"The facilities was not good and was not maintained well. The room was not cleaned properly and service was not good, eventhough pricey. "
Langit-Langi Hotel Port Dickson

My Family Hotel

2.5 star property
6.6 out of 10, (50)
"The room is smelly"
The price is NT$362
NT$463 total
includes taxes & fees
Sep 1 - Sep 2
My Family Hotel

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

2.0 star property
The price is NT$356
NT$457 total
includes taxes & fees
Sep 22 - Sep 23
Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

Smart Hotel

2.5 star property
6.6 out of 10, (29)
"The place is just okay for an overnight stay. Not much to say about it, it was just an okay stay for us"
The price is NT$386
NT$528 total
includes taxes & fees
Sep 1 - Sep 2
Smart Hotel

Hotel Mirage Port Dickson

3.0 star property
7.2 out of 10, Good, (62)
"awesome hotel"
The price is NT$662
NT$854 total
includes taxes & fees
Sep 4 - Sep 5
Hotel Mirage Port Dickson

Sg Pelek Hotel

2.5 star property
7.6 out of 10, Good, (16)
"Everything was nice for a budget hotel"
The price is NT$758
NT$967 total
includes taxes & fees
Sep 11 - Sep 12
Sg Pelek Hotel

Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

3.0 star property
8.0 out of 10, Very Good, (745)
"Great place to stay inside Airport "
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

Salak Boutique Hotel

2.5 star property
7.8 out of 10, Good, (116)
"Great place to stay near the airport! I would stay there again for a short stay! "
The price is NT$618
NT$740 total
includes taxes & fees
Sep 9 - Sep 10
Salak Boutique Hotel

Sky Star Hotel at KLIA KLIA2

2.0 star property
6.8 out of 10, (201)
"Nice place to stay"
Sky Star Hotel at KLIA KLIA2

RD Legend Hotel

2.0 star property
RD Legend Hotel

MTREE Hotel Nilai

3.0 star property
7.6 out of 10, Good, (60)
"Limited dining"
The price is NT$800
NT$1,017 total
includes taxes & fees
Sep 27 - Sep 28
MTREE Hotel Nilai

Hotel New Wave Nilai

2.0 star property
5.8 out of 10, (22)
Hotel New Wave Nilai

Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

2.5 star property
7.8 out of 10, Good, (664)
"Excellent service"
Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

OYO 91133 HOTEL KPJ

2.0 star property
The price is NT$468
NT$578 total
includes taxes & fees
Sep 10 - Sep 11
OYO 91133 HOTEL KPJ
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

Stay near popular Paya attractions

Telok Kemang Square

Telok Kemang Square

Find out about the history of Taman Bayu when you take a trip to Telok Kemang Square.

Top Paya Hotel Reviews

More cheap stays in Paya

More cheap stays in Paya

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 Ibis Styles Sepang Klia and Aerotel Kuala Lumpur. 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 249 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 Telok Kemang Square. 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.