Cheap Flights from Rochester Intl. Airport (RST)

Airlines that fly from Rochester, MN (RST-Rochester Intl.)

  • American Airlines
    American Airlines
  • Delta
    Delta
    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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Cheap Hotels Near Rochester () Airport

AmericInn by Wyndham Rochester
2 out of 5
7320 Airport View Dr Sw, Rochester, MN
The price is NZ$140 per night from 25 Nov to 26 Nov
NZ$140
includes taxes & fees
25 Nov - 26 Nov
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (997 reviews)
AmericInn by Wyndham Rochester
America's Stay Inn Stewartville
2.5 out of 5
1700 2nd Ave Nw, Stewartville, MN
The price is NZ$128 per night from 24 Nov to 25 Nov
NZ$128
includes taxes & fees
24 Nov - 25 Nov
Book a stay at this business-friendly hotel in Stewartville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
7.8/10 Good! (326 reviews)
America's Stay Inn Stewartville
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
3 out of 5
4353 Canal Pl SE, Rochester, MN
The price is NZ$146 per night from 15 Dec to 16 Dec
NZ$146
includes taxes & fees
15 Dec - 16 Dec
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
7.6/10 Good! (1,002 reviews)
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Available to Expedia members.