There are many hotels in Malacca that offer both parking and free parking. Popular choices among KAYAK users include Hotel Seri Malaysia Melaka, Bayview Hotel Melaka and Grand Swiss-Belhotel Melaka (formerly LaCrista Hotel Melaka).