Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
Your centre for 
travel.deals.insurance.tours.cruises.stays.holidays.flights.travel.
Get a quote
HelpManage booking

Flights from Cheltenham to Melbourne

Melbourne City in the early evening

Hot deals for a Melbourne getaway!

Current requirements for travelling from Cheltenham to Melbourne

Melbourne

Australia

Melbourne_Destination

Expert tip

Explore Melbourne on foot with a street art walking tour. Whether you book a tour or embark on a self-guided wander, it’s a great way to get a feel for the city and its impressive art scene.

Vicki

Content Leader

,,

Frequently asked questions

Why should I book a flight through Flight Centre?
We make travel easy with excellent service, irresistible deals & the widest choice of travel options for every traveller. We give you peace of mind when you need it most and have expertise that you only get from 40 years in the business!
How do I manage my Flight Centre flight booking?
We know everyone books travel differently so check out our Help Centre to find out the best way to manage your Flight Centre flight booking: Help Centre Article
How can I save money on flights?
Check out our Deals page, download the Flight Centre app, sign up for the best deals via our Subscribe page or keep an eye on our social channels. Using our Fare Calendar will show you the best flight deal on any date you select to help you find the right airfare to fit your budget & save money on flights!
How do I use Flight Centre Gift Cards for Flight?
No matter where you're jetting of to, rest easy knowing Flight Centre gift cards can be redeemed at all Flight Centre retail stores within South Africa. For more information on Gift Cards, we've put together a list of commonly asked questions here: Help Centre Article
How do I book a flight through Flight Centre?
Booking travel is easier than ever with Flight Centre - check out our range of Flight booking options here: Help Centre Article
Can I use Frequent Flyer or Other Loyalty Program when booking through Flight Centre?
Absolutely! Let your Flight Centre Travel Expert know your Loyalty Program details during the booking process. For more information, here's a link to our Help Centre: Help Centre Article
What are the latest on travel restrictions?
For the latest information on travel restrictions, visit our Help Centre: Help Centre Article

More about Cheltenham to Melbourne

Melbourne

Holidays

Tours

Car Hire

Other flights from Cheltenham

Cheltenham to Johannesburg

Cheltenham to Cape Town

Cheltenham to Durban

Cheltenham to London

Cheltenham to Mauritius

Cheltenham to George

Cheltenham to Zanzibar

Cheltenham to Istanbul

Cheltenham to Johannesburg

Other flights to Melbourne

Johannesburg to Melbourne

Cape Town to Melbourne

Durban to Melbourne

Brisbane to Melbourne

London to Melbourne

Harare to Melbourne

Bali to Melbourne

Perth to Melbourne

Dubai to Melbourne

Airline partners

Qatar Airways

Emirates

Airlink

British Airways

Qantas

Air France

Air Mauritius

Turkish Airlines

Kenya Airways

See moreSee less

Cheltenham to Auckland

Cheltenham to Dubai

Cheltenham to Amsterdam

Cheltenham to Sydney

Cheltenham to Bangkok

Cheltenham to Dublin

Cheltenham to Perth

Cheltenham to East London

Cheltenham to Phuket

Cheltenham to New York City

Cheltenham to Brisbane

Lusaka to Melbourne

Auckland to Melbourne

Sydney to Melbourne

Hulhumale to Melbourne

Bloemfontein to Melbourne

Tokyo to Melbourne

Gold Coast to Melbourne

Bangkok to Melbourne

Port Moresby to Melbourne

Kuala Lumpur to Melbourne

Sunshine Coast to Melbourne

Singapore Airlines

Cheltenham to Johannesburg

Cheltenham to Cape Town

Cheltenham to Durban

Cheltenham to London

Cheltenham to Mauritius

Cheltenham to George

Cheltenham to Zanzibar

Cheltenham to Istanbul

Cheltenham to Johannesburg

Cheltenham to Auckland

Cheltenham to Dubai

Cheltenham to Amsterdam

Cheltenham to Sydney

Cheltenham to Bangkok

Cheltenham to Dublin

Cheltenham to Perth

Cheltenham to East London

Cheltenham to Phuket

Cheltenham to New York City

Cheltenham to Brisbane

Johannesburg to Melbourne

Cape Town to Melbourne

Durban to Melbourne

Brisbane to Melbourne

London to Melbourne

Harare to Melbourne

Bali to Melbourne

Perth to Melbourne

Dubai to Melbourne

Lusaka to Melbourne

Auckland to Melbourne

Sydney to Melbourne

Hulhumale to Melbourne

Bloemfontein to Melbourne

Tokyo to Melbourne

Gold Coast to Melbourne

Bangkok to Melbourne

Port Moresby to Melbourne

Kuala Lumpur to Melbourne

Sunshine Coast to Melbourne

Qatar Airways

Emirates

Airlink

British Airways

Qantas

Air France

Air Mauritius

Turkish Airlines

Kenya Airways

Singapore Airlines