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 NZ$2,400 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

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
An aerial view of a cityscape with various buildings, including a prominent clock tower and several high-rise structures.

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.

Find hotels in Downtown Rochester
A calm river reflecting a bridge and buildings, surrounded by trees and a clear sky.

Kutzky Park

While there might not be top attractions in Kutzky Park, you can explore the larger area and discover places like Mayo Civic Center and Cascade Lake Beach.

Find hotels in Kutzky Park
A sunset over a city skyline reflected in a calm lake, with industrial buildings and trees in the foreground.

Historic Southwest

While visiting Historic Southwest, you might make a stop by sights like Soldiers Field Veterans Memorial and Plummer House.

Find hotels in Historic Southwest
Default Image

East Side Pioneers

If you're spending some time in East Side Pioneers, Mayo Civic Center and Rochester Art Center are top sights worth seeing.

Find hotels in East Side Pioneers
A city skyline with a river reflecting buildings, trees lining the riverbank, and a sunset sky.

Northrup

When in Northrup, you can plan a visit to Mayo Civic Center and Rochester Recreation Center, some noteworthy sights in the nearby area.

Find hotels in Northrup

Rochester Holiday

Our pick of the best Rochester Hotel Deals

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

1625 Broadway Ave S Rochester MN
Fully refundableReserve now, pay when you stay
NZ$155
4 Oct - 5 Oct
includes taxes & fees
8.2/10 Very good! (1,516 reviews)
"When I tried to call the motels etc by Rochester Mayo. I’d always get Expedia. And we got to go a day early and we still got charged. I thought they had breakfast but my husband said they didn’t. He took our disabled son there.had a nice kitchen nice room pretty clean. Nice staff. Wish it had tubs ..."

Reviewed on 2 Oct 2026

AmericInn by Wyndham Rochester Near Mayo Clinic
Kahler Grand Hotel

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
NZ$293
6 Oct - 7 Oct
includes taxes & fees
8.4/10 Very good! (2,339 reviews)
"This is a grand hotel - stately, convenient and a delightful place to stay. Loved the walkable "subway" connecting the hotel to restaurants and Mayo Clinic. Enjoyed the Architecture and history of the Plummer Bldg."

Reviewed on 2 Oct 2026

Kahler Grand Hotel
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
NZ$146
6 Oct - 7 Oct
includes taxes & fees
7.8/10 Good! (1,027 reviews)
"Hot tub didn’t work again"

Reviewed on 2 Oct 2026

Med City Inn & Suites - Mayo Clinic Area
See all 435 properties in Rochester
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

Mayo Civic Center

9.2/10 (818 reviews)
Southern Minnesota's largest event venue hosts over 1,300 concerts, conventions, and sporting events annually. Enjoy the center's riverside setting while attending performances in its state-of-the-art facilities.
See properties

Apache Mall

8.6/10 (1,101 reviews)
Rochester's largest shopping destination houses over 100 stores including Macy's and JCPenney. Enjoy climate-controlled comfort year-round while exploring diverse dining options from quick bites to sit-down restaurants.
See properties

Rochester Recreation Center

8.0/10 (205 reviews)
Rochester Recreation Centre boasts one of Minnesota's two Olympic-size swimming pools and NHL-sized ice rinks. Reserve your spot online for skating, hockey, or swimming activities to experience this premier sports venue.
See properties

National Volleyball Center

7.8/10 (151 reviews)
This premier volleyball venue boasts eleven courts with Olympic-quality lighting and Bio-Cushion II flooring. Watch matches from the mezzanine or reserve court time to experience this world-class facility yourself.
See properties

Regional Sports Center

8.0/10 (63 reviews)
This versatile athletic hub features a 200-meter track and courts for multiple sports, hosting collegiate and community events. Catch tournaments or join open gym sessions for your favourite activity.
See properties

Olmsted County Fairgrounds

7.8/10 (177 reviews)
This historic fairgrounds hosts the annual Olmsted County Fair, celebrating local agriculture since 1860. Visit during late July for exhibitions, carnival rides, and live entertainment across the grounds.
See properties

Mayowood Mansion

9.4/10 (29 reviews)
Explore Dr. Charles Mayo's 38-room estate. The guided tour showcases antique furnishings and artefacts while sharing insights into the Mayo Clinic co-founder's pioneering medical family legacy.
See properties

Quarry Hill Nature Center

10.0/10 (3 reviews)
Explore the great outdoors at Quarry Hill Nature Center, a lovely green space in Rochester. You can attend a sporting event while in the area.
See properties

What to do in Rochester

Astonishing Minnesota Scavenger Hunt: A Minnesota Miracle

Astonishing Minnesota Scavenger Hunt: A Minnesota Miracle

NZ$22
per adult
Astonishing Minnesota Scavenger Hunt: A Minnesota Miracle
See all activities in Rochester

Frequently asked questions

How much does a Rochester holiday package cost?
You can grab a holiday package to this destination on Expedia. However, how much your holiday to Rochester costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Rochester?
You can generally find lower prices and better availability in December, January and February. Browse our cheap Rochester holiday packages and you could get some great off-season discounts.
How many days is enough for Rochester?
We'd suggest booking a Rochester holiday for around 2 days. This will allow you plenty of time to tick off top attractions such as Minnesota Children's Museum and Mayowood Mansion, and also check out neighbourhoods like Downtown Rochester and Kutzky Park. You could even slot in one or two day trips beyond Rochester.
Is it worth booking a holiday package to Rochester?
Rochester is a good holiday destination with attractions like Apache Mall among the many things to keep you busy. Whether you're heading away with the family or planning a trip with friends, a Rochester holiday promises fun for everyone.
How to find the best Rochester package deals?
Landing a cheap Rochester package deal is a breeze with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your budget, add a couple of filters and browse what's available. You can customise your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to discover the most affordable Rochester package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Rochester holiday as a package?
You can enjoy significant savings on your Rochester retreat by booking a tailored holiday package. Click on the "Package" heading, then enter your travel dates and destination to see the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Rochester?
Land fantastic discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for a spur-of-the-moment Rochester break.
How to plan a trip to Rochester?
  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to go to Rochester.
  2. Plan your budget wisely: In addition to the cost of your accommodation, you should factor in other expenses too. These include transportation, flights and food. Also, set aside a little extra for unexpected expenses that may arise during your trip to Rochester.
  3. Determine how many days away: Start by listing all the activities and sights you want to get to in Rochester. Then, estimate how long you'll need at each, including any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to pick a Rochester holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.