Drop Bear Inn

Named after Australia's legendary fearsome creature, this hostel is right opposite South Melbourne Market, so it's great for fresh produce – particularly the bargains available at closing time. It's above a pub, so it'll suit those looking to party. Most rooms have good natural light and more charm than is generally found at hostels. Free wi-fi.