Search Paya hotels

Start date: Check-in selected.
To Date
End date: Check-out
    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

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Paya

Sama-Sama Hotel KL International Airport

4.5 star property
9.4 out of 10, Exceptional, (1464)
"Convenient walkable from the airport. "
Sama-Sama Hotel KL International Airport

Ibis Styles Sepang Klia

4.0 star property
8.8 out of 10, Excellent, (518)
"Beautiful place, beautiful staff"
The price is NZ$125
includes taxes & fees
25 Sept - 26 Sept
Ibis Styles Sepang Klia

Lexis Hibiscus Port Dickson

5.0 star property
8.6 out of 10, Excellent, (1000)
"Good and clean hotel "
The price is NZ$359
includes taxes & fees
2 Oct - 3 Oct
Lexis Hibiscus Port Dickson

D&F Boutique Hotel Seremban 2

3.0 star property
8.6 out of 10, Excellent, (52)
"free drinks "
D&F Boutique Hotel Seremban 2

Signature 1 Hotel

3.0 star property
8.6 out of 10, Excellent, (30)
"Love the room concept..."
The price is NZ$44
includes taxes & fees
23 Oct - 24 Oct
Signature 1 Hotel

Palm Seremban Hotel

3.0 star property
8.4 out of 10, Very good, (386)
"Very nice hotel with excellent friendly staff! The breakfast is very good and The convenience of the shopping is great!"
Palm Seremban Hotel

Grand Lexis Port Dickson

4.5 star property
8.4 out of 10, Very good, (803)
"Clean room with private pool. Dislike the old design, need to upgrade"
The price is NZ$232
includes taxes & fees
13 Oct - 14 Oct
Grand Lexis Port Dickson

Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

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

Aerotel Kuala Lumpur

3.5 star property
8.0 out of 10, Very good, (576)
"Excellent location close to airport, part of the shopping mall. Plenty of restaurant options"
Aerotel Kuala Lumpur

Win Win Boutique Hotel Port Dickson

2.5 star property
8.0 out of 10, Very good, (35)
"New boutique hotel, nice room condition and friendly staffs"
Win Win Boutique Hotel Port Dickson

D&F Boutique Hotel

3.0 star property
8.0 out of 10, Very good, (18)
"Good location for my purposes. "
D&F Boutique Hotel

Tune Hotel KLIA - KLIA2

3.5 star property
7.8 out of 10, Good, (1003)
"Great location, friendly staff, great breakfast"
The price is NZ$123
includes taxes & fees
21 Oct - 22 Oct
Tune Hotel KLIA - KLIA2

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 NZ$41
includes taxes & fees
23 Sept - 24 Sept
Salak Boutique Hotel

D'Wharf Hotel & Serviced Residence

4.0 star property
7.8 out of 10, Good, (177)
"they locked the balcony. stay there many times with the nice view of the sea. Staff cannot explain why and just said policy. I will not stay there anymore."
D'Wharf Hotel & Serviced Residence

Lexis Port Dickson

3.5 star property
7.8 out of 10, Good, (325)
"Very nice place I enjoyed staying there "
The price is NZ$157
includes taxes & fees
9 Oct - 10 Oct
Lexis Port Dickson

Royale Chulan Seremban

4.0 star property
7.8 out of 10, Good, (223)
"Friendly staffs. Clean"
Royale Chulan Seremban

Aeton Hotel

2.0 star property
7.8 out of 10, Good, (30)
"Reasonable price "
The price is NZ$41
includes taxes & fees
23 Sept - 24 Sept
Aeton Hotel

Golden Palm Tree Sepang

5.0 star property
7.6 out of 10, Good, (872)
"Would come back again!💯"
Golden Palm Tree Sepang

Avillion Admiral Cove

3.5 star property
7.6 out of 10, Good, (562)
"The outside view at the hotel is very beautiful especially during sunset."
The price is NZ$110
includes taxes & fees
29 Sept - 30 Sept
Avillion Admiral Cove

Thistle Port Dickson

4.5 star property
7.6 out of 10, Good, (610)
"Overall stay was good although the furniture might worth to be upgraded, but it was a good stay."
The price is NZ$128
includes taxes & fees
29 Sept - 30 Sept
Thistle 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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near top Paya attractions

Telok Kemang Square

Telok Kemang Square

Find out about the history of Taman Bayu when you spend time at Telok Kemang Square.

Top Paya Hotel Reviews

More cheap accommodation in Paya

More cheap accommodation in Paya

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 traveller data. Two other choices for your trip to the area are Ibis Styles Sepang Klia and Salak Boutique Hotel. 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 255 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 Telok Kemang Square. You'll also find Sepang Gold Coast and Pantai Cermin 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

Explore a world of travel with Expedia