Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Lowest round trip fares by airline from Minneapolis - St. Paul and Melbourne

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Fly From Minneapolis - St. Paul to Melbourne

OriginMinneapolis - St. Paul
DestinationMelbourne
Number of Daily Flights18
Earliest Flight Departure DateDec 22
Latest Flight Departure DateDec 23
Popular AirlinesSpirit Airlines

Cheap flights from Minneapolis - St. Paul to Melbourne

Cheap flights from Minneapolis - St. Paul to Melbourne

Are you ready to book your flight, but feeling nervous about paying too much if the price drops? Don't play the waiting game. Our Best Price Guarantee means if you see a better fare for the same flight, we'll give you the difference in CheapCash, plus a $50 CheapCash bonus, which you can use to save on your hotel reservation.

If you have a frequent flier account, add it to your reservation to earn miles. And don't worry about getting stuck in a middle seat. Choose your seats when you book, so you'll be right where you want to be on departure day.

Save Even More Time and Money With a Melbourne Travel Package

Once your flights are booked, why start all over again searching for a cheap hotel? Book your flight and hotel together, and save yourself more than time and energy. You'll also be able to take advantage of discounts and coupons on your Melbourne vacation that you can't get when you book flights and hotel separately.

Relax in Melbourne With Confidence and Convenience

Going cheap doesn't mean giving up great service. Our agents are available 24/7 to help you find the right cheap flights and hotel, and to answer questions about your trip.

Need to grab a cheap travel deal while you're on the go? Download our mobile app, where you can search and book just like you would on your home computer. Stay in-the-know on great rates on flights from Minneapolis - St. Paul to Melbourne by signing up for exclusive email deals.

Hotels in Melbourne

See all 1,050 Properties in Melbourne
Melbourne All Suites

Melbourne All Suites

4455 West New Haven Avenue, Melbourne, FL
    2.5 out of 5.0
     
     
    3.8 out of 5 (18 reviews)

    Situated in Melbourne, this motel is within 6 mi (10 km) of Melbourne Square Mall, Brunswick Harbor Lanes, and Liberty Bell Memorial Museum. Holmes Regional ...

    Melbourne All Suites$54

    Melbourne All Suites$54
    La Quinta Inn & Suites by Wyndham Melbourne Viera

    La Quinta Inn & Suites by Wyndham Melbourne Viera

    7200 George T Edwards Dr, Melbourne, FL
      2.5 out of 5.0
       
       
      3.0 out of 5 (4 reviews)

      Situated in the suburbs, this hotel is within 1 mi (2 km) of The Avenue Viera and Brevard Zoo. Duran Golf Club and Ritch Grissom Memorial Wetlands at Viera are ...

      La Quinta Inn & Suites by Wyndham Melbourne Viera$74

      La Quinta Inn & Suites by Wyndham Melbourne Viera$74
      Hilton Melbourne, FL

      Hilton Melbourne, FL

      200 Rialto Place, Melbourne, FL
        3.5 out of 5.0
         
         
        5.0 out of 5 (3 reviews)

        Situated near the airport, this hotel is 0.8 mi (1.3 km) from Holmes Regional Medical Center and 2.3 mi (3.7 km) from Melbourne Square Mall. Liberty Bell Memorial ...

        Hilton Melbourne, FL$101

        Hilton Melbourne, FL$101
        Americas Best Value Inn & Suites Melbourne

        Americas Best Value Inn & Suites Melbourne

        4431 W New Haven Avenue, Melbourne, FL
          2.0 out of 5.0
           
           
          2.7 out of 5 (12 reviews)

          Located in the heart of Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Liberty Bell Memorial Museum, and Brunswick Harbor Lanes. Holmes ...

          Americas Best Value Inn & Suites Melbourne$52

          Americas Best Value Inn & Suites Melbourne$52
          WoodSpring Suites West Melbourne I-95

          WoodSpring Suites West Melbourne I-95

          4650 West New Haven Avenue, Melbourne, FL
            2.5 out of 5.0
             
             
            4.7 out of 5 (6 reviews)

            Situated in the business district, this aparthotel is within 6 mi (10 km) of Melbourne Square Mall, Brunswick Harbor Lanes, and Melbourne Greyhound Park. Wickham ...

            WoodSpring Suites West Melbourne I-95$70

            WoodSpring Suites West Melbourne I-95$70
            Days Inn by Wyndham Melbourne

            Days Inn by Wyndham Melbourne

            4500 W New Haven Ave, Melbourne, FL
              2.5 out of 5.0
               
               
              3.2 out of 5 (13 reviews)

              Situated near the beach, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Brunswick Harbor Lanes, and Melbourne Greyhound Park. Liberty Bell Memorial ...

              Days Inn by Wyndham Melbourne$63

              Days Inn by Wyndham Melbourne$63
              Holiday Inn Express & Suites West Melbourne

              Holiday Inn Express & Suites West Melbourne

              2255 W Coastal Ln, Melbourne, FL
                2.5 out of 5.0
                 
                 
                5.0 out of 5 (1 reviews)

                Situated in Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Brunswick Harbor Lanes, and Holmes Regional Medical Center. Florida Institute ...

                Holiday Inn Express & Suites West Melbourne$84

                Holiday Inn Express & Suites West Melbourne$84
                La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay

                La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay

                4510 West New Haven Avenue, Melbourne, FL
                  2.5 out of 5.0
                   
                   
                  4.3 out of 5 (7 reviews)

                  Situated in Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Brunswick Harbor Lanes, and Melbourne Greyhound Park. Liberty Bell Memorial ...

                  La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay$76

                  La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay$76
                  Holiday Inn Melbourne - Viera Conference Center

                  Holiday Inn Melbourne - Viera Conference Center

                  8298 N Wickham Rd, Melbourne, FL
                    3.0 out of 5.0
                     
                     
                    3.3 out of 5 (3 reviews)

                    Situated in the business district, this hotel is 0.7 mi (1.2 km) from Brevard Zoo and 1.6 mi (2.5 km) from The Avenue Viera. Space Coast Stadium and The Maxwell ...

                    Holiday Inn Melbourne - Viera Conference Center$86

                    Holiday Inn Melbourne - Viera Conference Center$86
                    Hampton Inn & Suites West Melbourne-Palm Bay Road

                    Hampton Inn & Suites West Melbourne-Palm Bay Road

                    4520 Durham Drive, Melbourne, FL
                      2.5 out of 5.0
                       
                       

                      Situated in Melbourne, this hotel is 2.5 mi (4.1 km) from Andretti Thrill Park and within 6 mi (10 km) of Melbourne Square Mall and Florida Institute of Technology. ...

                      Hampton Inn & Suites West Melbourne-Palm Bay Road$101

                      Hampton Inn & Suites West Melbourne-Palm Bay Road$101
                      Map

                      *Savings based on all holiday package bookings with Flight + Hotel on CheapTickets.com from January through December 2017, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.

                      *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.