Paya Hotel & Accommodation Deals 2026 from AU$17 - Compare prices by date

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Paya

Apartment

Spa

Condo

Pool

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Paya hotels

A pool area with lounge chairs, a water play structure, and a fountain.

A chef cooking at a sushi bar with a fire feature.

A terrace with wooden tables and chairs, a bar area, and a view of the sunset over the sea.

A beach with palm trees, clear blue water, and people swimming and walking along the shore.

1. Grand Lexis Port Dickson

Port Dickson

Mohd sidik

AU$168

includes taxes & fees

17 Nov - 18 Nov

A hotel with a large swimming pool, multiple balconies, and palm trees.

A spacious lobby with a reception desk, large columns, and a chandelier.

A hotel room with a bed, a desk, a chair, a coffee maker, and a view of a pool.

A modern hotel room with a large bed, a bathtub, and a balcony with outdoor furniture.

2. Thistle Port Dickson

Port Dickson

Frances

AU$79

includes taxes & fees

29 Oct - 30 Oct

A deck with outdoor seating and a view of the ocean at dusk.

An infinity pool with overwater bungalows and lounge chairs.

A modern dining area with a round table, multiple chairs, and a view of the ocean.

A spacious lobby with a central fountain, high ceilings, and a view of the outdoors.

3. Golden Palm Tree Sepang

Sungai Pelek

seow h

AU$152

includes taxes & fees

2 Nov - 3 Nov

A modern pool area with a clear view of the ocean, a glass barrier, and a metal handrail.

A modern bathroom with a freestanding bathtub, a shower area, and a glass door leading to a balcony with a view of the water.

A modern lobby with a marble floor, a central column, and a reception desk area.

A waterfront hotel with outdoor seating, a view of the sea, and a sunset.

4. Lexis Hibiscus Port Dickson

Port Dickson

Sonji

AU$296

includes taxes & fees

17 Nov - 18 Nov

A hotel room with two beds, a wooden headboard, a bedside table with a phone, and a mirror.

A reception desk with a D&F Boutique Hotel sign, two potted orchids, and a marble wall.

A hotel with a modern design, featuring multiple floors and a prominent 'HOTEL' sign.

A hotel corridor with directional signs to conference room and cafeteria, and a framed artwork on the wall.

5. D&F Boutique Hotel Seremban 2

Seremban

Megat

AU$62

includes taxes & fees

17 Nov - 18 Nov

A modern lounge area with two purple armchairs, a small round table, and a floor lamp.

A modern hotel lobby with a long reception desk, seating area, and elevators.

A vending machine with a digital display and a keypad, stocked with various snacks and drinks.

A modern hotel lobby with a reception area, elevators, and seating.

6. Win Win Boutique Hotel Port Dickson

Port Dickson

Dr Saeed

AU$42

includes taxes & fees

15 Nov - 16 Nov

A resort pool with a curved design, palm trees, and a view of the ocean.

A spacious lobby with high ceilings, large windows, and potted plants.

A resort building with a sign reading "RAIA BEACH RESORT PORT DICKSON, NEGERI SEMBILAN".

A modern cafe with a wooden ceiling, a green wall with 'Cafe House' signage, and a bar area with stools and a coffee machine.

7. Raia Beach Resort Port Dickson

Port Dickson

Jek Whye

AU$92

includes taxes & fees

16 Nov - 17 Nov

A modern hotel lobby with a reception desk, seating area, and a bar.

A hotel room with a bed, a desk with a chair, a television, and a framed picture on the wall.

A row of computers with a website displayed on each screen, a telephone, and red chairs in a room with a brown wall.

A modern lobby with a wooden wall, glass shelves, and comfortable seating.

8. Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

Sepang

Chad

AU$158

includes taxes & fees

13 Nov - 14 Nov

A resort with a swimming pool, multiple buildings, and a view of the sea.

A hotel room with a bed, bedside table, chair, and a small balcony with a table and chair.

A modern lounge area with a curved sofa, orange chairs, a small round table, and a potted plant.

A modern living room with a sofa, two armchairs, a coffee table, and a TV mounted on the wall.

9. Villea Port Dickson

Port Dickson

Hayley

AU$102

includes taxes & fees

15 Nov - 16 Nov

A modern lounge area with wooden furniture, a bar, and a television screen displaying a program.

10. Aerotel Kuala Lumpur

Sepang

Ben

AU$141

includes taxes & fees

21 Oct - 22 Oct

A hotel room with a bed, a desk, and a view of the sea.

A hotel room with a bed, a television on a wooden console, a remote control, and a brochure on the bed.

