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
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
401 6th St Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$190 per night from 5 July to 6 July
AU$190
5 July - 6 July
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Room great and clean. Front desk staff extremely helpful and thorough"
Reviewed on 23 June 2026
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 30 June to 1 July
AU$199
30 June - 1 July
includes taxes & fees
8.4/10 Very good! (2,164 reviews)
"I loved it was right across the street from Mayo Clinic. On Thursday evenings downtown they have a marvelous festival with music and so many vendors. You have to check out the fudge. The staff was great and I received immediate results from questions and requests."
Reviewed on 26 June 2026
Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$223 per night from 29 June to 30 June
AU$223
29 June - 30 June
includes taxes & fees
8/10 Very good! (1,595 reviews)
"Good"
Reviewed on 25 June 2026
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$17
per adult
Explore a world of travel with Expedia
- B&B in Byron
- Farmstay in Byron
- Holiday Homes in Byron
- Cheap Hotels in Byron
- Hotels with Pool in Byron
- Luxury Hotels in Byron
- Byron Hotels
- Motels in Byron
- B&B in Claremont
- Holiday Homes in Claremont
- Claremont Hotels
- Dexter Hotels
- Dodge Center Hotels
- Cheap Hotels in Downtown Rochester
- Downtown Rochester Hotels
- B&B in Elba
- Holiday Homes in Elba
- Luxury Hotels in Elba
- Elba Hotels
- Eyota Hotels
- Fountain Hotels
- Farmstay in Hayfield
- Hayfield Hotels
- Lgbt Welcoming Hotels in John Adams
- Kasson Hotels
- Cheap Hotels in Lewiston
- Luxury Hotels in Lewiston
- Lewiston Hotels
- Mantorville Hotels
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mayo Clinic
- Mazeppa Hotels
- Pet Friendly Hotels in Plainview
- Plainview Hotels
- Hotels near Regional Sports Center
- Hotels near Rochester Intl.
- Southeast Minnesota Hotels
- Spring Valley Hotels
- Inns in Spring Valley
- Motels in Spring Valley
- St. Charles Hotels
- Inns in St. Charles
- Stewartville Hotels
- B&B in Utica
- Utica Hotels
- B&B in Wanamingo
- Motels in Wykoff
- Flights to Byron
- Flights to Concord
- Flights to Elba
- Flights to Hayfield
- Flights to Zumbro Falls
- Flights from Cleveland to Southeast Minnesota
- Flights from Nairobi to Southeast Minnesota
- Flights from Eyota
- Flights from Wanamingo
- Flights from Mazeppa
- Flights from Bendigo (BXG) to Rochester (RST)
- 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 Aktau (SCO) to Rochester (RST)
- Flights from Sydney (SYD) to Rochester (RST)
- Bloomington Holidays
- Caledonia Holidays
- Carleton College
- Como Golf Course
- Como Park Zoo and Conservatory
- Dakota Holidays
- Elysian Holidays
- Fitzgerald Theater
- Fountain Valley Golf Club
- Guthrie Theater
- Harmony Holidays
- Lake Harriet
- Loon Lake Park
- Mall of America
- Maplewood Mall
- Midway Holidays
- Minneapolis Institute of Art
- Minneapolis - St. Paul Holidays
- Minneapolis Holidays
- Minnehaha Falls
- Minnehaha Park
- Minnesota History Center
- Peterson Station Museum
- Red Wing Holidays
- Richfield Holidays
- Visit Slatterly Park
- Science Museum of Minnesota
- Skateville
- St. Paul Holidays
- Stonebrooke Golf Club
- Weisman Art Museum
- Luxury Holiday Packages Byron
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
