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
$102 nightly
The price is $113 total per night from Aug 12 to Aug 13
$113 total
Aug 12 - Aug 13
Total includes 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 ...
"The room was nice and clean. A little small for 4 people. The breakfast was good and the staff was friendly."
Reviewed on Jul 12, 2025

AmericInn by Wyndham Rochester
7320 Airport View Dr Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $87 total per night from Aug 3 to Aug 4
$87 total
Aug 3 - Aug 4
Total includes 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 ...
"It was clean but needs some updating."
Reviewed on Jul 12, 2025

AmericInn by Wyndham Austin
1700 8th St NW, Austin, MN
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Jul 20 to Jul 21
$103 total
Jul 20 - Jul 21
Total includes 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 ...
"Good place for a quick stop traveling"
Reviewed on Jun 26, 2025

DoubleTree by Hilton Austin, MN
1701 4th Street NW, Austin, MN
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $131 total per night from Jul 20 to Jul 21
$131 total
Jul 20 - Jul 21
Total includes taxes and fees
A nightclub and an indoor pool are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Great customer service
"Very friendly and constantly keeping pool area clean and straightend out. Always making sure guests are good."
Reviewed on Jul 11, 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 Jul 20 to Jul 21
$80 total
Jul 20 - Jul 21
Total includes taxes and fees
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 ...
Great
"Clean room"
Reviewed on Jul 10, 2025

America's Stay Inn Stewartville
1700 2nd Ave Nw, Stewartville, MN
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $78 total per night from Aug 10 to Aug 11
$78 total
Aug 10 - Aug 11
Total includes 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 ...
Satisfied
"It is all carpeted. I prefer carpet in the halls and wood floors in my room, but all carpet was fine. They do not offer a hot breakfast, but they offer several cold items and items that can be heated, such as instant oatmeal and macaroni and cheese. A Casey's is RIGHT next door, which is very convenient ..."
Reviewed on Jul 5, 2025

Baymont by Wyndham Kasson Rochester Area
301 8th St Se, Kasson, MN
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $65 total per night from Jul 27 to Jul 28
$65 total
Jul 27 - Jul 28
Total includes 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 ...
Wonderful stay!
"The hospitality was above and beyond. Always asking how things were as we passed workers in the halls/waiting room area. They gave us a nice patio room to smoke outside. The pool was perfect temperature and the hot tub was just to our liking. The jets felt amazing! I would definitely stay here again. ..."
Reviewed on Jul 12, 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 Jul 16 to Jul 17
$68 total
Jul 16 - Jul 17
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, laundry facilities, and free newspapers are also on ...
"We had a long day of driving and wanted to stop for the night. We decided to stay at Rodeway and it was a good experience. Beds were comfortable and rooms were clean. It is not a 5 star hotel, but it provided us with a good night's sleep! I would recommend this hotel for travellers."
Reviewed on Jun 30, 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 Jul 20 to Jul 21
$64 total
Jul 20 - Jul 21
Total includes 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 ...
"Very pretty hostess!"
Reviewed on Jun 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 Waltham hotel reviews by fellow wanderers

Baymont by Wyndham Kasson Rochester Area
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The hospitality was above and beyond. Always asking how things were as we passed workers in the halls/waiting room area. They gave us a nice patio room to smoke outside. The pool was perfect temperature and the hot tub was just to our liking. The jets felt amazing! I would definitely stay here again. Needs a little TLC on the outside but the inside doesn't show it. "
A verified traveler stayed at Baymont by Wyndham Kasson Rochester Area
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Hotels near Mayowood Mansion
- Hotels near Spam Museum
- Hotels near Deer Creek Speedway
- Hotels near Cedar River
- Hotels near Four Daughters Vineyard & Winery
- Hotels near Riverland Community College - Austin Campus
- Hotels near Rice Lake State Park
- Hotels near Oxbow Park
- Hotels near Hormel Historic Home
- Hotels near Paramount Theatre
- Hotels near Decker Park
- Hotels near Lafayette Park
- Hotels near Austin ArtWorks Center
- Hotels near Wildwood Park
- Hotels near Hormel Foods First Century Museum
- Hotels near Shirley Theel Memorial Park
- Hotels near Mower County Historical Society
- Rochester Hotels
- Albert Lea Hotels
- Austin Hotels
- Owatonna Hotels
- Southern Minnesota Hotels
- Spring Valley Hotels
- Stewartville Hotels
- Kasson Hotels
- Byron Hotels
- Dodge Center Hotels
- Ellendale Hotels
- Southeast Minnesota Hotels
- Central United States Hotels
- Grand Meadow Hotels
- Hayward Hotels
- Cascade Township Hotels
- Blooming Prairie Hotels
- Brownsdale Hotels
- Hayfield Hotels
- Glenville Hotels
- Mantorville Hotels
- Dexter Hotels
- Rose Creek Hotels
- Le Roy Hotels
- Claremont Hotels
- Lansing 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