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$703 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
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$222 per night from 27 Nov to 28 Nov
AU$222
27 Nov - 28 Nov
includes taxes & fees
8.2/10 Very Good! (1,762 reviews)
Yes
Reviewed on 20 Nov 2025
Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$243 per night from 26 Nov to 27 Nov
AU$243
26 Nov - 27 Nov
includes taxes & fees
7.8/10 Good! (1,500 reviews)
Fast easy stay
Reviewed on 18 Nov 2025
Spark by Hilton Rochester South
4165 Maine Ave SE Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 7 Dec to 8 Dec
AU$123
7 Dec - 8 Dec
includes taxes & fees
9.2/10 Wonderful! (276 reviews)
Nice stay - comfortable beds, clean rooms, fairly quiet. Not too far a drive from downtown Rochester and the Mayo, so good value for our money.
Reviewed on 14 Nov 2025
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.
What to do in Rochester
Self-Guided Minnesota Scavenger Hunt: A Minnesota Miracle
AU$19
per adult
Explore a world of travel with Expedia
Lodging
- 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
- 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)
Packages
- 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.
