Book Hotels in Waltham, 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 Waltham hotels

Cobblestone Hotel & Suites - Austin
1000 16th Avenue NW, Austin, MN
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $107 total per night from Oct 28 to Oct 29
$107 total
Oct 28 - Oct 29
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. Relax with ...
"Staff was very hospitable."
Reviewed on Sep 25, 2025

AmericInn by Wyndham Austin
1700 8th St NW, Austin, MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from Oct 12 to Oct 13
$99 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the ...
"This property was clean and quiet. The staff were friendly and amazing. If I could give above a 10 I would"
Reviewed on Sep 18, 2025

AmericInn by Wyndham Rochester
7320 Airport View Dr Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $92 total per night from Oct 5 to Oct 6
$92 total
Oct 5 - Oct 6
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, free WiFi in public areas, and free airport ...
"Exactly what I needed. Exactly what I needed it."
Reviewed on Sep 18, 2025

DoubleTree by Hilton Austin, MN
1701 4th Street NW, Austin, MN
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $122 total per night from Oct 4 to Oct 5
$122 total
Oct 4 - Oct 5
Total with taxes and fees
A nightclub and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"It was good, just construction in front of hotel room was kind of annoying"
Reviewed on Sep 22, 2025

Days Inn by Wyndham Austin
700 16th Ave Nw, Austin, MN
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $80 total per night from Oct 12 to Oct 13
$80 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"Nice young lady checked us in. Room was clean and had all the basics"
Reviewed on Sep 28, 2025

America's Stay Inn Stewartville
1700 2nd Ave Nw, Stewartville, MN
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $81 total per night from Oct 3 to Oct 4
$81 total
Oct 3 - Oct 4
Total with taxes and fees
This hotel features free WiFi in public areas, barbecue grills, and free self parking. Enjoy the free continental breakfast each morning. A fireplace in the ...
"Great room"
Reviewed on Sep 24, 2025

Baymont by Wyndham Kasson Rochester Area
301 8th St Se, Kasson, MN
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $68 total per night from Oct 5 to Oct 6
$68 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Families will appreciate the mini golf and onsite laundry facilities. There's no skimping on freebies - guests ...
"Travelocity said pet fee was $10, but was actually $20. Overall price was very reasonable."
Reviewed on Sep 5, 2025

Rodeway Inn & Suites
805 21st St Ne, Austin, MN
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $68 total per night from Sep 30 to Oct 1
$68 total
Sep 30 - Oct 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area and barbecue grills are also provided.
"A great place if you looking for an inexpensive, clean and comfortable good night's sleep. Staff was very friendly and helpful. Welcomes pets."
Reviewed on Sep 20, 2025

Super 8 by Wyndham Austin MN
1401 14th St Nw, Austin, MN
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from Oct 12 to Oct 13
$64 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour ...
"This is an older hotel and needs some updating. The staff was friendly. It definitely needs more options for breakfast. Overall it was fine."
Reviewed on Sep 8, 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 Waltham hotel reviews by fellow wanderers

Cobblestone Hotel & Suites - Austin
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Staff was very hospitable. "
A verified traveler from SPOKANE VALLEY stayed at Cobblestone Hotel & Suites - Austin
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Hotels near Spam Museum
- Hotels near Mayowood Mansion
- Hotels near Deer Creek Speedway
- Hotels near Four Daughters Vineyard & Winery
- Hotels near Cedar River
- Hotels near Riverland Community College - Austin Campus
- Hotels near Rice Lake State Park
- Hotels near Hormel Historic Home
- Hotels near Paramount Theatre
- Hotels near Hormel Foods First Century Museum
- Hotels near Decker Park
- Hotels near Oxbow Park
- Hotels near Wildwood Park
- Hotels near Austin ArtWorks Center
- Hotels near Lafayette Park
- Hotels near Shirley Theel Memorial Park
- Hotels near Mower County Historical Society
- Rochester Hotels
- Albert Lea Hotels
- Austin Hotels
- Owatonna Hotels
- Southern Minnesota Hotels
- Stewartville Hotels
- Kasson Hotels
- Spring Valley Hotels
- Byron Hotels
- Dodge Center Hotels
- Southeast Minnesota Hotels
- Cascade Township Hotels
- Central United States Hotels
- Mantorville Hotels
- Ellendale Hotels
- Blooming Prairie Hotels
- Glenville Hotels
- Brownsdale Hotels
- Hayward Hotels
- Lansing Hotels
- Hayfield Hotels
- Grand Meadow Hotels
- Dexter Hotels
- Le Roy Hotels
- Claremont Hotels
- Rose Creek Hotels
- Lyle Hotels
Most popular
Hotels
- Hotels in Red Wing
- Hotels in St Cloud
- Hotels in Winona
- Hotels in Hutchinson
- Hotels in Brainerd
- Hotels in Bemidji
- Hotels in Little Falls
- Hotels in Silver Bay
- Hotels in Duluth
- Hotels in Faribault
- Hotels in Moorhead
- Hotels in Northfield
- Hotels in Albert Lea
- Hotels in Rochester
- Hotels in Fergus Falls
- Hotels in Lake City
- Hotels in Alexandria
- Pet Friendly Hotels in Duluth
- Hotels in Virginia
- Hotels in Mankato
- Hotels in Hibbing
- Hotels in Walker
- Hotels in Lutsen
- Hotels in Two Harbors
- Hotels in Detroit Lakes