Title: $519 Cheap flights from Madison to Melbourne (MSN to MEL) - Expedia.com ![Southbank featuring a river or creek, a high rise building and a bridge](https://images.trvl-media.com/place/601789/e6ed288f-8cd0-4f72-913d-cdaea886832a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/601789/e6ed288f-8cd0-4f72-913d-cdaea886832a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # $519 Cheap Flights from Madison (MSN) to Melbourne (MEL) [View $519 flight on Fri, May 1, 2026](https://expedia.com/Flights-Search?trip=oneway&leg1=from:MSN,to:MEL,departure:5/1/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:518.20&airProductToken=AQqlAQo1CMSYARIEMTI3NBjMbCDMfCj054sDMLvoiwM4RUAAWAFqCU1BSU5CQVNJQ3IIVkxFMDBQQloKNgjEmAESBDIxMTkYzHwgi7gBKMTqiwMwsuyLAzhFQAFYAWoJTUFJTkJBU0lDcghWTEUwMFBCWgo0CMSYARICMTEYi7gBIIxZKNnwiwMwnviLAzhFQAFYAWoJTUFJTkJBU0lDcghWTEUwMFBCWhIKCAEQARgBKgJETBgBIgQIARABKAIoAygEMAE) ## Popular airlines from Dane County Regional Airport (MSN) to Melbourne Airport (MEL) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_QF.svg) Qantas Airways [](https://www.expedia.com/Flights-Search?leg1=from:MSN,to:MEL,departure:3/21/2026TANYT&leg2=from:MEL,to:MSN,departure:3/28/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"QF"}}]) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_QR.svg) Qatar Airways [](https://www.expedia.com/Flights-Search?leg1=from:MSN,to:MEL,departure:3/21/2026TANYT&leg2=from:MEL,to:MSN,departure:3/28/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"QR"}}]) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AA.svg) American Airlines [](https://www.expedia.com/Flights-Search?leg1=from:MSN,to:MEL,departure:3/21/2026TANYT&leg2=from:MEL,to:MSN,departure:3/28/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AA"}}]) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_UA.svg) United [](https://www.expedia.com/Flights-Search?leg1=from:MSN,to:MEL,departure:3/21/2026TANYT&leg2=from:MEL,to:MSN,departure:3/28/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"UA"}}]) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_JL.svg) Japan Airlines [](https://www.expedia.com/Flights-Search?leg1=from:MSN,to:MEL,departure:3/21/2026TANYT&leg2=from:MEL,to:MSN,departure:3/28/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"JL"}}]) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_DL.svg) Delta [](https://www.expedia.com/Flights-Search?leg1=from:MSN,to:MEL,departure:3/21/2026TANYT&leg2=from:MEL,to:MSN,departure:3/28/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"DL"}}]) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 30% on select hotels after you book a flight\* - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our OneKeyCash [Learn about One Key](https://www.expedia.com/welcome-one-key) ## Cheap Flights from Madison to Melbourne (MSN-MEL) Prices were available within the past 7 days and start at $519 for one-way flights and $981 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply. All deals One way Roundtrip ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Fri, May 1 - Sat, May 9 MSN Madison MEL Melbourne $981 Roundtrip found 5 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MSN,to:MEL,departure:5/1/2026TANYT&leg2=from:MEL,to:MSN,departure:5/9/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:980.37&airProductToken=AQqgAQo0CNWCARIENTg2NRjMbCCuHCjz7osDML_viwM4R0AAWAFqCEVDT0JBU0lDcghHTEUwMFNCNwo0CNWCARIEMjE3ORiuHCCycSj4-IsDMKT7iwM4R0ABWAFqCEVDT0JBU0lDcghHTEUwMFNCNwoyCNWCARICNjAYsnEgjFkonPyLAzDXg4wDOEdAAVgBaghFQ09CQVNJQ3IIR0xFMDBTQjcKoAEKMgjVggESAjYxGIxZILJxKJe9jAMw7sOMAzhHQABYAWoIRUNPQkFTSUNyCEdMRTAwU0I3CjQI1YIBEgQxNDc5GLJxIINpKNDNjAMw8M6MAzhHQAFYAWoIRUNPQkFTSUNyCEdMRTAwU0I3CjQI1YIBEgQyMzY4GINpIMxsKIHQjAMwhNGMAzhHQAFYAWoIRUNPQkFTSUNyCEdMRTAwU0I3EgoIARABGAEqAlVBGAEiBAgBEAEoAigDKAQwAQ) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Fri, May 1 - Sat, May 9 MSN Madison MEL Melbourne $990 Roundtrip found 5 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MSN,to:MEL,departure:5/1/2026TANYT&leg2=from:MEL,to:MSN,departure:5/9/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:989.22&airProductToken=AQqgAQo0CNWCARIENTg2NRjMbCCuHCjz7osDML_viwM4R0AAWAFqCEVDT0JBU0lDcghHTEUwMFNCNwo0CNWCARIEMTExNhiuHCCycSj484sDMJ32iwM4R0ABWAFqCEVDT0JBU0lDcghHTEUwMFNCNwoyCNWCARICNjAYsnEgjFkonPyLAzDXg4wDOEdAAVgBaghFQ09CQVNJQ3IIR0xFMDBTQjcKoAEKMgjVggESAjYxGIxZILJxKJe9jAMw7sOMAzhHQABYAWoIRUNPQkFTSUNyCEdMRTAwU0I3CjQI1YIBEgQxNDc5GLJxIINpKNDNjAMw8M6MAzhHQAFYAWoIRUNPQkFTSUNyCEdMRTAwU0I3CjQI1YIBEgQyMzY4GINpIMxsKIHQjAMwhNGMAzhHQAFYAWoIRUNPQkFTSUNyCEdMRTAwU0I3EgoIARABGAEqAlVBGAEiBAgBEAEoAigDKAQwAQ) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Wed, Mar 11 - Mon, Mar 16 MSN Madison MEL Melbourne $1,010 Roundtrip found 15 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MSN,to:MEL,departure:3/11/2026TANYT&leg2=from:MEL,to:MSN,departure:3/16/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1009.73&airProductToken=AQqiAQo1CNWCARIEMzQxMhjMbCDEjQEomaqHAzCoq4cDOEdAAFgBaghFQ09CQVNJQ3IIR0xFMDBTQjcKNQjVggESBDEyMjcYxI0BILJxKLithwMww7CHAzhHQAFYAWoIRUNPQkFTSUNyCEdMRTAwU0I3CjII1YIBEgI2MBiycSCMWSiNs4cDMMi6hwM4R0ABWAFqCEVDT0JBU0lDcghHTEUwMFNCNwqiAQozCNWCARICOTkYjFkgi7gBKILdhwMw3uOHAzhHQABYAWoIRUNPQkFTSUNyCEdMRTAwU0I3CjUI1YIBEgQxMDY5GIu4ASCuHCi-5ocDMLrohwM4R0ABWAFqCEVDT0JBU0lDcghHTEUwMFNCNwo0CNWCARIEMzQzOBiuHCDMbCjt6IcDMLPphwM4R0ABWAFqCEVDT0JBU0lDcghHTEUwMFNCNxIKCAEQARgBKgJVQRgBIgQIARABKAIoAygEMAE) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Wed, Mar 11 - Mon, Mar 16 MSN Madison MEL Melbourne $1,025 Roundtrip found 15 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MSN,to:MEL,departure:3/11/2026TANYT&leg2=from:MEL,to:MSN,departure:3/16/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1024.48&airProductToken=AQqgAQo0CNWCARIEMzQ5NRjMbCCuHCimrocDMO6uhwM4R0AAWAFqCEVDT0JBU0lDcghHTEUwMFNCNwo0CNWCARIEMjEwNhiuHCCycSinsYcDMNSzhwM4R0ABWAFqCEVDT0JBU0lDcghHTEUwMFNCNwoyCNWCARICNjAYsnEgjFkorb6HAzDoxYcDOEdAAVgBaghFQ09CQVNJQ3IIR0xFMDBTQjcKoQEKMwjVggESAjk5GIxZIIu4ASiC3YcDMN7jhwM4R0AAWAFqCEVDT0JBU0lDcghHTEUwMFNCNwo1CNWCARIEMjQ4NxiLuAEgrhwom-eHAzCT6YcDOEdAAVgBaghFQ09CQVNJQ3IIR0xFMDBTQjcKMwjVggESAzYzMBiuHCDMbCjb6YcDMJTqhwM4R0ABWAFqCEVDT0JBU0lDcghHTEUwMFNCNxIKCAEQARgBKgJVQRgBIgQIARABKAIoAygEMAE) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Sat, Mar 14 - Sat, Mar 21 MSN Madison MEL Melbourne $1,090 Roundtrip found 6 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MSN,to:MEL,departure:3/14/2026TANYT&leg2=from:MEL,to:MSN,departure:3/21/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1089.73&airProductToken=AQqoAQo2CNWCARIEMTkxMBjMbCCDaSjR0IcDMPXRhwM4R0AAWAFqCjFfYmFzaWNlY29yCEdMRTAwU0I3CjcI1YIBEgQxMzY4GINpIIu4ASj40ocDMJzUhwM4R0AAWAFqCjFfYmFzaWNlY29yCEdMRTAwU0I3CjUI1YIBEgI5OBiLuAEgjFkoz9SHAzCK3IcDOEdAAFgBagoxX2Jhc2ljZWNvcghHTEUwMFNCNwqmAQo0CNWCARICNjEYjFkgsnEo_JWIAzDdnIgDOEdAAFgBagoxX2Jhc2ljZWNvcghHTEUwMFNCNwo2CNWCARIEMTk1NBiycSCuHCjknYgDMOqfiAM4R0AAWAFqCjFfYmFzaWNlY29yCEdMRTAwU0I3CjYI1YIBEgQzNTg1GK4cIMxsKJWgiAMw0KCIAzhHQABYAWoKMV9iYXNpY2Vjb3IIR0xFMDBTQjcSCggBEAEYASoCVUEYASIECAEQASgCKAMoBDAL) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Wed, Mar 11 - Mon, Mar 16 MSN Madison MEL Melbourne $1,094 Roundtrip found 15 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MSN,to:MEL,departure:3/11/2026TANYT&leg2=from:MEL,to:MSN,departure:3/16/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1093.73&airProductToken=AQqmAQo2CNWCARIEMzQ5NRjMbCCuHCimrocDMO6uhwM4R0AAWAFqCjFfYmFzaWNlY29yCEdMRTAwU0I3CjYI1YIBEgQyMTc5GK4cILJxKPivhwMwqrKHAzhHQABYAWoKMV9iYXNpY2Vjb3IIR0xFMDBTQjcKNAjVggESAjYwGLJxIIxZKI2zhwMwyLqHAzhHQABYAWoKMV9iYXNpY2Vjb3IIR0xFMDBTQjcKpgEKNAjVggESAjYxGIxZILJxKNzdhwMwveSHAzhHQABYAWoKMV9iYXNpY2Vjb3IIR0xFMDBTQjcKNgjVggESBDE2MDQYsnEgg2ko5uWHAzCH54cDOEdAAFgBagoxX2Jhc2ljZWNvcghHTEUwMFNCNwo2CNWCARIEMTg5NBiDaSDMbCie6IcDMJ7phwM4R0AAWAFqCjFfYmFzaWNlY29yCEdMRTAwU0I3EgoIARABGAEqAlVBGAEiBAgBEAEoAigDKAQwCw) ![Delta](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/DL.gif) Fri, May 1 - Sat, May 9 MSN Madison MEL Melbourne $1,221 Roundtrip found 5 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MSN,to:MEL,departure:5/1/2026TANYT&leg2=from:MEL,to:MSN,departure:5/9/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1220.83&airProductToken=AQqlAQo1CMSYARIEMTI3NBjMbCDMfCj054sDMLvoiwM4RUAAWAFqCU1BSU5CQVNJQ3IIVkxFMDBQQloKNgjEmAESBDIxMTkYzHwgi7gBKMTqiwMwsuyLAzhFQAFYAWoJTUFJTkJBU0lDcghWTEUwMFBCWgo0CMSYARICMTEYi7gBIIxZKNnwiwMwnviLAzhFQAFYAWoJTUFJTkJBU0lDcghWTEUwMFBCWhIKCAEQARgBKgJETBgBIgQIARABKAIoAygEMAE) ![American Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/AA.gif) Sat, Mar 14 - Sat, Mar 21 MSN Madison MEL Melbourne $1,565 Roundtrip found 6 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MSN,to:MEL,departure:3/14/2026TANYT&leg2=from:MEL,to:MSN,departure:3/21/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1564.26&airProductToken=AQqhAQoxCMGCARIEMjEzORjMbCCjsQEouM6HAzDUz4cDOE9AAFgBagRNQUlOcghPSkUwQVlOMQouCMGCARIBNxijsQEgoSMoqtOHAzCS24cDOE9AAVgBagRNQUlOcghPSkUwQVlOMQo8CMGCARIENzM2MxihIyCMWSjs24cDMP3chwM4T0ABWAFqBE1BSU5yCE9KRTBBWU4xegoI0YwBEgQ3MzYzCqEBCjwIwYIBEgQ3MzkyGIxZIKEjKIWYiAMwjJmIAzhRQABYAWoETUFJTnIIUUpFMEFZTjF6CgjRjAESBDczOTIKLgjBggESATgYoSMgo7EBKJCgiAMwhaeIAzhRQAFYAWoETUFJTnIIUUpFMEFZTjEKMQjBggESBDE2NDEYo7EBIMxsKN6siAMw5q2IAzhRQAFYAWoETUFJTnIIUUpFMEFZTjESCggBEAEYASoCQUEYASIECAEQASgCKAMoBDAB) ![Qantas Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/QF.gif) Thu, Sep 17 - Thu, Sep 24 MSN Madison MEL Melbourne $1,947 Roundtrip found 1 day ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MSN,to:MEL,departure:9/17/2026TANYT&leg2=from:MEL,to:MSN,departure:9/24/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1946.73&airProductToken=AQqLAQouCNGMARIENDc5NRjMbCCjsQEoh4mYAzCcipgDOFFAAFgBagRFQ1NMcgVRTFc5UworCNGMARIBOBijsQEgkh4oy4uYAzDHk5gDOFFAAFgBagRFQ1NMcgVRTFc5UwosCNGMARIDNDQzGJIeIIxZKKCWmAMw_5aYAzhRQABYAWoERUNTTHIFUUxXOVMKiwEKLAjRjAESAzQwNBiMWSCSHii_y5gDMJnMmAM4UUAAWAFqBEVDU0xyBVFMVzlTCisI0YwBEgE3GJIeIKOxASiYzpgDMLrVmAM4UUAAWAFqBEVDU0xyBVFMVzlTCi4I0YwBEgQ0Nzk1GKOxASDMbCit1pgDMK_XmAM4UUAAWAFqBEVDU0xyBVFMVzlTEgwIARABGAEqAlFGMgAYASIECAEQASgCKAMoBDAL) ![Japan Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/JL.gif) Thu, Oct 22 - Mon, Oct 26 MSN Madison MEL Melbourne $2,201 Roundtrip found 6 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MSN,to:MEL,departure:10/22/2026TANYT&leg2=from:MEL,to:MSN,departure:10/26/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:2200.94&airProductToken=AQqtAQpACMqYARIENzM5MRjMbCCuHCivjpsDMPKOmwM4VkAAWAFqCEVDT1NQU1ZGcghWTFg2Tk1ESXoKCMGCARIENDA0NgozCMqYARICNTUYrhwgrZwBKLOPmwMwyZWbAzhWQAFYAWoIRUNPU1BTVkZyCFZMWDZOTURJCjQIypgBEgM3NzMYrZwBIIxZKISYmwMw4ZybAzhWQAFYAWoIRUNPU1BTVkZyCFZMWDZOTURJCq0BCjQIypgBEgM3NzQYjFkgrZwBKMSzmwMwl7ibAzhRQABYAWoIRUNPU1BTVkNyCFFMWDZOTURJCjMIypgBEgI1NhitnAEgrhwogLmbAzC3vpsDOFFAAVgBaghFQ09TUFNWQ3IIUUxYNk5NREkKQAjKmAESBDczOTAYrhwgzGwoqMibAzDiyJsDOFFAAVgBaghFQ09TUFNWQ3IIUUxYNk5NREl6CgjBggESBDM1NjgSCggBEAEYASoCSkwYASIECAEQASgCKAMoBDAB) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.com/deals?rfrr=FTG_SPRING_PROMO_) ## Frequently asked questions ### How much does a flight from Dane County Regional Airport (MSN) to Tullamarine Airport (MEL) cost? ### What is the cheapest month to fly from Dane County Regional Airport (MSN) to Tullamarine Airport (MEL)? ### What is the cheapest airline that flies from Dane County Regional Airport (MSN) to Tullamarine Airport (MEL)? ### How many flights per day from Dane County Regional Airport (MSN) to Tullamarine Airport (MEL)? ### What day of the week has the most flights from MSN to MEL? ### What is the best time to fly from Dane County Regional Airport (MSN) to Tullamarine Airport (MEL)? ### Is it cheaper to buy a plane ticket from Dane County Regional Airport (MSN) to Tullamarine Airport (MEL) last-minute? ### Is it cheaper to book a MSN to MEL flight and hotel package? ### Can I cancel or change the date of my flight from Dane County Regional Airport (MSN) to Tullamarine Airport (MEL)? ## Travel information | Origin airport | Dane County Regional | | ------------------- | ------------------------------------------------------------------------ | | Destination airport | Tullamarine | | Airlines serving | American Airlines, Japan Airlines, Qantas Airways, Qatar Airways, United | | Roundtrip price | $980 | | Distance | 9609 mi | ## Book with confidence # Madison to Melbourne Flights The cheapest times to fly from Madison to Melbourne On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Madison to Melbourne are during the month of May. You can find some of the cheapest flights from Madison to Melbourne with Expedia's search tool and vast selection of airlines. The best time to book a flight from Madison to Melbourne Sunday is one of the best days to book for cheap flights from Madison to Melbourne: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance. How to find cheap round-trip tickets from Madison to Melbourne Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Madison to Melbourne in 2026\. You can also book with separate airlines for your outbound and return journeys, from $519 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference\*. This is available for a small fee, and is free to One Key Gold and Platinum tier members. Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Madison to Melbourne flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps. You could also save big by booking one of Expedia's [vacation packages](https://www.expedia.com/package-deals). Bundling together your Madison to Melbourne airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures. \*Terms apply. Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023\. The percentages you see are averages. \*Flight schedules are subject to change. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - [Cheap Hotels in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Cheap-Hotels.0-n6134279-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Hotels-With-Free-Parking.0-n6134279-0-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with Free Airport Shuttle in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Hotels-With-Free-Airport-Shuttle.0-n6134279-0-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels.0-n6134279-0.Travel-Guide-Filter-Hotels) - [Golf Hotels in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Golf-Hotel.0-n6134279-0-tGolfHotel.Travel-Guide-Filter-Hotels) - [Hotels with Restaurants in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Hotels-With-Restaurants.0-n6134279-0-tHotelswithRestaurants.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Hotels-With-Balconies.0-n6134279-0-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Melbourne Airport ](https://www.expedia.com/5Star-Melbourne-Airport-Melbourne-Hotels.s50-n6134279-0.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Facilities in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Hotels-With-Laundry-Facilities.0-n6134279-0-tHotelswithLaundryFacilities.Travel-Guide-Filter-Hotels) - [Resorts & Hotels with Spas in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Spa-Hotel.0-n6134279-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Quiet Resorts & in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Secluded-Hotels.0-n6134279-0-tSecludedHotels.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Hotels-With-Kitchens.0-n6134279-0-tHotelswithKitchens.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Hotel-With-Pool.0-n6134279-0-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Rydges Hotels in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Rydges.0-n6134279-0--bRydges.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Wedding-Hotels.0-n6134279-0-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Luxury-Hotel.0-n6134279-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Hotels-With-Air-Conditioning.0-n6134279-0-tHotelswithAirConditioning.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Hotels-With-Complimentary-Breakfast.0-n6134279-0-tHotelswithComplimentaryBreakfast.Travel-Guide-Filter-Hotels) - [Family Hotels in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Family-Hotel.0-n6134279-0-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Hotels-With-Room-Service.0-n6134279-0-tHotelswithRoomService.Travel-Guide-Filter-Hotels) - [Hotels with an Outdoor Pool in Melbourne Airport ](https://www.expedia.com/Melbourne-Airport-Melbourne-Hotels-Hotels-With-Outdoor-Pool.0-n6134279-0-tHotelswithOutdoorPool.Travel-Guide-Filter-Hotels) - [Hotels near Attwood ](https://www.expedia.com/Attwood-Melbourne-Hotels.0-n6134282-0.Travel-Guide-Filter-Hotels) - [Gay friendly Hotels in Attwood ](https://www.expedia.com/Attwood-Melbourne-Hotels-LGBT-Welcoming-Hotel.0-n6134282-0-tLGBTWelcomingHotel.Travel-Guide-Filter-Hotels) - [Hotels near The Living Legends ](https://www.expedia.com/The-Living-Legends-Hotels.0-l739958707953930240-0.Travel-Guide-Filter-Hotels) - [Hotels near Westmeadows ](https://www.expedia.com/Westmeadows-Melbourne-Hotels.0-n6134281-0.Travel-Guide-Filter-Hotels) - [Resorts & Hotels with Spas in Westmeadows ](https://www.expedia.com/Westmeadows-Melbourne-Hotels-Spa-Hotel.0-n6134281-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Hotels near Tullamarine ](https://www.expedia.com/Tullamarine-Melbourne-Hotels.0-n181709-0.Travel-Guide-Filter-Hotels) - [Extended Stay Hotels in Tullamarine ](https://www.expedia.com/Tullamarine-Melbourne-Hotels-Extended-Stay-Hotels.0-n181709-0-tExtendedStayHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Tullamarine ](https://www.expedia.com/Tullamarine-Melbourne-Hotels-Luxury-Hotel.0-n181709-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Tullamarine ](https://www.expedia.com/Tullamarine-Melbourne-Hotels-Hotels-With-Hot-Tubs.0-n181709-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Tullamarine ](https://www.expedia.com/Tullamarine-Melbourne-Hotels-Hotels-With-Adjoining-Rooms.0-n181709-0-tHotelswithAdjoiningRooms.Travel-Guide-Filter-Hotels) - [Hotels near Gladstone Park ](https://www.expedia.com/Gladstone-Park-Melbourne-Hotels.0-n6134280-0.Travel-Guide-Filter-Hotels) - [Hotels near Keilor ](https://www.expedia.com/Keilor-Melbourne-Hotels.0-n178412-0.Travel-Guide-Filter-Hotels) - [Hotels near Greenvale ](https://www.expedia.com/Greenvale-Melbourne-Hotels.0-n6354497-0.Travel-Guide-Filter-Hotels) - [Hotels near Keilor Lodge ](https://www.expedia.com/Keilor-Lodge-Melbourne-Hotels.0-n553248635974793744-0.Travel-Guide-Filter-Hotels) - [Hotels near Keilor Park ](https://www.expedia.com/Keilor-Park-Melbourne-Hotels.0-n553248634717385090-0.Travel-Guide-Filter-Hotels) - [Gay friendly Hotels in Bulla ](https://www.expedia.com/Bulla-Melbourne-Hotels-LGBT-Welcoming-Hotel.0-n553248634384046833-0-tLGBTWelcomingHotel.Travel-Guide-Filter-Hotels) - [Hotels near Gowanbrae ](https://www.expedia.com/Gowanbrae-Melbourne-Hotels.0-n3000002226-0.Travel-Guide-Filter-Hotels) - [Hotels with a Gym in Taylors Lakes ](https://www.expedia.com/Taylors-Lakes-Melbourne-Hotels-Hotels-With-Fitness-Center.0-n6034728-0-tHotelswithFitnessCenter.Travel-Guide-Filter-Hotels) - [Hotels near Taylors Lakes ](https://www.expedia.com/Taylors-Lakes-Melbourne-Hotels.0-n6034728-0.Travel-Guide-Filter-Hotels) - [Resorts & Hotels with Spas in Taylors Lakes ](https://www.expedia.com/Taylors-Lakes-Melbourne-Hotels-Spa-Hotel.0-n6034728-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Family Hotels in Taylors Lakes ](https://www.expedia.com/Taylors-Lakes-Melbourne-Hotels-Family-Hotel.0-n6034728-0-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels near Airport West ](https://www.expedia.com/Airport-West-Melbourne-Hotels.0-n6336683-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Airport West ](https://www.expedia.com/5Star-Airport-West-Melbourne-Hotels.s50-n6336683-0.Travel-Guide-Filter-Hotels) - [Hotels near Strathmore Heights ](https://www.expedia.com/Strathmore-Heights-Melbourne-Hotels.0-n553248635974793743-0.Travel-Guide-Filter-Hotels) - [Hotels near Keilor Downs ](https://www.expedia.com/Keilor-Downs-Melbourne-Hotels.0-n553248634384024753-0.Travel-Guide-Filter-Hotels) - [Flights from Brisbane (BNE) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/bne/meb/brisbane-to-melbourne) - [Flights from Los Angeles (LAX) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/lax/meb/los-angeles-to-melbourne) - [Flights from Freeport (FPO) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/fpo/meb/freeport-to-melbourne) - [Flights from Sydney (SYD) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/syd/meb/sydney-to-melbourne) - [Flights from Kuala Lumpur (KUL) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/kul/meb/kuala-lumpur-to-melbourne) - [Flights from New York (JFK) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/jfk/meb/new-york-to-melbourne) - [Flights from Kansas City (MCI) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/mci/meb/kansas-city-to-melbourne) - [Flights from Washington (IAD) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/iad/meb/washington-to-melbourne) - [Flights from Shellharbour (WOL) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/wol/meb/shellharbour-to-melbourne) - [Flights from Honolulu (HNL) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/hnl/meb/honolulu-to-melbourne) - [Flights from Manila (MNL) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/mnl/meb/manila-to-melbourne) - [Flights from Chicago (ORD) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/ord/meb/chicago-to-melbourne) - [Flights from Gold Coast (OOL) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/ool/meb/gold-coast-to-melbourne) - [Flights from Montreal (YUL) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/yul/meb/montreal-to-melbourne) - [Flights from Ho Chi Minh City (SGN) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/sgn/meb/ho-chi-minh-city-to-melbourne) - [Flights from Oshawa (YOO) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/yoo/meb/oshawa-to-melbourne) - [Flights from Al Arish (AAC) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/aac/meb/al-arish-to-melbourne) - [Flights from Muscat (MCT) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/mct/meb/muscat-to-melbourne) - [Flights from Boston (BOS) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/bos/meb/boston-to-melbourne) - [Flights from Tel Aviv (TLV) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/tlv/meb/tel-aviv-to-melbourne) - [Flights from Nairobi (NBO) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/nbo/meb/nairobi-to-melbourne) - [Flights from San Francisco (SFO) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/sfo/meb/san-francisco-to-melbourne) - [Flights from Dallas (DFW) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/dfw/meb/dallas-to-melbourne) - [Flights from Mexico City (MEX) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/mex/meb/mexico-city-to-melbourne) - [Flights from Delhi (DEL) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/del/meb/delhi-to-melbourne) - [Flights from Miami (MIA) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/mia/meb/miami-to-melbourne) - [Flights from Toronto (YYZ) to Melbourne (MEB) ](https://www.expedia.com/lp/flights/yyz/meb/toronto-to-melbourne) - [Visit Melbourne Airport ](https://www.expedia.com/Melbourne-Melbourne-Airport.dx6134279) - [Melbourne Airport Vacations ](https://www.expedia.com/Melbourne-Airport.d6134279.Destination-Travel-Guides) - [Visit Attwood ](https://www.expedia.com/Melbourne-Attwood.dx6134282) - [Visit Tullamarine ](https://www.expedia.com/Melbourne-Tullamarine.dx181709) - [Visit Gladstone Park ](https://www.expedia.com/Melbourne-Gladstone-Park.dx6134280) - [Visit Greenvale ](https://www.expedia.com/Melbourne-Greenvale.dx6354497) - [Visit Keilor Park ](https://www.expedia.com/Melbourne-Keilor-Park.dx553248634717385090) - [Visit Gowanbrae ](https://www.expedia.com/Melbourne-Gowanbrae.dx3000002226) - [Broadmeadows Park ](https://www.expedia.com/Broadmeadows-Park-Westmeadows.d6329253.Vacation-Attraction) - [Visit Taylors Lakes ](https://www.expedia.com/Melbourne-Taylors-Lakes.dx6034728) - [Visit Airport West ](https://www.expedia.com/Melbourne-Airport-West.dx6336683) - [Car rentals near Melbourne Airport ](https://www.expedia.com/Car-Rentals-In-Melbourne-Airport.d6134279.Car-Rental-Guide) - [Enterprise Rental Cars in Melbourne Airport ](https://www.expedia.com/Enterprise-Car-Rentals-In-Melbourne-Airport.d6134279-c15.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Melbourne Airport ](https://www.expedia.com/Budget-Car-Rentals-In-Melbourne-Airport.d6134279-c39.Car-Rental-Guide-Suppliers) - [Thrifty Car Rental Rental Cars in Melbourne Airport ](https://www.expedia.com/Thrifty-Car-Rental-Car-Rentals-In-Melbourne-Airport.d6134279-c45.Car-Rental-Guide-Suppliers) - [Alamo Rent A Car Rental Cars in Melbourne Airport ](https://www.expedia.com/Alamo-Rent-A-Car-Car-Rentals-In-Melbourne-Airport.d6134279-c6.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Melbourne Airport ](https://www.expedia.com/Avis-Car-Rentals-In-Melbourne-Airport.d6134279-c41.Car-Rental-Guide-Suppliers) - [Minivan Car Rentals in Melbourne Airport ](https://www.expedia.com/Minivan-Car-Rentals-In-Melbourne-Airport.d6134279-tMinivan.Car-Rental-Guide-Class) - [Goldcar rental Rental Cars in Melbourne Airport ](https://www.expedia.com/Goldcar-Rental-Car-Rentals-In-Melbourne-Airport.d6134279-c1022.Car-Rental-Guide-Suppliers) - [Firefly Rental Cars in Melbourne Airport ](https://www.expedia.com/Firefly-Car-Rentals-In-Melbourne-Airport.d6134279-c1040.Car-Rental-Guide-Suppliers) - [Payless Rental Cars in Melbourne Airport ](https://www.expedia.com/Payless-Car-Rentals-In-Melbourne-Airport.d6134279-c38.Car-Rental-Guide-Suppliers) - [Dollar Rent A Car Rental Cars in Melbourne Airport ](https://www.expedia.com/Dollar-Rent-A-Car-Car-Rentals-In-Melbourne-Airport.d6134279-c43.Car-Rental-Guide-Suppliers) - [Car rentals near Attwood ](https://www.expedia.com/Car-Rentals-In-Attwood.d6134282.Car-Rental-Guide) - [Car rentals near Tullamarine ](https://www.expedia.com/Car-Rentals-In-Tullamarine.d181709.Car-Rental-Guide) - [Car rentals near Greenvale ](https://www.expedia.com/Car-Rentals-In-Greenvale.d6354497.Car-Rental-Guide) - [Car rentals near Keilor Park ](https://www.expedia.com/Car-Rentals-In-Keilor-Park.d553248634717385090.Car-Rental-Guide) - [Car rentals near Airport West ](https://www.expedia.com/Car-Rentals-In-Airport-West.d6336683.Car-Rental-Guide) \*Available to One Key members.