Deals from Melbourne

Browse our best deals departing from Melbourne.

← Browse all Australian & NZ flight deals

Popular destinations from Melbourne

Tokyo Japan Singapore Bali Brisbane Alice Springs Gold Coast London

Loading flight map...

3 July melbourne

Shenzhen Airlines Melbourne to Taipei from $625, Jeju $762 & Seoul $768 return

View melbourne to taipei, jeju, seoul deal from $625

3 July Sydney, Melbourne, Perth

Scoot Asia Sale: Singapore from Perth $163, Melbourne $217, Sydney $237 + Phuket, Taipei, Chennai & More

View Sydney, Melbourne, Perth to Singapore, Phuket, Chiang Mai, Chiang Rai, Penang, Kuching, Taipei, Chennai, Visakhapatnam & more deal from $163

1 July Sydney, Brisbane, Melbourne, Canberra

Fiji Airways to Tokyo, Japan: Sydney from $829 Return, Brisbane $853, Melbourne $857, Canberra $867

View Sydney, Brisbane, Melbourne, Canberra to Tokyo deal from $829

1 July Sydney, Melbourne, Sunshine Coast, Various

Jetstar Kids Fly & Stay FREE Packages: Gold Coast from $598, Cairns $603, Uluru $1,052 per Adult

View Sydney, Melbourne, Sunshine Coast, Various to Gold Coast, Cairns, Whitsundays, Uluru deal from $598

26 June Melbourne, Sydney, Perth

Vietnam Airlines to India: Mumbai from $767 Return, Delhi from $771, Bengaluru from $817 - Melbourne, Sydney & Perth

View Melbourne, Sydney, Perth to Mumbai, Delhi, Bengaluru deal from $767

25 June Sydney, Melbourne, Brisbane, Adelaide, Gold Coast

Virgin Australia Economy X Flash Sale: Upgrade Any Domestic Flight for $8

View Sydney, Melbourne, Brisbane, Adelaide, Gold Coast to Melbourne, Brisbane, Adelaide, Canberra, Hobart deal from $8

24 June Melbourne,Sydney

Etihad Europe Open-Jaw Price Hack from $1248 (Melbourne & Sydney, Oct 2026 - Mar 2027)

View Melbourne,Sydney to London,Barcelona,Dublin,Madrid,Milan,Paris,Rome deal from $1248

23 June Melbourne

Western Sydney International (WSI) Takes Off: Jetstar & Qantas to Brisbane, Gold Coast & Melbourne from $184 Return

View Western Sydney (WSI), Brisbane, Gold Coast, Melbourne to Western Sydney (WSI), Brisbane, Gold Coast, Melbourne deal from $184

17 June Adelaide, Brisbane, Cairns, Canberra, Gold Coast, Melbourne, Sydney

Fiji Airways to California: LA & San Francisco Return — Sydney from $868, Melbourne $1007, Gold Coast $1021, Brisbane $1023 & More

View Adelaide, Brisbane, Cairns, Canberra, Gold Coast, Melbourne, Sydney to Los Angeles, San Francisco deal from $868

17 June Brisbane, Sydney, Melbourne

Jetstar One-Way: Brisbane to Seoul from $334, Sydney $330, Melbourne $439 (Various 2026-2027 Dates)

View Brisbane, Sydney, Melbourne to Seoul (Incheon) deal from $330

16 June Perth, Sydney, Melbourne

AirAsia One-Way: PER/SYD/MEL to Asia — Bali from $143, Singapore $183, KL $194, Phuket $202, Bangkok $221, Tokyo $266 & More

View Perth, Sydney, Melbourne to Bali, Kuala Lumpur, Bangkok, Phuket, Tokyo, Osaka, Singapore, Ho Chi Minh City, Hanoi, Seoul, Taipei, Delhi, Shanghai, Lombok, London deal from $143

15 June Sydney, Melbourne, Perth

Scoot One-Way: SYD/MEL/PER to Singapore from $160, KL $187, Phuket $199, Bangkok $212, Bali $270, Tokyo $321 & More Across Asia

View Sydney, Melbourne, Perth to Singapore, Seoul, Tokyo, Osaka, Amritsar, Trivandrum, Tiruchirappalli, Coimbatore, Visakhapatnam, Chennai, Bangkok, Phuket, Chiang Mai, Chiang Rai, Koh Samui, Kuala Lumpur, Penang, Kuching, Kuantan, Kota Kinabalu, Kota Bharu, Ho Chi Minh City, Hanoi, Da Nang, Nha Trang, Bali, Jakarta, Surabaya, Medan, Padang, Pekanbaru, Yogyakarta, Makassar, Balikpapan, Manado, Semarang, Palembang, Labuan Bajo, Pontianak, Tanjung Pandan, Manila, Clark, Iloilo, Cebu, Davao, Taipei, Shenyang, Qingdao, Tianjin, Zhengzhou, Xi'an, Nanking, Hangzhou, Fuzhou, Guangzhou, Haikou, Hong Kong deal from $160

