Nyalas Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Top hotels in Nyalas
PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is €110 per night from 29 May to 30 May
€110
29 May - 30 May
includes taxes & fees
8.8/10 Excellent! (33 reviews)
**Below Expectation for a 5-Star Hotel** The price of RM1200 per night did not reflect the experience expected from a 5-star hotel. **Pros:** 1. The room was spacious and surprisingly very cold, even without the air conditioning switched on (around 18°C). The tiled floor was also very cold. 2. We ...
Reviewed on 19 Apr 2026
Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
The price is €27 per night from 17 May to 18 May
€27
17 May - 18 May
includes taxes & fees
A'Famosa Resort
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is €53 per night from 10 Jun to 11 Jun
€53
10 Jun - 11 Jun
includes taxes & fees
6.4/10 (187 reviews)
Just a stay
Reviewed on 9 Oct 2025
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
Jasin Hot Spring
You can take time to visit Jasin Hot Spring during your travels to Bemban. Amble around this family-friendly area's riverfront and enjoy its top-notch restaurants.
What to do in Nyalas
Historical Malacca Guided Day Tour (Shared Tour)
€27
per adult
92% of travellers recommend
Historical Malacca City Full-Day Tour
€66
per adult
72% of travellers recommend
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.
