$710 Cheap flight deals from Minneapolis - St. Paul (MSP) to Nhill (MEL)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Airfares from $710 One Way, $1,224 Round Trip from Minneapolis - St. Paul to Nhill

Prices starting at $1,224 for return flights and $710 for one-way flights to Nhill were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sun, Apr 25 - Mon, May 3
MSP
Minneapolis
MEL
Melbourne
$1,224 Roundtrip, found 6 days ago
$1,224
Roundtrip
found 6 days ago
Select Air Canada flight, departing Sun, Apr 25 from Minneapolis to Melbourne, returning Mon, May 3, priced at $1,224 found 6 days ago
Mon, May 24 - Mon, Jul 19
MSP
Minneapolis
MEL
Melbourne
$1,402 Roundtrip, found 6 days ago
$1,402
Roundtrip
found 6 days ago
Select Air New Zealand flight, departing Mon, May 24 from Minneapolis to Melbourne, returning Mon, Jul 19, priced at $1,402 found 6 days ago
Thu, Nov 12 - Thu, Nov 26
MSP
Minneapolis
MEL
Melbourne
$1,438 Roundtrip, found 19 hours ago
$1,438
Roundtrip
found 19 hours ago
Select Delta flight, departing Thu, Nov 12 from Minneapolis to Melbourne, returning Thu, Nov 26, priced at $1,438 found 19 hours ago
Thu, Nov 12 - Thu, Nov 26
MSP
Minneapolis
MEL
Melbourne
$1,443 Roundtrip, found 19 hours ago
$1,443
Roundtrip
found 19 hours ago
Select United flight, departing Thu, Nov 12 from Minneapolis to Melbourne, returning Thu, Nov 26, priced at $1,443 found 19 hours ago
Thu, Nov 12 - Thu, Nov 26
MSP
Minneapolis
MEL
Melbourne
$1,456 Roundtrip, found 19 hours ago
$1,456
Roundtrip
found 19 hours ago
Select American Airlines flight, departing Thu, Nov 12 from Minneapolis to Melbourne, returning Thu, Nov 26, priced at $1,456 found 19 hours ago

Nhill economy flight packages

Price found within the past 48 hours. Click for updated prices.
Quest Preston
4.0-star property

Quest Preston

9.6/10 Exceptional! (397 reviews)

Dec 13 - Dec 15

2 night stay

Minneapolis (MSP) to Melbourne (MEL)

Air New Zealand • Roundtrip • Coach
Price was $2,391, price is now $2,278 per person
$2,278
per person
found 1 day ago
Have stayed a few times, the room could be dusted a bit more.

Reviewed on Oct 16, 2026

Liberty One
2.5-star property

Liberty One

8/10 Very Good! (361 reviews)

Dec 13 - Dec 15

2 night stay

Minneapolis (MSP) to Melbourne (MEL)

Air New Zealand • Roundtrip • Coach
Price was $2,483, price is now $2,298 per person
$2,298
per person
found 1 day ago
Apartment was fit for purpose and all in all a reasonable price. A few critiques would be that the bedroom was stuffy without the door open which also let light into the room and having to take our rubbish to the to the bin drop is fine, but the bin drop room was putrid smelling and not a pleasant way to end our 1 night stay.

Reviewed on Oct 27, 2026

Marnong Estate
2.5-star property

Marnong Estate

9.6/10 Exceptional! (50 reviews)

Dec 13 - Dec 15

2 night stay

Minneapolis (MSP) to Melbourne (MEL)

Air New Zealand • Roundtrip • Coach
Price was $2,533, price is now $2,398 per person
$2,398
per person
found 1 day ago
Delightful setting Well appointed room and facilities - the only negative was the absence of heating in the bathroom On site restaurant was terrific

Reviewed on Oct 26, 2026

Don't see what you're looking for?
See all available trips from Minneapolis - St. Paul to Nhill
View all trips

More About Flying To Nhill from Minneapolis - St. Paul

Route Information for Flights from Minneapolis - St. Paul to Nhill

Origin Airport IATA Code
MSP
Destination Airport IATA Code
MEL
Distance
Direct Flight Airlines
Earliest Flight Arrival
Latest Flight Arrival

Minneapolis - St. Paul to Nhill

Orbitz can provide you with the greatest deals on a wide range of Minneapolis - St. Paul to Nhill flights. Orbitz offers guaranteed low prices and offers you the convenience of cutting-edge mobile tools thus providing you with your best travel experience ever.

Mobile Apps for Minneapolis - St. Paul to Nhill Flights

You can use our mobile app to find the cheapest prices for flights from Minneapolis - St. Paul to Nhill. With this cutting-edge technology, you can check up on your flight’s status, gate number and luggage claim handling, and reserve exclusive deals on top hotels at short notice.

Loyalty Rewarded

For travelers who regularly book Minneapolis - St. Paul to Nhill flights, our frequent flyer program offers even more low-cost air tickets. You will be able to store your miles in your personal Orbitz account and add them with ease to your future reservations.

Trouble-Free Traveling With Flight Alerts

Orbitz will not only provide you with the assistance that you require when purchasing flights from Minneapolis - St. Paul to Nhill but will ensure that you remain fully updated on any flight delays, changes or disruptions by providing free alerts. Your Minneapolis - St. Paul to Nhill flights alerts can be sent directly to your phone or email. You can also opt for these alerts to be sent to your family and friends so that everyone is kept informed of your travel plans.

 Budget Flying Made Simple

Finding cheap flights from Minneapolis - St. Paul to Nhill is easy with Orbitz. You can pick and choose airlines for your international flights to create inexpensive yet convenient travel arrangements.

More Destinations

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.