Find & compare hotels with free parking in Rochester, MN from $55

Top Rochester Hotels with Free Parking

Brentwood Inn & Suites

123 Fourth Ave. NW, Rochester, MN, 55901

Free Cancellation

Reserve now, pay when you stay

$120

per night

May 31 - Jun 1

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 ...

Country Inn & Suites by Radisson, Rochester South, MN

77 Woodlake Drive SE, Rochester, MN, 55904

Free Cancellation

$105

per night

Jun 18 - Jun 19

This hotel features an indoor pool and a gym. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the spa tub and free perks like ...

Aspen Select

1215 2nd St SW, Rochester, MN, 55902

Free Cancellation

Reserve now, pay when you stay

$125

per night

May 31 - Jun 1

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

1125 2nd St Sw, Rochester, MN, 55902

Free Cancellation

Reserve now, pay when you stay

$116

per night

Jun 1 - Jun 2

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport ...

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

4353 Canal Pl SE, Rochester, MN, 55904

Free Cancellation

Reserve now, pay when you stay

$89

per night

Jun 18 - Jun 19

2 indoor pools, a spa tub, and a gym are all featured at this hotel. There's fun for all ages with a children's pool and a waterslide, and families will appreciate ...

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

401 6th St Sw, Rochester, MN, 55902

Free Cancellation

Reserve now, pay when you stay

$115

per night

Jun 2 - Jun 3

This hotel features an indoor pool, a 24-hour gym, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will ...

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

4210 Highway 52 North, Rochester, MN, 55901

Free Cancellation

Reserve now, pay when you stay

$68

per night

Jun 18 - Jun 19

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...

America's Stay Inn Stewartville

1700 2nd Ave Nw, Stewartville, MN, 55976

Free Cancellation

Reserve now, pay when you stay

$69

per night

May 31 - Jun 1

This hotel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free continental breakfast each morning. A lobby fireplace, ...

Kahler Inn and Suites - Mayo Clinic Area

9 3rd Ave Nw, Rochester, MN, 55901

Free Cancellation

Reserve now, pay when you stay

$122

per night

May 31 - Jun 1

This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Self parking, a coffee shop, and a grocery/convenience ...

Red Carpet Inn Rochester

2214 South Broadway, Rochester, MN, 55904

Free Cancellation

Reserve now, pay when you stay

$55

per night

May 31 - Jun 1

This hotel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free area shuttle. Laundry facilities are provided for your ...

Americas Best Value Inn Zumbrota

1435 Northstar Dr, Zumbrota, MN, 55992

Free Cancellation

Reserve now, pay when you stay

$68

per night

Jun 4 - Jun 5

This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour ...

2nd Street Inn & Suites

1013 2nd Street SW, Rochester, MN, 55902

Get rates

This hotel features a free area shuttle, free self parking, and a garden. Enjoy the free continental breakfast each morning. WiFi in public areas, laundry facilities, ...

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.

Search for hotels in Rochester on Travelocity. You can easily find your hotels in Rochester using one of the methods below:

View our selection of featured hotels in Rochester
Use the map to find hotels in the Rochester neighborhood you prefer
Use the filters to see hotels in a specific area of Rochester, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Rochester
Enter your travel dates to view the best deals on hotels in Rochester - while they last

Rochester hotels essential information

Number of reviews	8,596
Accommodation	407 hotels
Lowest Price	$55
Highest Price	$125
Popular hotels	Brentwood Inn & Suites, Country Inn & Suites by Radisson, Rochester South, MN, Kahler Inn and Suites - Mayo Clinic Area, Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area, Aspen Select, La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S, Red Carpet Inn Rochester, Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic, SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys, 2nd Street Inn & Suites, America's Stay Inn Stewartville, Americas Best Value Inn Zumbrota