Hotels in Paya Mengkuang

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Nov 13 - Nov 14
Tomorrow
Nov 14 - Nov 15
This weekend
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

Where to stay in Paya Mengkuang?

A spacious lobby with a high ceiling, multiple floors, and a patterned floor.

1. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (48 reviews)
Escape to a luxurious resort near A'Famosa Old West, offering 3 restaurants and a spa with deep-tissue massages. Swim in 2 outdoor pools, work out in the 24-hour fitness center, or unwind at the poolside bar while kids enjoy their free club.
The price is $81
$91 total
includes taxes & fees
Nov 29 - Nov 30
PARKROYAL A'Famosa Melaka Resort
A beach with tall trees, a horse-drawn carriage, and a calm sea.

2. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (86 reviews)
The price is $39
$49 total
includes taxes & fees
Nov 24 - Nov 25
Puteri Bay Hotel Melaka
Interior

3. Lilla Sea View Retreat Malacca

Lilla Sea View Retreat Malacca
2.0 star property
Alor Gajah
The price is $43
$49 total
includes taxes & fees
Nov 18 - Nov 19
Lilla Sea View Retreat Malacca
A water slide with people on inflatable tubes.

4. A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.6 out of 10, Good, (193 reviews)
Tropical vibes surround this golf resort with 10 restaurants and an inviting outdoor pool. Located near A'Famosa Old West, this hotel offers free WiFi and parking, just 8 minutes from Tampin Station.
The price is $58
$69 total
includes taxes & fees
Nov 26 - Nov 27
A'Famosa Resort
A hotel entrance with a red awning, a 'Welcome' sign, and a 'No Smoking' sign.

5. Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
This inviting hotel in Alor Gajah offers free WiFi and parking, with room service for added comfort. Located near Hang Jebat Stadium and Bukit Tambun, it's just 17 minutes from Malacca International Airport and 22 minutes from KB17 Pulau Sebang/Tampin Station.
The price is $18
$23 total
includes taxes & fees
Nov 14 - Nov 15
Hotel Sri Rembia
Reception

6. Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
2.0 star property
Tampin
8.0 out of 10, Very good, (4 reviews)
The price is $14
$18 total
includes taxes & fees
Nov 14 - Nov 15
Hotel Seri Intan Tampin
A spacious room with a marble floor, wooden benches, a television, and shelves stocked with various items.

7. Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
Escape to this cozy hotel near Bukit Terendak Golf Club and Tanjong Bidara Beach. Air-conditioned rooms with cable TV provide comfort after exploring local sights. Just 23 minutes from Malacca International Airport, this Malaysian hideaway offers convenient access to regional adventures.
The price is $19
$23 total
includes taxes & fees
Nov 14 - Nov 15
Hotel O Coke Guest House
A building with a sign that reads "CASPARI".

8. Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.2 out of 10, Very good, (24 reviews)
Experience the convenience of train travel from this Tampin hotel, where free WiFi and parking await. Explore nearby A'Famosa Safari Wonderland and Golf Course, then return to enjoy breakfast before your next adventure.
The price is $34
$42 total
includes taxes & fees
Nov 17 - Nov 18
Caspari Hotel
Two wooden buildings with balconies over a swimming pool.

9. Eagle Ranch Resort

Eagle Ranch Resort
3.0 star property
Port Dickson
7.0 out of 10, Good, (82 reviews)
Immerse yourself in Malaysian coastal charm at this resort with 2 outdoor pools and a children's pool. Located near Port Dickson Ostrich Farm and Pantai Cermin, the hotel offers a restaurant, bar, and 24-hour front desk service for seamless vacation enjoyment.
The price is $62
$74 total
includes taxes & fees
Nov 26 - Nov 27
Eagle Ranch Resort
A hotel with a large swimming pool, multiple balconies, and palm trees.

10. Thistle Port Dickson

Thistle Port Dickson
4.5 star property
Port Dickson
7.6 out of 10, Good, (622 reviews)
Embrace seaside luxury at this Port Dickson retreat with 3 restaurants and full-service spa. Swim in the outdoor pool or children's splash area while sipping drinks from the bar. Near beautiful beaches with convenient free WiFi and parking for easy exploration.
The price is $45
$52 total
includes taxes & fees
Nov 24 - Nov 25
Thistle Port Dickson
A resort with a swimming pool, multiple buildings, and a view of the sea.

11. Villea Port Dickson

Villea Port Dickson
4.0 star property
Port Dickson
7.6 out of 10, Good, (143 reviews)
Plunge into coastal relaxation at this Port Dickson hotel with 2 outdoor pools and a children's pool. DiTerrace restaurant serves local Malaysian flavors. Near Pantai Cermin and Pantai Biru beaches with fitness center access and free breakfast.
The price is $100
$111 total
includes taxes & fees
Nov 24 - Nov 25
Villea Port Dickson
A modern pool area with a clear view of the ocean, a glass barrier, and a metal handrail.

12. Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson
5.0 star property
Port Dickson
8.6 out of 10, Excellent, (1,001 reviews)
Escape to this tropical retreat with a private beach, 3 restaurants, and water activities. Unwind at the spa or enjoy the outdoor pools. Families appreciate the children's pool and kids' club, while nature lovers can explore nearby Pantai Cermin.
The price is $205
$224 total
includes taxes & fees
Dec 13 - Dec 14
Lexis Hibiscus Port Dickson
A lobby with grey sofas, a coffee table, and a TV mounted on the wall.

13. Hotel Seri Rembau

Hotel Seri Rembau
2.0 star property
Rembau
8.6 out of 10, Excellent, (35 reviews)
This welcoming hotel in Rembau provides essential amenities with free WiFi and room service. Just an 11-minute walk from KB16 Rembau Station, guests enjoy 24-hour front desk assistance for a convenient Malaysian stay.
The price is $27
$31 total
includes taxes & fees
Nov 17 - Nov 18
Hotel Seri Rembau
A reception desk with a red wall, three green circular decorations, and various floral arrangements.

14. Hotel Centre Point Tampin

Hotel Centre Point Tampin
2.5 star property
Tampin
6.8 out of 10, Good, (85 reviews)
Experience Tampin from this convenient hotel, offering easy access to A' Famosa Safari Wonderland and golf course. Enjoy complimentary WiFi throughout your stay while the 24-hour front desk ensures round-the-clock assistance for your Malaysian adventure.
The price is $23
$29 total
includes taxes & fees
Nov 16 - Nov 17
Hotel Centre Point Tampin
A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

15. Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
2.0 star property
Malacca City
The price is $9
$13 total
includes taxes & fees
Nov 15 - Nov 16
Collection O Malacca Formerly Lavender Inn
A hotel bathroom with a shower, a toilet, a sink, and a mirror.

16. New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14 reviews)
Experience comfort and convenience at this air-conditioned Malacca City hotel, just a short drive from Jonker Street Night Market and UK Fun Park. The 24-hour front desk ensures seamless service while free WiFi keeps you connected throughout your stay.
The price is $27
$36 total
includes taxes & fees
Nov 15 - Nov 16
New Wave Malacca Hotel
A modern hotel room with a wooden dining table, two chairs, a bed with white bedding, a wall-mounted TV, and a ceiling vent.

17. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

HOTEL VALYA MELAKA SENTRAL RIVERFRONT
2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
The price is $31
$36 total
includes taxes & fees
Dec 7 - Dec 8
HOTEL VALYA MELAKA SENTRAL RIVERFRONT
A hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.

18. Hotel Kobemas Melaka

Hotel Kobemas Melaka
3.0 star property
Bukit Baru
7.0 out of 10, Good, (131 reviews)
Feel the charm of Malacca City at this welcoming hotel with free WiFi and parking. Just a short drive from the vibrant Jonker Street Night Market and Air Keroh Lake, it provides easy access to local attractions with 24-hour airport shuttle service.
The price is $27
$27 total
includes taxes & fees
Nov 27 - Nov 28
Hotel Kobemas Melaka
A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.

19. 906 Premier Hotel

906 Premier Hotel
2.5 star property
Bukit Baru
7.0 out of 10, Good, (50 reviews)
Enjoy a peaceful retreat at this Malacca City hotel, just a short drive from the vibrant Jonker Street Night Market. Take a cooling dip in the outdoor pool after exploring nearby attractions. Free WiFi and parking add convenience to your stay.
The price is $16
$22 total
includes taxes & fees
Nov 24 - Nov 25
906 Premier Hotel
A hotel wall with a green vertical garden and a sign reading '96 BOUTIQU HOTEL MALACCA'.

20. Collection O Near AEON Mall 96 Boutique

Collection O Near AEON Mall 96 Boutique
2.0 star property
Malacca City
8.0 out of 10, Very good, (1 review)
The price is $12
$17 total
includes taxes & fees
Nov 15 - Nov 16
Collection O Near AEON Mall 96 Boutique
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.
View all properties

Go beyond your typical stay in Paya Mengkuang

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check out reviews of Paya Mengkuang hotels guests love

A spacious lobby with a high ceiling, multiple floors, and a patterned floor.
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
Alor Gajah

10/10 Exceptional

Everything was great!
United States
Asif
Reviewed June 21, 2026
PARKROYAL A'Famosa Melaka Resort

Frequently Asked Questions

Can I book a refundable accommodation in Paya Mengkuang?

If you want the flexibility to change your plans to Paya Mengkuang, most hotels offer refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Paya Mengkuang be like during my vacation?

With an average temperature of 81°F during the coldest months, Paya Mengkuang is a great place to visit any time of year.

Why should I book my Paya Mengkuang hotel through Hotels.com?

There are lots of reasons to book your Paya Mengkuang trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.