Flights from Cheltenham to Melbourne

Hot deals for a Melbourne getaway!
Current requirements for travelling from Cheltenham to Melbourne
Melbourne
Australia

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
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
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
Bali to Melbourne
Singapore to Melbourne
Sydney to Melbourne
Auckland to Melbourne
Brisbane to Melbourne
Bangkok to Melbourne
Hobart to Melbourne
Perth to Melbourne
Kathmandu to Melbourne
Whitsundays to Melbourne
Phnom Penh to Melbourne
Doha to Melbourne
Phuket to Melbourne
Christchurch to Melbourne
London to Melbourne
Rarotonga to Melbourne
Tuban to Melbourne
Help & support
© Flight Centre Travel Group (Pty) Ltd. Registration No. 1994/000253/07.
*Travel restrictions & conditions apply. Prices are in ZAR and are correct as at the date of publication & are subject to availability and change without notice. Prices quoted are on sale until the dates specified unless otherwise stated or sold out prior. Prices are per person. We charge an Online Booking Fee for flight bookings made online. These fees are charged in addition to the advertised price and displayed fares. View Booking Terms and Conditions for more information.
^Pricing based on available fares returned from recent searches conducted, with a departure date of between 7 to 28 days from search/booking. Pricing may not be available for your preferred travel time. Use search function to confirm fares available for your preferred travel dates and times.