Menawarkan sewaan kereta serta WiFi di seluruh kawasan hartanah, New Century Hotel Melaka terletak di Malacca, 7 km dari Gereja St. Paul. Gereja St. Peter adalah kurang dari 6 km jauhnya.
Ia terletak di daerah Batu Berendam. New Century Hotel Melaka terletak 5 km dari lapangan terbang Batu Berendam dan 600 meter dari Loudwater, hentian bas Pasar Borong.
Tetamu boleh makan di Al Dente Restaurant dan Thai Delicious BBQ & Steamboat, yang terletak kira-kira 250 meter dari hotel ini.