A modern hotel with a swimming pool, lounge chairs, and a view of the sea.

A modern hotel with multiple floors, a parking lot, and a view of the sea and a small island.

11. D'Wharf Hotel & Serviced Residence

Port Dickson

ELEANOR

AU$64

includes taxes & fees

23 Oct - 24 Oct

A modern interior with a staircase leading to a seating area, a metal fence, and a sign that reads "CAPSULE".

A modern building with a curved facade, a prominent 'CapsuleTransit' sign, and a reception area with a counter and seating.

A hotel corridor with a bed in a room, blue and red walls, and a concrete floor.

A modern interior with a large wooden door labeled "CAPSULE," a glass partition, and a seating area with tables and chairs.

12. Capsule Transit KLIA 2

Sepang

Janssen

AU$104

includes taxes & fees

24 Oct - 25 Oct

A hotel room with a bed, a headboard, and a marble-patterned wall.

A bedroom with a bed, a marble-patterned wall, and a large floral decoration.

A hotel room with a large bed, a marble-patterned wall, and a hanging light fixture.

A bathroom with a white air conditioner, a mounted television, and a wall-mounted fire alarm.

13. Port Dickson Seafront Hotel

Port Dickson

JAMES ALLAN

AU$22

includes taxes & fees

18 Oct - 19 Oct

A nighttime swimming pool with lights reflecting on the water, surrounded by buildings and palm trees.

A buffet area with a brick wall, multiple serving stations, and a seating area with tables and chairs.

A hotel entrance with a neon sign, palm trees, and a covered parking area.

A spa area with a large bathtub, a ceiling fan, and a view of the outdoors.

14. Tasik Villa International Resort

Port Dickson

Madan

AU$131

includes taxes & fees

20 Oct - 21 Oct

A spacious lobby with a large window, a fireplace, and several seating areas.

A hotel room with two beds, a cityscape view, an air conditioning unit, and a window with curtains.

A modern lobby with a brick wall, a reception desk, and a sign indicating a toilet.

The entrance to Salak Boutique Hotel with a glass door, a welcome mat, and a wooden reception desk.

15. Salak Boutique Hotel

Sepang

Jordan

AU$31

includes taxes & fees

25 Oct - 26 Oct

A hotel entrance with a central archway, potted plants, and a tiled pathway leading to the entrance.

A covered corridor with a tiled floor, metal railings, and a view of greenery outside.

A swimming pool with palm trees, outdoor seating, and a stone wall.

A spacious lobby with a reception desk, seating area, and a large painting on the wall.

16. Seri Malaysia Bagan Lalang

Sungai Pelek

Nor Shafiq

AU$69

includes taxes & fees

17 Nov - 18 Nov

A modern restaurant with wooden flooring, black bar stools, and pendant lighting.

A multi-story hotel with a prominent 'TUNE' sign on the top, multiple balconies, and a central staircase.

A hotel room with a large bed, bedside lamps, a mirror, a window with curtains, a door with a lock, and a thermostat on the wall.

A modern lobby with sofas, a coffee table, and potted plants.

17. Tune Hotel KLIA Aeropolis

Sepang

MARIA LAARNI

AU$61

includes taxes & fees

2 Nov - 3 Nov

A modern interior with wooden ceiling beams, a central bar area with seating, and shelves with various items.

A hotel room with a bed, a bedside phone, a painting on the wall, and a robe hanging on the wall.

A sign with the text "Sama-sama express Thank You Terima Kasih" in a modern interior setting.

A modern reception area with a reception desk, two receptionists, and a staircase leading to an upper floor.

18. Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

Sepang

Bejay

AU$188

includes taxes & fees

16 Nov - 17 Nov

A modern lounge area with wicker sofas, a central coffee table, and a chandelier.

A multi-story hotel with a prominent sign reading "The Guest Hotel & Spa".

A hotel room with a bed, a TV, a glass coffee table, a sofa, and a sliding door leading to another room.

A modern lobby with a reception desk, seating area, and a chandelier.

19. The Guest Hotel & Spa

Port Dickson

Krishnar

AU$79

includes taxes & fees

30 Oct - 31 Oct

A reception area with a wooden wall, a black metal gate, and a sign indicating room 1 to 11.

A hotel room with a bed, a TV mounted on the wall, a wooden nightstand, and a mirror.

A hotel with a purple facade, a sign reading "OYO HOTEL," and a parking area with a blue line marking.

A narrow, well-lit hallway with a tiled floor and plain walls.

20. Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

Seremban

AU$17

includes taxes & fees

19 Oct - 20 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Paya Hotel Reviews

