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 Flights20
Earliest Flight Departure DateJan 27
Latest Flight Departure DateJan 28
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 176 Properties in Melbourne
Melbourne All Suites

Melbourne All Suites

4455 West New Haven Avenue, Melbourne, FL
    2.5 out of 5.0
     
     
    3.7 out of 5 (19 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$68

    Melbourne All Suites$68
    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.5 out of 5 (13 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$64

      Americas Best Value Inn & Suites Melbourne$64
      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$93

        Holiday Inn Express & Suites West Melbourne$93
        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$84

          La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay$84
          Extended Stay America - Melbourne - Airport

          Extended Stay America - Melbourne - Airport

          1701 Evans Rd, Melbourne, FL
            2.5 out of 5.0
             
             
            3.8 out of 5 (4 reviews)

            Situated near the airport, this hotel is within 3 mi (5 km) of Melbourne Square Mall, Liberty Bell Memorial Museum, and Holmes Regional Medical Center. Florida ...

            Extended Stay America - Melbourne - Airport$85

            Extended Stay America - Melbourne - Airport$85
            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$123

              Hilton Melbourne, FL$123
              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$92

                La Quinta Inn & Suites by Wyndham Melbourne Viera$92
                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$71

                  Days Inn by Wyndham Melbourne$71
                  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$80

                    WoodSpring Suites West Melbourne I-95$80
                    Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

                    Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

                    2400 Town Center Avenue, Melbourne, FL
                      2.5 out of 5.0
                       
                       
                      5.0 out of 5 (1 reviews)

                      Located in the heart of Melbourne, this hotel is 0.1 mi (0.2 km) from The Avenue Viera and 2.2 mi (3.5 km) from Brevard Zoo. Duran Golf Club and Space Coast ...

                      Fairfield Inn & Suites by Marriott Melbourne Viera Town Center$134

                      Fairfield Inn & Suites by Marriott Melbourne Viera Town Center$134
                      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.