Rome2Rio

How to get fromCleveland to Melbourneby train, plane, bus (Greyhound), car or bus

Find Transport to Melbourne

See all options

There are 7 ways to get from Cleveland to Melbourne by train, plane, bus (Greyhound), car, or bus

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Train to Brisbane Airport, fly to Melbourne Airport

    best
    1. Take the train from Cleveland station, platform 1 to International Airport Stationtrain
    2. Fly from Brisbane Airport (BNE) to Melbourne Airport (MEL)planeBNE - MEL
    5h 28m
    $167–344

  2. Train to Gold Coast Airport, fly to Melbourne Airport

    cheapest
    1. Take the train from Boggo Road station, platform 1 to Varsity Lakes station, platform 2train
    2. Fly from Gold Coast Airport (OOL) to Melbourne Airport (MEL)planeOOL - MEL
    7h 13m
    $120–420

  3. Train via Sydney

    1. Take the train from Roma Street Station to Central Stationtrain32
    2. Take the train from Central Station to Southern Crosstrain623 / ...
    28h
    $136–500

  4. Bus

    1. Take the bus from Brisbane to Central StationbusSydney
    2. Take the bus from Central Station to Southern Cross Coach Terminal/Spencer Stbus
    31h 32m

  5. Drive 1,660 km

    1. Drive from Cleveland to Melbournecar1,660 km
    18h 35m
    $317–458

  6. Train to Brisbane Airport, fly to Avalon Airport, bus

    1. Take the train from Cleveland station, platform 1 to International Airport Stationtrain
    2. Fly from Brisbane Airport (BNE) to Avalon Airport (AVV)planeBNE - AVV
    3. Take the bus from Avalon Airport/Outside Terminal to Skybus Coach Terminalbus
    7h 7m
    $197–484

  7. Train

    1. Take the train from Brisbane to Southern Crosstrain
    2d 5h
    $3,300–4,500

Cleveland to Melbourne by train

Calendar11Weekly Trains
Duration28hAverage Duration
Ticket$136Cheapest Price
See schedules

Questions & Answers

What companies run services between Cleveland, QLD, Australia and Melbourne, VIC, Australia?

You can take a train from Cleveland station, platform 2 to Southern Cross via Roma Street, Roma Street Station, and Central Station in around 28h. Alternatively, you can take a bus from Cleveland station to Southern Cross Coach Terminal/Spencer St via Carindale Shopping Centre station, platform J, Carindale Shopping Centre station, platform F, King George Square, 1b, Brisbane, and Central Station in around 31h 32m.

Airlines
Train operators
Bus operators

Want to know more about travelling around Australia

Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.

Related travel guides

More Questions & Answers

Where to next?

Trips from Cleveland

Trips to Melbourne

Popular routes