Heeren Palm Suites está situado en el histórico área de Taman Kota Laksamana de Melaka, conocida por su rica herencia cultural. El hotel está a solo 0,3 km de la vibrante Jonker Walk, famosa por su mercado nocturno y tiendas de patrimonio, y a 0,2 km de Dutch Square, hogar de Christ Church Melaka y The Stadthuys. El Aeropuerto Internacional de Melaka se encuentra a aproximadamente 13 km del hotel.