Cheap flights from Newark to Southeast Minnesota

View AU$179 flight on Sat, 13 Sep. 2025Opens in a new window

Popular airlines from Newark to Southeast Minnesota

  • American Airlines

    American Airlines

  • Delta

    Delta

  • United

    United

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Newark (NYC) to Southeast Minnesota (MSP)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Sat, 6 Sep. - Sat, 13 Sep.
JFK
New York
MSP
Minneapolis
AU$342 Return, found 18 hours ago
AU$342
Return
found 18 hours ago
Select American Airlines flight, departing Sat, 6 Sep. from New York to Minneapolis, returning Sat, 13 Sep., priced at AU$342 found 18 hours ago
American Airlines
Sat, 6 Sep. - Sat, 13 Sep.
JFK
New York
MSP
Minneapolis
AU$358 Return, found 18 hours ago
AU$358
Return
found 18 hours ago
Select American Airlines flight, departing Sat, 6 Sep. from New York to Minneapolis, returning Sat, 13 Sep., priced at AU$358 found 18 hours ago
American Airlines
Sat, 6 Sep. - Sat, 13 Sep.
JFK
New York
MSP
Minneapolis
AU$365 Return, found 18 hours ago
AU$365
Return
found 18 hours ago
Select American Airlines flight, departing Sat, 6 Sep. from New York to Minneapolis, returning Sat, 13 Sep., priced at AU$365 found 18 hours ago
Delta
Wed, 3 Sep. - Sat, 13 Sep.
LGA
New York
MSP
Minneapolis
AU$413 Return, found 2 hours ago
AU$413
Return
found 2 hours ago
Select Delta flight, departing Wed, 3 Sep. from New York to Minneapolis, returning Sat, 13 Sep., priced at AU$413 found 2 hours ago
United
Thu, 2 Oct. - Sun, 5 Oct.
EWR
New York
MSP
Minneapolis
AU$474 Return, found 20 hours ago
AU$474
Return
found 20 hours ago
Select United flight, departing Thu, 2 Oct. from New York to Minneapolis, returning Sun, 5 Oct., priced at AU$474 found 20 hours ago
Alaska Airlines
Sat, 6 Sep. - Sat, 13 Sep.
JFK
New York
MSP
Minneapolis
AU$862 Return, found 18 hours ago
AU$862
Return
found 18 hours ago
Select Alaska Airlines flight, departing Sat, 6 Sep. from New York to Minneapolis, returning Sat, 13 Sep., priced at AU$862 found 18 hours ago

Find the cheapest month to fly from New York (EWR) to Rochester (RST)

November is typically the cheapest month to fly

From AU$373 - AU$880 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.