Der Queen Victoria Brunnen befindet sich etwa 25 Minuten zu Fuß von dem 5-Sterne-Hotel Bali Residences @ Icon Stay Melaka entfernt und ist einen Besuch wert.
Innerhalb von 20 Minuten zu Fuß gelangt man ins Zentrum von Malacca. Der Malakka-Fluss ist in etwa 2 km Entfernung vom Aparthotel gelegen. Nur wenige Schritte entfernt vom Bali Residences @ Icon Stay Melaka finden die Gäste beliebte Attraktionen, darunter Melaka Dream World Upside Down & 3D. Die Bushaltestelle CIMB Bank befindet sich in der Nähe des Hotels und ist in etwa 10 Gehminuten Entfernung.
Zu den Speisemöglichkeiten gehört auch das Restaurant Teo Soon Loong Seafood Restaurant in einer 650 Meter Entfernung von der Unterkunft.