Hotel Permai Malacca bertaraf 2 bintang ini terletak 0.6 km dari Gereja St. Paul. Hartanah ini menyediakan 11 bilik tamu yang dilengkapi dengan peralatan membuat kopi / teh, TV skrin rata dengan saluran satelit dan kawalan iklim untuk penginapan yang menyenangkan di Malacca.
Terletak 15 minit berjalan kaki dari pusat Malacca, tempat ini terletak berhampiran dengan Kota A Famosa. Jalan Jonker berjarak 1 km dari hotel dan Batu Berendam berjarak 10 km. Hentian bas Starmart, yang menawarkan sambungan terus ke tempat-tempat utama dan tarikan bandar, berjarak 5 minit berjalan kaki dari Hotel Permai.
Restoran kafe iaitu Secret Recipe terletak dalam jarak 5 minit berjalan kaki dari hotel ini.
