However you spell it, Melaka (Malacca) is one of our favorite destinations up north for food, heritage, culture and… more food. Centrally located by the Melaka River, Casa del Rio is close to all of the city’s attractions, including quaint shops of Jonker Street. The hotel’s architecture has distinct Portuguese influences and is also inspired by opulent Sultan’s palaces.