Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Aug 10 - Aug 11
This weekend Aug 14 - Aug 16
Next weekend Aug 21 - Aug 23

Top Rochester Romantic Getaways & Hotels

$85
AmericInn by Wyndham Austin

AmericInn by Wyndham Austin

2.5 out of 5.0 1700 8th St NW, Austin, MN
4.6/5
(10 Reviews)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and onsite conference space. The front desk is staffed around-the-clock and laundry facilities are on offer.
$60
Microtel Inn & Suites by Wyndham Rochester

Microtel Inn & Suites by Wyndham Rochester

2.0 out of 5.0 4210 Highway 52 Nw Frontage Rd, Rochester, MN
4/5
(15 Reviews)
This hotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Business travelers can take advantage of the 24-hour business center. There's a fitness center on site, and laundry facilities and free newspapers are also offered.
$101
Kahler Grand Hotel

Kahler Grand Hotel

3.0 out of 5.0 20 2nd Ave Sw, Rochester, MN
3.5/5
(33 Reviews)
This smoke-free hotel includes 3 restaurants, an indoor pool, and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. You'll appreciate the sauna, bar/lounge, and coffee shop.

Hotels in Rochester with Hot Tubs

$80
Country Inn & Suites by Radisson, Rochester, MN

Country Inn & Suites by Radisson, Rochester, MN

2.5 out of 5.0 4323 Highway 52 North, West Frontage Rd, Rochester, MN
3.8/5
(22 Reviews)
Located in the heart of Rochester, this hotel is 1.1 mi (1.7 km) from Rochester Campus of Minnesota School of Business and within 3 mi (5 km) of Douglas State Trail Head Rochester and Northern Hills Golf Course. Cascade Meadow Wetlands and Environmental Science Center and Assisi Heights are also within 3 mi (5 km).
$64
Microtel Inn & Suites by Wyndham Rochester South

Microtel Inn & Suites by Wyndham Rochester South

3.0 out of 5.0 4165 Maine Ave SE, Rochester, MN
3.8/5
(15 Reviews)
Situated in Rochester, this hotel is within 6 mi (10 km) of Olmsted County Fairgrounds, Mayo Clinic Hospital - Saint Marys Campus, and Mayo Civic Center. Apache Mall and Rochester Art Center are also within 6 mi (10 km).
$90
GuestHouse Rochester

GuestHouse Rochester

2.5 out of 5.0 435 16th Ave Nw, Rochester, MN
3.7/5
(20 Reviews)
This family-friendly Rochester motel is located in Kutzky Park, within 1 mi (2 km) of Cascade Lake Beach and Mayo Clinic Hospital - Saint Marys Campus. Mayo Clinic and Mayo Civic Center are also within 2 mi (3 km).
Map

Recent Rochester Hotel Reviews By Fellow Wanderers

Rochester Romantic Hotels

Is your anniversary quickly approaching? Maybe you’re looking for the perfect honeymoon getaway? Or, has it just been too long since you and yours had some quality alone time away from the hectic schedule of everyday life? Take a steamy trip and stay at one of the most romantic hotels in Rochester.

Remember the feeling of first meeting your significant other? You were nervous and excited. It felt like talking to your first crush on the playground. Re-ignite those feelings with an unforgettable stay to one of the Rochester romantic hotels. Treat your loved one to a perfect day with breakfast in bed, a day at the spa and then a sultry dinner at a top restaurant in Rochester. After dinner, take a moonlit walk through one of the city’s beautiful parks, because nothing says romance like a stroll under the stars. Whether you have been together for a few weeks or 50 years, the romantic hotels in Rochester are the perfect weekend getaway for you and your loved one. 

You’ll also be feeling affectionate toward Travelocity when you browse our vast selection of accommodations that cater to couples. We have unbelievable deals on the best romantic hotels in Rochester, so you don’t have to worry about breaking the bank for your trip. Book now and let the honeymoon begin.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.