Book Exclusive Rochester Vacation Packages

Choose one or more items to build your trip:

Rochester flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Winona MN

Super 8 by Wyndham Winona MN

2 out of 5
Price was CA $1,649, price is now CA $1,627 per person
CA $1,627
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
Book a stay at this business-friendly hotel in Winona. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Sugar Loaf Trailhead and Sugar Loaf Bluff are located nearby.
Holiday Inn Express & Suites Winona by IHG

Holiday Inn Express & Suites Winona by IHG

2.5 out of 5
Price was CA $1,978, price is now CA $1,959 per person
CA $1,959
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
Book a stay at this family-friendly hotel in Winona. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Sugar Loaf Trailhead and Sugar Loaf Bluff are located nearby.
Fairfield Inn & Suites by Marriott Winona

Fairfield Inn & Suites by Marriott Winona

3 out of 5
Price was CA $1,747, price is now CA $1,747 per person
CA $1,747
per person
Oct 10 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
Book a stay at this business-friendly hotel in Winona. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Sugar Loaf Trailhead and Sugar Loaf Bluff are located nearby.

Top Rochester hotels deals

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
Free cancellation
Reserve now, pay when you stay
The price is CA $160 per night
CA $160
CA $184 total
Sep 8 - Sep 9
includes taxes & fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Plummer Building and Shops University Square are located nearby.
Pool
Hot tub
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5
9 3rd Ave Nw Rochester MN
Free cancellation
Reserve now, pay when you stay
The price is CA $170 per night
CA $170
CA $196 total
Aug 16 - Aug 17
includes taxes & fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Plummer Building and Shops University Square are located nearby.
Pool
Breakfast included
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

2.5 out of 5
435 16th Ave Nw Rochester MN
Free cancellation
Reserve now, pay when you stay
The price is CA $105 per night
CA $105
CA $121 total
Aug 16 - Aug 17
includes taxes & fees
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kutzky Park Tennis Center and Cascade Lake Beach are located nearby.
Pool
Hot tub
EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG

4 out of 5
101 11TH Avenue SW Rochester MN
Free cancellation
The price is CA $130 per night
CA $130
CA $168 total
Aug 28 - Aug 29
includes taxes & fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kutzky Park Tennis Center and Plummer Building are located nearby.
Pool
Hot tub
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

3 out of 5
401 6th St Sw Rochester MN
Free cancellation
Reserve now, pay when you stay
The price is CA $159 per night
CA $159
CA $183 total
Aug 15 - Aug 16
includes taxes & fees
Book a stay at this golf hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Soldiers Field Veterans Memorial and Soldiers Field Golf Course are located nearby.
Pool
Hot tub
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

2.5 out of 5
1517 16th St Sw Rochester MN
Free cancellation
Reserve now, pay when you stay
The price is CA $131 per night
CA $131
CA $151 total
Aug 23 - Aug 24
includes taxes & fees
Book a stay at this family-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Apache Mall and Mayo Civic Center are located nearby.
Pool
Hot tub
Don't see what you're looking for?
See all available properties in Rochester
View all properties
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

Soldiers Field Veterans Memorial

9.2/10 (45 reviews)
You can learn about the history of Rochester with a visit to Soldiers Field Veterans Memorial. Attend a sporting event or simply visit the area's shops.
See properties

Rochester Vacations

It's always handy to learn the basic facts about your destination before you fly off on your travels. Put a mark near Rochester on your map now and get ready to pack your bags for an incredible adventure!

Rochester is located in Southeast Minnesota. Also, Lake City, a noteworthy location, is 30 miles (48 kilometers) away.

This area of Southeast Minnesota has a population of around 110,000 residents, some of whom will surely be happy to share some exciting travel tips.

Places to visit in Rochester

If you're eager to see where the local people hang out and do their shopping, head to Apache Mall. Have a look around and find out which stores they like the best. Need some more options? Silver Lake Park is a lovely place to chill out in if you're exhausted from traipsing around town. Find a seat, sit yourself down and rest your weary legs. But that's not all there is. Be sure to get on your most avant-garde attire before heading to Rochester Art Center. Putting on a number of performances and festivals around the year, it's a vital part of the local cultural landscape.

Where do you fly into for Rochester?

When you're organizing your Rochester escape, bear in mind that the closest airport, Rochester International Airport (RST), is about 8 miles (13 kilometers) south of the central area. Book your flight, pack your suitcase and get ready to create unforgettable memories!

Frequently asked questions

How much are vacation packages to Rochester?
Travelocity has great package deals to Rochester, as well as flights and hotels, starting at just CA $1,627. With the money you save, you could throw in some cool tours or maybe also tack on a couple of extra days to your getaway.
How long should my Rochester vacation be?
Many travelers pack their suitcase and see the sights of Rochester for an average of 2 nights. That's a good guide, but don't let it restrict you. Whether you only stay a couple of nights to see the famous attractions or linger a while to explore new places, an epic adventure awaits.
Where can I get the best vacation package deals for Rochester?
It's hard to top Travelocity when it comes to piecing together your Rochester package deal. There are at least 400 partner airlines and 1,000,000 worldwide properties to select from. Book your trip now and get ready to cross another destination off your must-visit list.
Why should I book my Rochester vacation package with Travelocity?
Fantastic savings, countless inspiring destinations and 24/7 customer service — that's why. And with our Price Match Guarantee, you can rest easy knowing that you'll always score the best possible deal with Travelocity.
Will I save money on my Rochester car rental if I book it with hotels and flights?
With a Rochester vacation package, you can combine your hotel, flight and car bookings and save a whole lot. If you're in the mood to explore the best of this impressive location, why not head to Mall of America? This popular sight is 113 kilometers from Rochester. With a rental car, you'll be there in no time.
Which airport is best for Rochester?
Rochester has a couple of airports you can head to — Rochester Intl. Airport (RST) (13 kilometers away from the city center) and La Crosse Municipal Airport (LSE) (97 kilometers away from central Rochester).
What is there to do in Rochester?
While hopping off the tourist trail is rewarding, you really shouldn't miss the popular attractions that make a place famous. Mayo Civic Center and Apache Mall are a couple of them in Rochester.
Where should I stay when visiting Rochester?
Many people opt to hit the hay at the Kahler Inn and Suites - Mayo Clinic Area. It's sure to be a great base for your Rochester getaway.

Photos of local treasures

Browse Rochester vacation photos for more inspiration

A cityscape with a river, a bridge, and a prominent building with a clock tower.
A pedestrian bridge with a metal railing, a cityscape with red brick buildings, and a green park area.
A sunset over a city skyline reflected in a calm lake, with industrial buildings and trees in the foreground.
A river surrounded by dense green forest under a clear blue sky.
A lake with a wooden pier, people fishing, and a beach with people sunbathing.

Explore More Ways to Travel with Travelocity