Melbourne rhymes with:
melburn, melburn, shelburne, welborn, welborne, ahlborn, albern, colbern, colburn, hilborn, hilburn, kilborn, kilbourn, kilbourne, kilburn, melburn, millburn, shelburne, walborn, walburn, welborn, welborne, wilborn, wilbourn, wilbourne, wilburn
Melbourne sounds like:
malvern, melburn, milbourn, milbourne, milburn, millburn