These transportation options in Smiths Beach might help your romantic trip get off to a smooth start: To get to Smiths Beach, book a flight to Melbourne, VIC (AVV-Avalon), which is the closest major airport, located 53.6 mi (86.2 km) from the city centre. If you’d like to explore around the area, you may want to rent a car for your trip.