The Riverside Cardamom 小豆蔻青年旅舍 in Kampung Ayer Keroh

Set adjacent to the Malacca River, this low-key hostel is 14 minutes' walk from the 16th-century St. Paul's Church and 4 km from the Parameswara ferry terminal.The airy, straightforward mixed-gender dorms sleeping up to 8 people come with air-conditioning, as well as shared bathrooms. Private rooms are available.Amenities consist of a shared kitchen and living room.