Rollingstone Vacations from $767

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Rollingstone Vacation

When a getaway to the city is calling your name, answer it with a Rollingstone vacation package. With all your travel arrangements under control before you leave, all you have to do here is concentrate on making unforgettable memories. Every good trip to Rollingstone has to include some sightseeing. What to check out first? John Latsch State Park and Merrick State Park are major attractions. Whatever your travel plans or budget, organizing your ultimate tailored Rollingstone vacation is easy with Expedia.

The Latest Rollingstone vacation packages

Price found within the past 48 hours. Click for updated prices.
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
Price was $899, price is now $767 per person
$767
per person
May 31 - Jun 5
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Rochester (RST)
8.4/10 Very Good! (867 reviews)
Breakfast was fine, didn’t use the pool facilities.

Reviewed on Apr 11, 2026

Holiday Inn Express & Suites Winona by IHG

Holiday Inn Express & Suites Winona by IHG

2.5 out of 5
Price was $1,095, price is now $902 per person
$902
per person
May 31 - Jun 5
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Rochester (RST)
9.2/10 Wonderful! (913 reviews)
The pool was cool temperature. Hot tub was relaxing. The breakfast was good.

Reviewed on Apr 9, 2026

The Towers At Kahler Grand Hotel

The Towers At Kahler Grand Hotel

4 out of 5
Downtown Rochester
Price was $1,467, price is now $1,218 per person
$1,218
per person
May 17 - May 20
found 7 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Rochester (RST)
9.4/10 Exceptional! (99 reviews)
Excellent accommodations, amazing staff

Reviewed on Dec 24, 2025

Hilton Garden Inn Rochester Downtown, MN

Hilton Garden Inn Rochester Downtown, MN

3 out of 5
Downtown Rochester
Price was $1,100, price is now $951 per person
$951
per person
May 31 - Jun 5
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Rochester (RST)
8.8/10 Excellent! (885 reviews)
Clean and comfortable room, wonderful and caring staff, would highly recommend!

Reviewed on Apr 7, 2026

Quality Inn & Suites Mayo Clinic Area

Quality Inn & Suites Mayo Clinic Area

2.5 out of 5
Price was $892, price is now $785 per person
$785
per person
May 31 - Jun 5
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Rochester (RST)
8.8/10 Excellent! (863 reviews)
The suite was excellent. It is well organized to provide a place to work or relaxation. The area was clean and the staff friendly.

Reviewed on Apr 4, 2026

Don't see what you're looking for?
See all available trips from Columbus to Rollingstone
View all trips

Rollingstone Hotel Deals

Entire cozy Rollingstone apt in Mississippi Valley, just 10 min from Winona!

Entire cozy Rollingstone apt in Mississippi Valley, just 10 min from Winona!

Rollingstone MN
10/10 Exceptional! (31 reviews)
This property had such nice extra touches! Linens and bedding were just excellent with such thoughtful kitchen appliances and tools. Cooking was easy and the Cafe nearby was super convenient. Our stay was so comfortable and cozy that we can’t wait to return. Our hosts were super responsive too. Give ...

Reviewed on Apr 6, 2026

Get rates
Entire cozy Rollingstone apt in Mississippi Valley, just 10 min from Winona!
Express Suites Riverport Inn & Suites

Express Suites Riverport Inn & Suites

3 out of 5
900 Bruski Dr Winona MN
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $100 total per night from Apr 16 to Apr 17
$100 total
Apr 16 - Apr 17
Total with taxes and fees
8.6/10 Excellent! (1,001 reviews)
Great place to stay. Extraordinary pool and hot tub. Hospitality top notch. Friendly staff. The guy running the breakfast was so kind to everyone. 🌟🌟🌟🌟🌟

Reviewed on Apr 7, 2026

Express Suites Riverport Inn & Suites
Super 8 by Wyndham Winona MN

Super 8 by Wyndham Winona MN

2 out of 5
1025 Sugar Loaf Rd Winona MN
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $59 total per night from May 3 to May 4
$59 total
May 3 - May 4
Total with taxes and fees
7.6/10 Good! (1,007 reviews)
The staff, location, and check-in process were all excellent and welcoming. However, my stay in a pet-friendly room (119) was marred by a heavy chemical odor from cleaning products that caused headaches and required leaving the window open all night. Additionally, the floors had an unpleasant oily ...

Reviewed on Apr 10, 2026

Super 8 by Wyndham Winona MN
See all 157 properties in Rollingstone
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.

Find the Best Rollingstone Vacation Packages

Rollingstone Essential Information

Language
English
Currency
U.S dollars
Population
660
Top Sights
Whitewater State Park, Minnesota Marine Art Museum and Winona County Historical Society

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Rollingstone vacation package cost?
You can snap up a vacation package to this destination from $767 on Expedia. However, how much your vacation to Rollingstone costs will depend on factors like the length of stay, hotel choice and season.
What are the cheapest months to go to Rollingstone?
January, February and June are great times to search for cheap Rollingstone vacation packages. Choosing to travel in quieter months means you can usually find lower prices on flights and accommodations.
How many days is enough for Rollingstone?
The ideal duration for your Rollingstone vacation depends on what you'd like to see. Typically, a few days to a week will give you time to go to all the major attractions and explore some hidden spots along the way.
How to find the best Rollingstone package deals?
Landing a cheap Rollingstone package deal is easy with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, add a few filters and see what's available. You can personalize your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Rollingstone package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Rollingstone vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging flights and hotels individually. Better still, you can customize your Rollingstone getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Rollingstone?
If you're planning a spontaneous Rollingstone adventure, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land sensational deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Rollingstone vacation packages?
Your Rollingstone getaway is meant to be an escape from your daily routine, not a source of money worries. So to give you a bit more flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.

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.