11 June Adelaide, Brisbane, Gold Coast, Hobart, Melbourne, Sydney

Jetstar to Ho Chi Minh City from $470 return — deals from six Australian cities

View Adelaide, Brisbane, Gold Coast, Hobart, Melbourne, Sydney to Ho Chi Minh City deal from $470

10 June Adelaide, Uluru, Brisbane, Ballina Byron, Busselton, Canberra, Cairns, Darwin, Hobart, Hervey Bay, Launceston, Sunshine Coast, Newcastle, Gold Coast, Perth, Proserpine, Sydney, Townsville

Jetstar Melbourne Sale: One-way fares from $39, ending Sunday

View Adelaide, Uluru, Brisbane, Ballina Byron, Busselton, Canberra, Cairns, Darwin, Hobart, Hervey Bay, Launceston, Sunshine Coast, Newcastle, Gold Coast, Perth, Proserpine, Sydney, Townsville to Melbourne deal from $39

10 June Brisbane, Melbourne, Perth, Sydney

VietJet to Vietnam — Ho Chi Minh City direct, plus Hanoi & Da Nang via Saigon, from $327 return

View Brisbane, Melbourne, Perth, Sydney to Ho Chi Minh City, Hanoi, Da Nang deal from $327

5 June Adelaide, Auckland, Brisbane, Cairns, Canberra, Darwin, Dunedin, Hobart, Melbourne, Newcastle, Perth, Sydney, Townsville, Gold Coast

Jetstar Weekend Frenzy - Domestic from $57, International from $179 - Ending Monday!

View Adelaide, Auckland, Brisbane, Cairns, Canberra, Darwin, Dunedin, Hobart, Melbourne, Newcastle, Perth, Sydney, Townsville, Gold Coast to Brisbane, Darwin, Melbourne, Sydney, Auckland, Cairns, Hobart, Newcastle, Townsville, Phuket, Nadi, Rarotonga, Gold Coast deal from $57

4 June Brisbane, Sydney, Melbourne, Gold Coast, Cairns, Perth, Adelaide, Canberra, Darwin, Hobart, Sunshine Coast, Hamilton Island

Virgin Australia Happy Hour Sale - Ending 11pm AEDT Tonight!

View Brisbane, Sydney, Melbourne, Gold Coast, Cairns, Perth, Adelaide, Canberra, Darwin, Hobart, Sunshine Coast, Hamilton Island to Sydney, Melbourne, Brisbane, Cairns, Gold Coast, Darwin, Perth, Hobart, Canberra, Queenstown, Bali, Fiji, Port Vila deal from $59

3 June Adelaide, Brisbane, Cairns, Canberra, Darwin, Gold Coast, Hobart, Melbourne, Perth, Sydney, Townsville

Air New Zealand Flights to New Zealand Cities from Australia from $462 Return

View Adelaide, Brisbane, Cairns, Canberra, Darwin, Gold Coast, Hobart, Melbourne, Perth, Sydney, Townsville to Auckland, Christchurch, Queenstown, Wellington deal from $462

2 June Adelaide, Brisbane, Canberra, Melbourne, Sydney

Fiji Airways Tokyo Japan from Adelaide Brisbane Canberra Melbourne Sydney from $904 return

View Adelaide, Brisbane, Canberra, Melbourne, Sydney to Tokyo deal from $904

1 June Melbourne, Sydney

Business Class to Valencia, Spain from $5,132 (MEL) & $6,600 (SYD)

View Melbourne, Sydney to Valencia deal from $5132

1 June Adelaide, Launceston, Melbourne, Gold Coast, Sydney, Brisbane, Alice Springs, Canberra, Perth

Virgin Australia: South Australia Sale from $99 (July 2026 - March 2027)

View Adelaide, Launceston, Melbourne, Gold Coast, Sydney, Brisbane, Alice Springs, Canberra, Perth to Adelaide, Launceston, Melbourne, Gold Coast, Sydney, Brisbane, Alice Springs, Canberra, Perth deal from $99

← Previous

1 2 3 ... 14

Showing 1-24 of 324 deals from Melbourne

Frequently asked questions

What's the best way to find cheap flights from Melbourne?

The fastest way is to check this page regularly - we post new Melbourne deals as airlines release them. Being flexible with your travel dates and signing up for deal alerts will also help you catch sales before they sell out.

How often are Melbourne flight deals updated?

New deals from Melbourne are added as soon as we find them, which is most days. You can also sign up for email alerts so you don't have to keep checking manually.