Rochester Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Chad Johnson
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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 Art Center 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
8.2/10 Very Good! (1,643 reviews)
"Room was tiny and you couldn’t really adjust the thermostat so we slept hot."
Reviewed on 6 Oct 2025
Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw, Rochester, MN
Fully refundableReserve now, pay when you stay
7.8/10 Good! (1,454 reviews)
"Nice hotel convenient for medical appointments ~ nice breakfast"
Reviewed on 5 Oct 2025
Spark by Hilton Rochester South
4165 Maine Ave SE, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is AU$127 per night from 19 Oct to 20 Oct
AU$127
19 Oct - 20 Oct
includes taxes & fees
9.2/10 Wonderful! (196 reviews)
"Brand new everything was clean and working!"
Reviewed on 6 Oct 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.
