Book Hotels in Millville, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Millville hotels

Riverside Retreat Near Town w Sauna, sleeps 8, Views & Abundant Activities!
Millville
A sauna is featured at this vacation home, along with a garden and laundry facilities. Families will appreciate the arcade/game room and barbecue grills.
"Great place to stay! Stocked with everything you might need or forget."
Reviewed on Aug 19, 2025

EVEN Hotel Rochester - Mayo Clinic Area by IHG
101 11TH Avenue SW, Suite A, Rochester, MN
Fully refundable
$116 nightly
The price is $133 total per night from Sep 27 to Sep 28
$133 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"This was our first stay but definitely won’t be our last. The staff was very professional and courteous us our entire stay! The room was spacious and very clean! It was a pleasant stay!"
Reviewed on Sep 15, 2025

Spark by Hilton Rochester South
4165 Maine Ave SE, Rochester, MN
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $84 total per night from Oct 12 to Oct 13
$84 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks ...
"Great service and a nice new hotel made our trip perfect."
Reviewed on Sep 21, 2025

Hyatt House Rochester/Mayo Clinic Area
110 Civic Center Drive NW, Rochester, MN
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $154 total per night from Sep 27 to Sep 28
$154 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
"The hotel was clean and the room was clean. However, the couch had a definite smell of urine. It was very strong. It is a pet friendly hotel so I was assuming it was animal urine? It was bothersome, but I did not mention it to the hotel staff."
Reviewed on Sep 12, 2025

Hotel Indigo Rochester – Mayo Clinic Area by IHG
220 S Broadway, Rochester, MN
$91 nightly
The price is $105 total per night from Oct 25 to Oct 26
$105 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"For anyone visiting the Mayo Clinic this location is very convenient and easily accessible. Close to good restaurants including Crave right inside the hotel and the Italian restaurant Terza next door. I am usually picky about the quality of beds and cleanliness of the washroom. The bed was extremely ..."
Reviewed on Sep 18, 2025

Kahler Grand Hotel
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $148 total per night from Sep 27 to Sep 28
$148 total
Sep 27 - Sep 28
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
"Connected to the tunnel system with Mayo. Fantastic!"
Reviewed on Sep 22, 2025

AmericInn by Wyndham Rochester Near Mayo Clinic
1625 Broadway Ave S, Rochester, MN
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $84 total per night from Oct 5 to Oct 6
$84 total
Oct 5 - Oct 6
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
"Very nice pool, used with my son."
Reviewed on Sep 22, 2025

Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw, Rochester, MN
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $138 total per night from Oct 26 to Oct 27
$138 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the free self-serve breakfast each ...
"Had appts at Mayo Clinic all week and was able to walk the underground subway to and from Mayo Clinic back to hotel room. The room was very clean and offered to clean room daily. Room had mini fridge and microwave. Ice machine down hall. Jimmy John’s right next door for easy food as we"
Reviewed on Sep 20, 2025

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
4353 Canal Pl SE, Rochester, MN
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $83 total per night from Sep 28 to Sep 29
$83 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the ...
"The front desk staff was very friendly and accommodating. The guy in the breakfast area is so great to talk to, very kind, keeps the area very clean. Even the cleaning guy was friendly and happy, blessing your daykialways happy. k!"
Reviewed on Sep 19, 2025
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.
Frequently asked questions
Recent Millville hotel reviews by fellow wanderers

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Staff was very friendly and helpful."
A verified traveler stayed at SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
An Airport
An Attraction
- Hotels near Mayo Clinic
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mississippi River
- Hotels near Mayo Civic Center
- Hotels near Lake Pepin
- Hotels near Apache Mall
- Hotels near Rochester Recreation Center
- Hotels near Rochester Community and Technical College
- Hotels near University of Minnesota-Rochester
- Hotels near Olmsted County Fairgrounds
- Hotels near Regional Sports Center
- Hotels near Mayowood Mansion
- Hotels near Lake Pepin Golf Course
- Hotels near National Volleyball Center
- Hotels near Zumbro Lake
- Hotels near Villa Bellezza
- Hotels near National Eagle Center
- Hotels near Mayo Park
- Hotels near Soldiers Field Veterans Memorial
- Hotels near Frontenac State Park
- Hotels near Whitewater State Park
- Hotels near Maiden Rock Winery & Cidery
- Hotels near Silver Lake Park
- Hotels near Plummer House
- Hotels near Rochester Art Center
- Hotels near Reads Landing
- Hotels near Rochester Civic Theater
- Hotels near Coffee Mill Ski Area
- Hotels near Assisi Heights
- Hotels near Rochester Campus of Minnesota School of Business
- Hotels near Quarry Hill Nature Center
- Hotels near Coffee Mill Country Club
- Hotels near History Center of Olmsted County
- Hotels near Soldiers Field Golf Course
- Rochester Hotels
- Red Wing Hotels
- Lake City Hotels
- Wabasha Hotels
- Northern Wisconsin Hotels
- Pepin Hotels
- Cochrane Hotels
- Stockholm Hotels
- Alma Hotels
- Southern Wisconsin Hotels
- Fountain City Hotels
- Southern Minnesota Hotels
- Zumbrota Hotels
- Durand Hotels
- Maiden Rock Hotels
- Nelson Hotels
- Central Wisconsin Hotels
- Chatfield Hotels
- St. Charles Hotels
- Kellogg Hotels
- Buffalo City Hotels
- Minnesota City Hotels
- Bay City Hotels
- Byron Hotels
- Frontenac Hotels
- Northwest Wisconsin Hotels
- Altura Hotels
- Pine Island Hotels
- Reads Landing Hotels
- Elba Hotels
- Oronoco Hotels
- Eyota Hotels
- Goodhue Hotels
- Southeast Minnesota Hotels
- Cascade Township Hotels
- Rollingstone Hotels
- Plainview Hotels
- Central United States Hotels
- Zumbro Falls Hotels
- Plum City Hotels
Most popular
Hotels
- Cheap Hotels in Red Wing
- Cheap Hotels in St Cloud
- Cheap Hotels in Winona
- Cheap Hotels in Hutchinson
- Cheap Hotels in Brainerd
- Cheap Hotels in Bemidji
- Cheap Hotels in Little Falls
- Cheap Hotels in Silver Bay
- Cheap Hotels in Duluth
- Cheap Hotels in Faribault
- Cheap Hotels in Moorhead
- Cheap Hotels in Northfield
- Cheap Hotels in Albert Lea
- Cheap Hotels in Rochester
- Cheap Hotels in Fergus Falls
- Cheap Hotels in Lake City
- Cheap Hotels in Alexandria
- Duluth Pet Friendly Hotels
- Cheap Hotels in Virginia
- Cheap Hotels in Mankato
- Cheap Hotels in Hibbing
- Cheap Hotels in Walker
- Cheap Hotels in Lutsen
- Cheap Hotels in Two Harbors
- Cheap Hotels in Detroit Lakes