Plus a charming Victorian seaside resort and a small town outside of Melbourne for your next holiday trip ...