Find hotels in Paya Mengkuang from ₩11,615
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Paya Mengkuang
Resort
Family friendly
Check prices for these dates
Compare 735 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Puri Melaka
Puri Melaka
8.6 out of 10, Excellent, (879)
The price is ₩65,466
₩81,786 total
includes taxes & fees
Aug 13 - Aug 14

Villea Port Dickson
Villea Port Dickson
7.4 out of 10, Good, (136)
The price is ₩117,598
₩130,246 total
includes taxes & fees
Jul 28 - Jul 29

Heeren Straits Hotel
Heeren Straits Hotel
9.0 out of 10, Wonderful, (85)
The price is ₩89,467
₩110,107 total
includes taxes & fees
Jul 15 - Jul 16

Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHG
8.4 out of 10, Very Good, (1001)
The price is ₩92,999
₩114,599 total
includes taxes & fees
Aug 10 - Aug 11

Imperial Heritage Hotel Melaka
Imperial Heritage Hotel Melaka
7.2 out of 10, Good, (970)
The price is ₩36,149
₩43,577 total
includes taxes & fees
Aug 13 - Aug 14

Treasures Hotel and Suites
Treasures Hotel and Suites
9.0 out of 10, Wonderful, (146)
The price is ₩115,046
₩128,786 total
includes taxes & fees
Jul 15 - Jul 16

The Nest House
The Nest House
9.4 out of 10, Exceptional, (219)
The price is ₩50,527
₩64,158 total
includes taxes & fees
Jul 16 - Jul 17

Grand Swiss-Belhotel Melaka
Grand Swiss-Belhotel Melaka
7.4 out of 10, Good, (18)
The price is ₩90,310
₩102,071 total
includes taxes & fees
Jul 16 - Jul 17

Rest Collection RedHouse Melaka
Rest Collection RedHouse Melaka
8.8 out of 10, Excellent, (18)
The price is ₩74,250
₩92,745 total
includes taxes & fees
Jul 17 - Jul 18

Bayview Hotel Melaka
Bayview Hotel Melaka
7.6 out of 10, Good, (494)
The price is ₩34,997
₩45,833 total
includes taxes & fees
Jul 29 - Jul 30

Lexis Hibiscus Port Dickson
Lexis Hibiscus Port Dickson
8.6 out of 10, Excellent, (1000)
The price is ₩295,402
₩322,274 total
includes taxes & fees
Jul 15 - Jul 16

Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
7.6 out of 10, Good, (687)
The price is ₩51,352
₩65,131 total
includes taxes & fees
Aug 5 - Aug 6

AnCasa Resort Port Dickson
AnCasa Resort Port Dickson
7.0 out of 10, Good, (201)
The price is ₩74,966
₩104,956 total
includes taxes & fees
Jul 16 - Jul 17

ibis Melaka
ibis Melaka
8.6 out of 10, Excellent, (460)
The price is ₩62,798
₩78,638 total
includes taxes & fees
Jul 24 - Jul 25

Good2Stay Hotel
Good2Stay Hotel
8.0 out of 10, Very Good, (17)
The price is ₩22,572
₩30,847 total
includes taxes & fees
Aug 13 - Aug 14

JonkeRED Heritage Hotel
JonkeRED Heritage Hotel
9.0 out of 10, Wonderful, (60)
The price is ₩51,817
₩65,679 total
includes taxes & fees
Aug 6 - Aug 7

Heeren Palm Suites
Heeren Palm Suites
9.0 out of 10, Wonderful, (107)
The price is ₩100,341
₩122,939 total
includes taxes & fees
Jul 17 - Jul 18

The Sterling
The Sterling
7.6 out of 10, Good, (614)
The price is ₩38,236
₩49,655 total
includes taxes & fees
Jul 27 - Jul 28

Hatten Hotel Melaka
Hatten Hotel Melaka
8.0 out of 10, Very Good, (1010)
The price is ₩75,517
₩93,970 total
includes taxes & fees
Jul 15 - Jul 16

Bayu Beach Resort
Bayu Beach Resort
6.8 out of 10, (186)
The price is ₩48,936
₩60,984 total
includes taxes & fees
Jul 20 - Jul 21
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
Learn more about Paya Mengkuang
Check out A'Famosa Water Theme Park and Hang Jebat Stadium—just a couple of the sights around Paya Mengkuang.
More cheap stays in Paya Mengkuang
More cheap stays in Paya Mengkuang

Mulyo Hotel
Jalan Pantai 3 Teluk Kemang, Port Dickson, Negeri Sembilan
The price is ₩55,410 per night from Jul 16 to Jul 17
₩55,410
₩63,083 total
Jul 16 - Jul 17
includes taxes & fees
Stay near popular Paya Mengkuang attractions
Stay near popular Paya Mengkuang attractions
Butterfly and Reptile Sanctuary
Take the family on an outing to Butterfly and Reptile Sanctuary during your trip to Malacca City. Check out the shops and top-notch restaurants in this culturally rich area.
Recent reviews of Paya Mengkuang hotels
Recent reviews of Paya Mengkuang hotels

Hatten Hotel Melaka
5/5 Excellent
"Definitely a nice place to be at after a day’s of shopping and eating"
A verified traveler stayed at Hatten Hotel Melaka
Posted 20 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Paya Mengkuang attractions
Hotels near Paya Mengkuang Airports
Other Hotels near Paya Mengkuang, Alor Gajah
- Malacca City Hotels
- Port Dickson Hotels
- Seremban Hotels
- Alor Gajah Hotels
- Southeast Asia Hotels
- Peninsular Malaysia Hotels
- Jasin Hotels
- Ayer Keroh Hotels
- Bandar Sri Sendayan Hotels
- Tampin Hotels
- Si Rusa Hotels
- Tranquerah Hotels
- Masjid Tanah Hotels
- Rembau Hotels
- Kampung Jawa Hotels
- Bukit Rambai Hotels
- Ayer Molek Hotels
- Kuala Sungai Baru Hotels
- Kampung Morten Hotels
- Kampung Teluk Kemang Hotels
More ways to book
Expedia's Latest Trends
Hotels
Flights
- Flights from Busan (PUS) to Davao (DVO)
- Flights from Incheon (ICN) to Sioux Falls (FSD)
- Flights from Cheongju (CJJ) to Busan (PUS)
- Flights from San Francisco (SFO) to Orlando (MCO)
- Flights from Changi
- Flights from Incheon Intl. to JKT-All Airports
- Flights from Incheon (ICN) to Cotonou (COO)
- Flights from Chicago (ORD) to Las Vegas (LAS)