Search Paya hotels

  • 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

Salak Boutique Hotel

Salak Boutique Hotel
2.5 star property
Sepang
7.8 out of 10, Good, (154 reviews)
"Clean room and in general a good motel, check in staff friendly. "
Australia
Richard
The price is NZ$44
includes taxes & fees
24 May - 25 May
Salak Boutique Hotel

Ibis Styles Sepang Klia

Ibis Styles Sepang Klia
4.0 star property
Sepang
8.6 out of 10, Excellent, (763 reviews)
"Nice hotel not too far from the KLIA Airport. The best staff…and the nicest pool I could swim laps in! Food was delicious at the hotel restaurant too! Great spot to relax between flights!"
United States
Dawn
The price is NZ$160
includes taxes & fees
5 June - 6 June
Ibis Styles Sepang Klia

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 NZ$168
includes taxes & fees
13 May - 14 May
Capsule Transit KLIA 2

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel
2.0 star property
Seremban
10.0 out of 10, Exceptional, (1 review)
The price is NZ$23
includes taxes & fees
2 June - 3 June
Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

KLIA Residensi---15minutes drive to KLIA

KLIA Residensi---15minutes drive to KLIA
4.0 star property
Labu
8.6 out of 10, Excellent, (4 reviews)
"Clean and tidy, good environment, convenient to airport, recommend!"
Malaysia
Jack
The price is NZ$121
includes taxes & fees
18 May - 19 May
KLIA Residensi---15minutes drive to KLIA

Aerotel Kuala Lumpur

Aerotel Kuala Lumpur
3.0 star property
Sepang
8.0 out of 10, Very good, (641 reviews)
"Great stopover/sleepover between flights."
Australia
Linda
The price is NZ$215
includes taxes & fees
18 May - 19 May
Aerotel Kuala Lumpur

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
4.5 star property
Sepang
9.4 out of 10, Exceptional, (1,384 reviews)
"Fantastic hotel superb staff great facilities and lovely food "
United Kingdom
gary
The price is NZ$282
includes taxes & fees
24 May - 25 May
Sama-Sama Hotel KL International Airport

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 NZ$109
includes taxes & fees
10 June - 11 June
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 NZ$54
includes taxes & fees
13 May - 14 May
Sri Enstek Hotel

Port Dickson Seafront Hotel

Port Dickson Seafront Hotel
2.0 star property
Port Dickson
The price is NZ$25
includes taxes & fees
18 May - 19 May
Port Dickson Seafront Hotel

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2
3.5 star property
Sepang
7.8 out of 10, Good, (1,004 reviews)
"Extremely handy location. Would have loved a kettle on the room"
Australia
Diane
The price is NZ$118
includes taxes & fees
5 June - 6 June
Tune Hotel KLIA - KLIA2

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 NZ$180
includes taxes & fees
12 May - 13 May
Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

Corner 3BR Landed House at Sepang

Corner 3BR Landed House at Sepang
2.0 star property
Sungai Pelek
The price is NZ$138
includes taxes & fees
12 May - 13 May
Corner 3BR Landed House at Sepang

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
The price is NZ$161
includes taxes & fees
14 May - 15 May
Tasik Villa International Resort

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, (788 reviews)
"Clean room, helpful staff "
Australia
Neelu
The price is NZ$211
includes taxes & fees
10 June - 11 June
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

Alpine LXPD Full Seaview Water Chalet

Alpine LXPD Full Seaview Water Chalet
2.0 star property
Port Dickson
The price is NZ$186
includes taxes & fees
13 May - 14 May
Alpine LXPD Full Seaview Water Chalet

Marvel Suite ABNB

Marvel Suite ABNB
2.0 star property
Port Dickson
The price is NZ$26
includes taxes & fees
31 May - 1 June
Marvel Suite ABNB

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 NZ$83
includes taxes & fees
17 May - 18 May
Sg Pelek 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 NZ$43
includes taxes & fees
13 May - 14 May
Grandpa Hotel

Win Win Boutique Hotel Port Dickson

Win Win Boutique Hotel Port Dickson
2.5 star property
Port Dickson
8.2 out of 10, Very good, (36 reviews)
"The room was very clean and staff were helpful and excelent"
United Kingdom
Dr Saeed
The price is NZ$52
includes taxes & fees
17 May - 18 May
Win Win Boutique Hotel 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

Top Paya Hotel Reviews

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, 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 283 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 Port Dickson Ostrich Farm and Sepang Gold Coast 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