Pet friendly accommodation Melbourne. Famous for its food with plenty of places to eat nearby, Heath Terrace is set in Port Melbourne. The city centre is within a short drive of the hotel. The property features a dry cleaning service and a laundry service. Wi-Fi is available throughout the hotel, ensuring you'll have no trouble staying connected during your trip. Melbourne Airport (MEL) is under a 30-minute drive from Heath Terrace. It takes less than 20 minutes to drive to The Southern Star.