Melbourne, Australia’s graceful, lively and remarkably clean second city, might be an expensive place to live, but it offers some great opportunities for a frugal visit.