Rome2Rio

How to get fromCheltenham to Melbourneby train or plane

Find Transport to Melbourne

See all options
QR code to download the Rome2Rio app

Download the Rome2Rio travel app

Scan QR code with your phone to download the app

Download on the App StoreGet it on Google Play

There are 7 ways to get from Cheltenham to Melbourne by train or plane

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 Birmingham Airport, fly to Melbourne Airport

    best
    1. Take the train from Cheltenham Spa to Birmingham New Streettrain train
    2. Fly from Birmingham Airport (BHX) to Melbourne Airport (MEL)plane plane BHX - MEL
    25h 43m
    $1,021–1,897

  2. Train to Bristol Airport, fly to Melbourne Airport

    cheapest
    1. Take the train from Cheltenham Spa to Bristol Temple Meadstrain train
    2. Fly from Bristol Airport (BRS) to Melbourne Airport (MEL)plane plane BRS - MEL
    42h 39m
    $768–1,698

  3. Train to London Heathrow Airport, fly to Melbourne Airport

    1. Take the train from Cheltenham Spa to London Paddingtontrain train
    2. Fly from London Heathrow Airport (LHR) to Melbourne Airport (MEL)plane plane LHR - MEL
    26h 20m
    $797–1,867

  4. Train, train to London Gatwick Airport, fly to Melbourne Airport

    1. Take the train from Cheltenham Spa to Readingtrain train
    2. Take the train from Reading to Gatwick Airporttrain train
    3. Fly from London Gatwick Airport (LGW) to Melbourne Airport (MEL)plane plane LGW - MEL
    27h 13m
    $837–1,625

  5. Train to London Stansted Airport, fly to Melbourne Airport

    1. Take the train from Cheltenham Spa to London Paddingtontrain train
    2. Fly from London Stansted Airport (STN) to Melbourne Airport (MEL)plane plane STN - MEL
    28h 1m
    $1,062–2,070

  6. Train to Manchester Airport, fly to Melbourne Airport

    1. Take the train from Cheltenham Spa to Manchester Piccadillytrain train
    2. Fly from Manchester Airport (MAN) to Melbourne Airport (MEL)plane plane MAN - MEL
    28h
    $991–1,798

  7. Train to London Heathrow Airport, fly to Avalon Airport, train

    1. Take the train from Cheltenham Spa to London Paddingtontrain train
    2. Fly from London Heathrow Airport (LHR) to Avalon Airport (AVV)plane plane LHR - AVV
    3. Take the train from Lara Station to Southern Cross Stationtrain train
    34h 53m
    $1,131–3,451

Birmingham Airport (BHX) to Melbourne Airport (MEL) flights

Calendar34Weekly Planes
Duration24h 1mAverage Duration
Ticket$890Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Cheltenham to Melbourne.ExpandLaunch map view
  • Distance: 17,065.8 km
  • Duration: 25h 43m

What companies run services between Cheltenham, England and Melbourne, VIC, Australia?

There is no direct connection from Cheltenham to Melbourne. However, you can take the train to Birmingham New Street, take the train to Birmingham International, walk to Birmingham Intl Rail Station, take the vehicle to Birmingham International Airport, walk to Birmingham Airport (BHX) airport, fly to Melbourne Airport (MEL), walk to Melbourne Airport T1 Skybus/Arrival Dr, then take the bus to Skybus Coach Terminal. Alternatively, you can take the train to London Paddington, take the train to Heathrow Terminals 2 & 3, walk to London Heathrow Airport (LHR) airport, fly to Melbourne Airport (MEL), walk to Melbourne Airport T1 Skybus/Arrival Dr, then take the bus to Skybus Coach Terminal.

Airlines
Train 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