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 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
The price is AU$200 per night from 10 May to 11 May
AU$200
10 May - 11 May
includes taxes & fees
8.4/10 Very Good! (2,029 reviews)
parking lot full . No continental breakfast/coffee
Reviewed on 1 May 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$208 per night from 6 May to 7 May
AU$208
6 May - 7 May
includes taxes & fees
8/10 Very Good! (1,562 reviews)
I’m
Reviewed on 30 Apr 2026
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$117 per night from 20 May to 21 May
AU$117
20 May - 21 May
includes taxes & fees
8/10 Very Good! (1,002 reviews)
They have a great continental breakfast, and Famous Dave’s right through the Lobby. There is a small exercise room, a pool & a hot tub. It is comfortable, and the staff is courteous & accommodating.
Reviewed on 1 May 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.
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.
