Travelodge Southbank Melbourne is the eighth new generation Travelodge in Australia. Situated in Southbank Melbourne and conveniently located next to the best Melbourne has to offer.