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

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
The price is AU$209 per night from 3 July to 4 July
AU$209
3 July - 4 July
includes taxes & fees
Stay at this business-friendly hotel in Rochester. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (2,148 reviews)
"The plumbing has problems. The room I was checked into on the 9th floor had a toilet that randomly ran & sometimes wouldn't flush because there was no water in the tank. Other times, even through there was water in the tank, the toilet still wouldn't flush. I was moved to another room, on the 10th ..."

Reviewed on 8 June 2026

Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5
9 3rd Ave Nw Rochester MN
The price is AU$234 per night from 16 June to 17 June
AU$234
16 June - 17 June
includes taxes & fees
Stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free Wi-Fi and a fitness centre. Our guests praise the helpful staff and the clean rooms ...
Kahler Inn and Suites - Mayo Clinic Area
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$276 per night from 18 June to 19 June
AU$276
18 June - 19 June
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,014 reviews)
"1"

Reviewed on 8 June 2026

Hyatt House Rochester/Mayo Clinic Area
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.