Recent Reviews in Paya

Aerotel Kuala Lumpur

10/10 Excellent

"Good access to terminal 2, but inconvenient to terminal 1. Note that you may just be buying a set number of hours. Lots of stores and restaurants immediately outside hotel."

Tune Hotel KLIA - KLIA2

8/10 Good

"The room was clean and comfortable. As we were there for the Formula 1 the hotel themed itself to it. We got a lovely welcome pack in the room and there was a special dinner experience. Staff were employed to show guests how to get to the transport at the terminal which made it easy to find where we needed to go. Our expectation was that the room would have face cloths and reasonable water pressure for the shower. Unfortunately, there were no face cloths and the shower had pressure, but nothing worth writing home about. All staff who we interacted with were friendly and helpful. Would we stay there again - yes if we were overnighting or a short stay."

Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

8/10 Good

"Friendly staff and quiet environment. Overall good experience"

Salak Boutique Hotel

10/10 Excellent

"Great staff and management"

Capsule Transit KLIA 2

10/10 Excellent

"Pleasant and friendly check in, clean showers and bathroom."

Sri Langit Hotel KLIA

10/10 Excellent

"Clean, near coffee shop restaurant in hotel food excellent, quiet, will stay again next time. Sandra"

Royale Chulan Seremban

8/10 Good

"Good location and clean hotel. Menu in restaurant is poor"

D&F Boutique Hotel Seremban 2

10/10 Excellent

"Really good budget hotel option. Clean building like good hotel standard. Friendly and hospitable staff"

Grand Lexis Port Dickson

10/10 Excellent

"Clean rooms. Property a bit dated now."

More cheap accommodation in Paya

Salak Boutique Hotel

Lot 291, Jalan Merpati Sepang Selangor

AU$31

25 Oct - 26 Oct

includes taxes & fees

7.8/10 Good! (169 reviews)

Aeton Hotel

PT 12151, Jalan BBN 1/1F, Putra Nilai Nilai Negeri Sembilan

AU$35

18 Oct - 19 Oct

includes taxes & fees

8/10 Very good! (33 reviews)

Paradise Lagoon Apartment

1-6, 2 1/2 KM Jalan Pantai Port Dickson

AU$35

18 Oct - 19 Oct

includes taxes & fees

5.8/10 (179 reviews)

Sri Enstek Hotel

61, Jalan Timur 6/1B, Timur at Enstek Labu Negeri Sembilan

AU$44

18 Oct - 19 Oct

includes taxes & fees

7.4/10 Good! (220 reviews)

Capsule Transit KLIA 2

Lot 1,2 & 3, Gateway, Terminal KLIA2 Sepang Selangor

AU$104

24 Oct - 25 Oct

includes taxes & fees

7.8/10 Good! (550 reviews)

Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

L3, Satellite Building, KLIA2 Sepang Selangor

AU$158

13 Nov - 14 Nov

includes taxes & fees

7.8/10 Good! (681 reviews)

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 cancelled 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 hotel booking in Paya with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Paya hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Paya?

Prices for hotels in Paya often vary, but you can find a great deal from AU$17 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 our cheapest rates.

Explore a world of travel with Expedia

Book Hotels in Paya on Expedia.com.my

Search Paya hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paya

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Paya hotels

1. Grand Lexis Port Dickson

2. Thistle Port Dickson

3. Golden Palm Tree Sepang

4. Lexis Hibiscus Port Dickson

5. D&F Boutique Hotel Seremban 2

6. Win Win Boutique Hotel Port Dickson

7. Raia Beach Resort Port Dickson

8. Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

9. Villea Port Dickson

10. Aerotel Kuala Lumpur

11. D'Wharf Hotel & Serviced Residence

12. Capsule Transit KLIA 2

13. Port Dickson Seafront Hotel

14. Tasik Villa International Resort

15. Salak Boutique Hotel

16. Seri Malaysia Bagan Lalang

17. Tune Hotel KLIA Aeropolis

18. Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

19. The Guest Hotel & Spa

20. Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

Top Paya Hotel Reviews

Recent Reviews in Paya

Aerotel Kuala Lumpur

Tune Hotel KLIA - KLIA2

Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

Salak Boutique Hotel

Capsule Transit KLIA 2

Sri Langit Hotel KLIA

Royale Chulan Seremban

D&F Boutique Hotel Seremban 2

Grand Lexis Port Dickson

More cheap accommodation in Paya

Salak Boutique Hotel

Aeton Hotel

Paradise Lagoon Apartment

Sri Enstek Hotel

Capsule Transit KLIA 2

Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app