Menampilkan WiFi di tempat umum, All Star Hotel Malacca menawarkan akomodasi dalam jarak 6 km dari Gereja Saint Peters Melaka Hotel ini berjarak 7 km dari Masjid Kampung Hulu.
Properti ini terletak di jantung Malacca. Hotel ini terletak di distrik Batu Berendam. Hotel terletak 5 km dari bandara Internasional Malacca dan 10 menit berjalan kaki dari halte bus Pasar Borong.
Kamar-kamar dilengkapi dengan TV layar datar dengan saluran satelit, televisi dan pengatur suhu serta bidet, toilet terpisah dan shower di kamar mandi.
Para tamu dapat menikmati makanan di Fcup Dessert 凝夏 dan Nasi Lemak Klebang Squash yang berjarak sekitar 5 menit berjalan kaki dari All Star Hotel.
