Paya Mas Holidays
- Plan, book, travel with confidence
- Better togetherSave up to S$134 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Paya Mas Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Sleepy Nomad Hostel
Bandar Melaka
Price was S$294, price is now S$210 per person
S$210
per person
9 Apr - 12 Apr
found 8 hours ago
Return flight included
Singapore (SIN) to Malacca Intl. Airport (MKZ)
6/10 (1 review)
Booked 2 nights so i could checknin early and messaged ahead. No communication at all the entire stay. Numner on expedia doesnt work. Nimber at front desk isnt answered. Message the property option - no response.
Then inwas locked out just prior to checknout - of thr property. The lock mechanism is just a push locknon a normal door handle. Lucky agter abiut 40 mins someone came out of their room and turned thr knob to let me in. When you have a bis to carch thats really atressful.
However, this is a great little place to stay amazing price, pretty clean and is v quiet which surprised me due to the activity on the little lane it is on. I absolutley loved the location.. sooooo picturesque. Id stay here again despite my grumblings.
Reviewed on 23 Oct, 2025
Top hotels in Paya Mas
Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
Muarar 99 Hotel
No 173, Jalan Abdullah Muar Johor
The price is S$40 per night from 1 Mar to 2 Mar
S$40
1 Mar - 2 Mar
includes taxes & fees
8/10 Very Good! (87 reviews)
Nothing to command we had stay before thanks
Reviewed on 7 Jul, 2025
INB Resort Ayer Keroh Melaka
Off Jalan Tun Abdul Razak Malacca City Melaka
The price is S$110 per night from 2 Mar to 3 Mar
S$110
2 Mar - 3 Mar
includes taxes & fees
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.
Popular places to visit
Gunung Ledang Johor National Park
Explore the great outdoors at Gunung Ledang Johor National Park, a lovely green space in Tangkak.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.
