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
$121 nightly
The price is $139 total per night from Oct 11 to Oct 12
$139 total
Oct 11 - Oct 12
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 ...
Fine for the basics.
"All the basics are there. Nothing special, certainly not luxurious, but comfortable enough. About a 15-minute walk to Mayo. Few stores or restaurants close by."
Reviewed on Sep 25, 2025

Spark by Hilton Rochester South
4165 Maine Ave SE, Rochester, MN
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $87 total per night from Oct 12 to Oct 13
$87 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 ...
"Yes"
Reviewed on Sep 28, 2025

Hyatt House Rochester/Mayo Clinic Area
110 Civic Center Drive NW, Rochester, MN
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $159 total per night from Oct 3 to Oct 4
$159 total
Oct 3 - Oct 4
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
Fully refundable
$80 nightly
The price is $92 total per night from Nov 1 to Nov 2
$92 total
Nov 1 - Nov 2
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. ...
"Great room."
Reviewed on Sep 26, 2025

Kahler Grand Hotel
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $136 total per night from Oct 11 to Oct 12
$136 total
Oct 11 - Oct 12
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 ...
"Very nice hotel in downtown Rochester with easy access to Methodist Hospital. We did not use room service or go to the restaurant but it is easily accessible on the main floor lobby level. The hotel staff were uniformly courteous and helpful, even when we called late in the evening. The only disappointment ..."
Reviewed on Sep 27, 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 12 to Oct 13
$84 total
Oct 12 - Oct 13
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 ...
"Everything was clean , overall a decent facility."
Reviewed on Sep 27, 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 31 to Nov 1
$138 total
Oct 31 - Nov 1
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 ...
"Great hotel for our trip to mayo clinic. Very clean and comfortable. If the weather is bad you can get to the clinic without stepping foot outside. Staff is very friendly and helpful"
Reviewed on Sep 27, 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 Oct 4 to Oct 5
$83 total
Oct 4 - Oct 5
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 ...
"Gym was good and clean"
Reviewed on Sep 26, 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

Spark by Hilton Rochester South
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Yes"
A verified traveler stayed at Spark by Hilton Rochester South
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Hotels near Zumbro Lake
- Hotels near LARK Carousel
- Condos in Oronoco
- Oronoco Hotels
- Motels in Oronoco
- Hotels near National Eagle Center
- 3 Star Hotels in Reads Landing
- B&B in Reads Landing
- Cabins in Reads Landing
- Extended Stay Hotels in Reads Landing
- Reads Landing Hotels
- Hotels near Mayo Park
- Hotels near Mayo Clinic
- Hotels near Rochester Campus of Minnesota School of Business
- Hotels near Coffee Mill Country Club
- 3 Star Hotels in Wabasha
- Apartments in Wabasha
- B&B in Wabasha
- Cabins in Wabasha
- Condos in Wabasha
- Cottages in Wabasha
- Extended Stay Hotels in Wabasha
- Kid Friendly Hotels in Wabasha
- Hotels with Pools in Wabasha
- Hotels with an Indoor Pool in Wabasha
- Pet Friendly Hotels in Wabasha
- Romantic Getaways & Hotels in Wabasha
- Ski Resorts and in Wabasha
- Wabasha Hotels
- Hotels with Hot Tubs in East Side Pioneers
- Hotels near Regional Sports Center
- Apartments in Mazeppa
- Cottages in Mazeppa
- Guest Houses in Mazeppa
- Mazeppa Hotels
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Silver Lake Park
- Cabins in Plainview
- Plainview Hotels
- B&B in Lake City
- Cabins in Lake City
- Condos in Lake City
- Extended Stay Hotels in Lake City
- Beach Resorts & in Lake City
- Historic Hotels in Lake City
- Hotels with Hot Tubs in Lake City
- Hotels with an Indoor Pool in Lake City
- Pet Friendly Hotels in Lake City
- Lake City Hotels
- Houseboats in Lake City
- Lodges in Lake City
- Motels in Lake City
- Vacation Homes in Lake City
- Villas in Lake City
- B&B in Kellogg
- Cabins in Kellogg
- Extended Stay Hotels in Kellogg
- Kellogg Hotels
- Vacation Homes in Kellogg
- Hotels near Quarry Hill Nature Center
- Hotels near Rochester Community and Technical College
- Hotels near Carley State Park
- Cabins in Zumbro Falls
- Cottages in Zumbro Falls
- Zumbro Falls Hotels
- Motels in Zumbro Falls
- Bellechester Hotels
- Luxury Hotels in Glendale
- Hotels near Lake Pepin Golf Course
- Hotels near Assisi Heights
- Hotels near National Volleyball Center
- Apartments in Rochester
- B&B in Rochester
- Cabins in Rochester
- Extended Stay Hotels in Rochester
- Hotels with Hot Tubs in Rochester
- Waterpark Hotels and Resorts in Rochester
- Rochester Hotels
- Motels in Rochester
- Hotels near Rochester Recreation Center
- Hotels near Mayo Civic Center
- Hotels near Lark Toys
- Hotels near Reads Landing
- Car rental Oronoco
- Car rental Wabasha
- Convertible Car Rentals in Wabasha
- Pickup Car Rentals in Wabasha
- Van Car Rentals in Wabasha
- Car rental Lake City
- Car rentals in Enterprise 20400 Southwest Fwy 140
- Midsize Car Rentals in Lake City
- Premium Car Rentals in Lake City
- Car rentals in Avis 7412 West 159th Street
- Car rental Rochester