Search Rochester Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Flight Info
Destination airport
Rochester

Flights To Rochester

Once you’ve decided where to go on your next holiday, the fun part begins! Wotif makes it easy (and yes, even fun!) to compare flights to Rochester, so you can get the best deals and save that dough for exploring your new favourite place. Speaking of exploring, it’s time to start planning your itinerary. Whether you love off-the-beaten-path neighbourhoods or busy shopping and dining districts, you’re sure to find what you’re looking for. Hit up top-rated restaurants and hidden local haunts, snap some photos of historic landmarks and make a few friends along the way—starting with your aisle mate on the plane.

No matter where you call home, we’ve got Rochester flights that will get you from point A to point B in style and comfort. Ready to start packing? It’s OK to be “that passenger” in your matching tracksuit and eye mask, snoozing right up until the final descent. After all, nothing says “holiday” more than a good nap! If you don’t want to surrender a second of your trip to sleep, grab a cup of coffee and chat with fellow travellers or plug in to a flick that takes place in your destination city—it’s like cultural anthropology. For science!

OK, traveller. Let’s do this. Sweet plans? Tick. Craving for adventure? You got it. Entertainment for the flight? Packed. Cheap flights to Rochester? Book them with Wotif for great deals on travel that fits your schedule and airlines that fit your price range. And last but not least, unforgettable holiday memories? They’re already in the works!

Need a Car For After Your Flight?

Hotels in Rochester

Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area

3 out of 5
110 Civic Center Drive NW Rochester MN
The price is AU$224 per night from 20 Dec to 21 Dec
AU$224
20 Dec - 21 Dec
includes taxes & fees
Stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free Wi-Fi and a free local area shuttle. Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,005 reviews)
Great location. Friendly staff. Easy access to Mayo Clinic’s via shuttle. Rooms were comfortable and spacious.

Reviewed on 6 Dec 2025

Hyatt House Rochester/Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

2.5 out of 5
435 16th Ave Nw Rochester MN
The price is AU$139 per night from 11 Dec to 12 Dec
AU$139
11 Dec - 12 Dec
includes taxes & fees
Stay at this family-friendly motel in Rochester. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in ...
7.8/10 Good! (1,005 reviews)
Have stayed there quite a few times, price is right

Reviewed on 6 Dec 2025

Med City Inn & Suites - Mayo Clinic Area
EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG

4 out of 5
101 11TH Avenue SW Rochester MN
The price is AU$179 per night from 12 Dec to 13 Dec
AU$179
12 Dec - 13 Dec
includes taxes & fees
Stay at this business-friendly hotel in Rochester. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the helpful staff ...
9.4/10 Exceptional! (956 reviews)
The room was great! Will stay again

Reviewed on 8 Dec 2025

EVEN Hotel Rochester - Mayo Clinic Area by IHG
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.

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , 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.