
Rochester Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Chad Johnson
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Rochester Holiday
Say goodbye to the hassle of planning and hello to a Rochester holiday package. With your travel details organised before you leave, you can focus on discovering every inch of this city, starting with Downtown Rochester, which is great for bars and pubs, history and culture. If taking in sights is part of the programme during your trip to Rochester, stop by leading attractions like Mayo Civic Centre, Apache Mall and Rochester Recreation Centre. Whoever you're heading away with and whatever the size of your budget, your ultimate Rochester holiday is just a few clicks away with Expedia.
Our guide on where to stay in Rochester
Find the best Rochester areas and neighborhoods for the activities you enjoy most. Learn more about Rochester

Downtown Rochester
3 out of top 10 points of interest in this area
If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Civic Theater are top sights worth seeing.
Rochester Holiday
Rochester Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Rochester Intl. Airport (RST) |
Population | 112,200 |
Max Temp Winter | -3.89ºC |
Max Temp Summer | 24ºC |
Top Sights | Rochester Civic Theatre, Minnesota Childrens Museum and Cascade Lake Beach |
Our pick of the best Rochester Hotel Deals

Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 4 Nov to 5 Nov
AU$124
4 Nov - 5 Nov
includes taxes & fees
7.8/10 Good! (1,049 reviews)
"The pool/hot tub were not working due to heating issues, however there were no signs anywhere indicating this, nor did staff say a word about it, in fact when asked, they said they had no idea, that no one tells them anything. The housekeeping were very friendly, and were happy to help with more ..."
Reviewed on 3 Nov 2026

Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$233 per night from 5 Nov to 6 Nov
AU$233
5 Nov - 6 Nov
includes taxes & fees

AmericInn by Wyndham Rochester Near Mayo Clinic
1625 Broadway Ave S Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$121 per night from 8 Nov to 9 Nov
AU$121
8 Nov - 9 Nov
includes taxes & fees
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.
Stay near popular Rochester attractions
What to do in Rochester

Astonishing Minnesota Scavenger Hunt: A Minnesota Miracle
AU$18
per adult
Frequently asked questions
Explore a world of travel with Expedia
- Flights to Byron
- Flights to Faribault
- Flights to Rochester
- Flights from Eyota
- Flights from Mabel
- Flights from Albert Lea
- Flights from Northfield
- Flights from Los Angeles (LAX) to Rochester (RST)
- Flights from Melbourne (MEL) to Rochester (RST)
- Flights from Perth (PER) to Rochester (RST)
- Flights from Rock Springs (RKS) to Rochester (RST)
- Flights from Sydney (SYD) to Rochester (RST)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.















