Top 10 Hotels in Waltham, MN (from $57) 2026 - Competitive Prices

Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Waltham

Pet friendly

Apartment

Condo

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Waltham hotels

A swimming pool with a glass ceiling, a neon sign for the KAFFLER HOTEL, and a view of the city skyline at dusk.

A banquet hall with round tables, chairs, chandeliers, and a fireplace.

A bar area with a long counter, multiple bar stools, and a television mounted above the bar.

A hotel entrance with a modern design, large windows, and a sign indicating it's a Grand Hotel.

1. Kahler Grand Hotel

Downtown Rochester

Maria

$147 nightly

$169 total

Oct 28 - Oct 29

Total with taxes and fees

A poolside area with wicker chairs and potted plants, a tiled floor, and a clear view of the pool.

A modern building with large windows and a parking lot.

A hotel room with a sofa, two beds, a large window, and a framed artwork on the wall.

A restaurant with a bar area, wooden chairs, and a stone wall.

2. Kahler Inn and Suites - Mayo Clinic Area

Downtown Rochester

Dana

$137 nightly

$157 total

Nov 4 - Nov 5

Total with taxes and fees

A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.

A hotel room with two beds, a desk, a chair, and a mirror.

An indoor swimming pool with a slide, seating area, and a large frog statue.

A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.

3. AmericInn by Wyndham Rochester Near Mayo Clinic

Rochester

Jeanne

$73 nightly

$84 total

Oct 25 - Oct 26

Total with taxes and fees

A modern indoor patio with a fire feature, seating, and large windows.

A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.

A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".

A modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.

4. EVEN Hotel Rochester - Mayo Clinic Area by IHG

Kutzky Park

Rici

$130 nightly

$149 total

Nov 6 - Nov 7

Total with taxes and fees

A spacious outdoor dining area with modern furniture and large windows offering views of the city.

A reception desk with a modern design, featuring a wooden panel and a wall adorned with framed botanical artwork.

A modern interior with a wooden ceiling, a large black shelving unit, and a refrigerator stocked with beverages.

A modern hotel room with a large bed, a sofa, a small table, a desk, and a wardrobe.

5. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Downtown Rochester

thomas

$107 nightly

$123 total

Oct 24 - Oct 25

Total with taxes and fees

An indoor swimming pool with slides, seating areas, and a covered section with umbrellas.

A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

A hotel room with a kitchen area, a bed, a TV, and a seating area.

A modern kitchen with black cabinets, white countertops, and a tiled backsplash. There are pendant lights, a refrigerator, and a coffee machine.

6. Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Rochester

Vicky

$99 nightly

$114 total

Oct 11 - Oct 12

Total with taxes and fees

A spacious living area with a modern staircase, leather sofas, and contemporary lighting.

An outdoor seating area with blue sofas and wicker chairs, a wooden table, and green ottomans on a tiled patio.

A modern interior with a large dining table, sofas, and a kitchen area.

A rooftop pool area with lounge chairs and umbrellas, surrounded by a modern building with a brick facade.

7. The Berkman

Folwell

Suzette

$190 nightly

$219 total

Nov 1 - Nov 2

Total with taxes and fees

An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.

A modern indoor pool area with lounge chairs and a pool.

A modern dining area with round tables and chairs, a large painting on the wall, and a flat-screen TV mounted above a geometric-patterned wall.

A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.

8. Hyatt House Rochester/Mayo Clinic Area

Downtown Rochester

Kathy

$118 nightly

$136 total

Oct 17 - Oct 18

Total with taxes and fees

A modern outdoor seating area with a built-in fireplace, two wooden chairs, a table, and a sofa.

A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

A hotel room with a kitchenette, a bed, a sofa, a small table, and a window with curtains.

A modern kitchen with a central island, bar stools, and pendant lighting. A living area with a sofa, ottoman, and a view of the outdoors is visible.

9. Staybridge Suites Rochester - Mayo Clinic Area by IHG

Kutzky Park

Sheri

$109 nightly

$125 total

Nov 1 - Nov 2

Total with taxes and fees

An outdoor patio area with yellow umbrellas, wicker furniture, and a sign for Centerstone Plaza Hotel.

A modern living room with a dark wall, a decorative light fixture, and a patterned wall art piece.

A restaurant interior with wooden tables, chairs, and a stone wall.

A garden with a water feature, rocks, and yellow umbrellas.

10. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Historic Southwest

Christine

$102 nightly

$117 total

Oct 24 - Oct 25

Total with taxes and fees

A reception area with a wooden reception desk, a "Welcome to the Bread & Butter State" sign, and a "Please Center" sign.

A hotel room with a bed, a desk, a chair, a TV, and a bathroom visible through an open door.

A pool area with a table and chairs, a lifeguard chair, and a pool lift.

A modern lounge area with seating arrangements, a reception desk, and a patterned wall.

11. Hampton Inn Rochester-South

Rochester

dennis

$106 nightly

$122 total

Oct 18 - Oct 19

Total with taxes and fees

A La Quinta Inn & Suites hotel with a well-lit entrance, a parking area, and a clear view of the building's facade.

A buffet counter with a variety of food items, a coffee station, and a beverage dispenser.

An indoor swimming pool with a slide, seating areas, and a lifeguard station.

A hotel reception area with wooden reception desks, a cityscape mural on the wall, and a check-in counter with a bookshelf.

12. La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

Rochester

Kathryn

$71 nightly

$82 total

Oct 11 - Oct 12

Total with taxes and fees

A modern hotel lobby with a reception desk, seating area, and a kitchenette.

A hotel with a covered entrance, multiple floors, and a parking lot.

A hotel room with a large bed, a desk, a chair, and a kitchenette.

A modern hotel lobby with a reception desk, seating area, and a large window providing natural light.

13. Spark by Hilton Rochester South

Rochester

Stanton

$85 nightly

$98 total

Oct 13 - Oct 14

Total with taxes and fees

A room with a fireplace, two leather armchairs, a sofa, and a large window providing a view of the outdoors.

A paved garden area with two benches, a potted plant with yellow flowers, and a variety of greenery.

A reception area with a curved counter, ceiling lights, and a potted plant.

A long, narrow hotel corridor with a carpeted floor, light fixtures along the walls, and a ceiling with recessed lighting.

14. Brentwood Inn & Suites

Downtown Rochester

Daniel

$106 nightly

$122 total

Oct 29 - Oct 30

Total with taxes and fees

An indoor swimming pool with a wooden ceiling, clear blue water, and seating areas around the pool.

A café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.

A coffee station with a coffee machine, cups, and a Bigelow tea display.

A hotel room with two beds, a desk, a chair, a television, and a window with curtains.

15. Med City Inn & Suites - Mayo Clinic Area

Kutzky Park

Jose

$71 nightly

$82 total

Oct 7 - Oct 8

Total with taxes and fees

A hotel entrance with a stone facade, a glass door, and a metal roof structure.

An outdoor patio area with brick walls, a large arched window, and outdoor seating.

A spa area with a hot tub, exercise equipment, and a seating area with chairs and a table.

A hotel lobby with striped armchairs, a sofa, a fireplace, and a clock on the wall.

16. Aspen Suites

Rochester

Dana

$141 nightly

$162 total

Oct 23 - Oct 24

Total with taxes and fees

A modern living room with a flat-screen TV, a fireplace, comfortable seating, and a large window with a city view.

A modern indoor swimming pool with seating areas and a city view.

A spacious lobby with modern furniture, a spiral staircase, and large windows offering views of the outdoors.

A modern hotel lobby with a curved staircase, seating areas, and large windows.

17. Hilton Rochester Mayo Clinic Area

Downtown Rochester

Raymond

$180 nightly

$207 total

Oct 17 - Oct 18

Total with taxes and fees

A coffee shop interior with a wooden counter, menu boards, and seating area.

A hotel room with a bed, bedside table, and a window with curtains.

A hotel exterior with a 'Townplace Suites' sign, outdoor seating area, and 'OPEN' signage.

18. TownePlace Suites by Marriott Rochester Mayo Clinic Area

Kutzky Park

Hafsa

$137 nightly

$158 total

Oct 17 - Oct 18

Total with taxes and fees

An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.

An indoor swimming pool with wooden ceiling beams, yellow chairs, and tables along the sides.

A modern restaurant with a counter, seating area, and a TV screen.

A modern lounge area with a sofa, chairs, and tables.

19. Home2 Suites by Hilton Rochester Mayo Clinic Area

Rochester

howard

$122 nightly

$141 total

Oct 24 - Oct 25

Total with taxes and fees

A hotel room with a large bed, a desk with a chair, a window with a view of the outdoors, and two bedside lamps.

A laundry area with two Whirlpool washers and a dryer, a wooden shelf above, and a white ceiling.

A reception desk with a wooden finish, a large illuminated 'C' sign, and a modern light fixture on the ceiling.

A modern living room with a sofa, two armchairs, a coffee table, and a large window offering a view of the outdoors.

20. Comfort Inn & Suites Rochester South Mayo Clinic

Rochester

Phil

$86 nightly

$100 total

Oct 10 - Oct 11

Total with taxes and fees

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Waltham Hotel Reviews

Cobblestone Hotel & Suites - Austin

10/10 Excellent

"A"

AmericInn by Wyndham Austin

10/10 Excellent

"Clean. Friendly"

Super 8 by Wyndham Austin MN

10/10 Excellent

"You're cleaning room"

America's Stay Inn Stewartville

10/10 Excellent

"It was a good place to stay. Would stay again."

Spacious and clean house near airport, theater and shopping center

10/10 Excellent

"A very clean and welcoming house in a nice neighborhood with easy access to major roads and a host that made checking in and out fast and easy. I highly recommend this property."

Baymont by Wyndham Kasson Rochester Area

8/10 Good

"I left my purse in the lobby- called and it was in my room- all intact! Workout room needed towels and water. Cleaned up. It worked!"

Rodeway Inn & Suites Austin I-90

10/10 Excellent

"Excellent good, very good"

2-bedroom apartment in charming Austin.

10/10 Excellent

"I really enjoyed my stay here, very cozy, clean and comfortable ! I will definitely stay again!"

"Walden Pond" Adventure Amidst 44 Private Acres

10/10 Excellent

"I can’t say enough good things about this home. It’s beautiful and well equipped. Private but not too isolated. It’s a perfect place to reconnect with nature and your loved ones. Even my dog Duke was in heaven."

More cheap stays in Waltham

Rodeway Inn & Suites Austin I-90

805 21st St Ne Austin MN

$51 nightly

$57 total

Oct 27 - Oct 28

Total with taxes and fees

6.6/10 (464 reviews)

Baymont by Wyndham Kasson Rochester Area

301 8th St Se Kasson MN

$65 nightly

$69 total

Oct 18 - Oct 19

Total with taxes and fees

6.6/10 (413 reviews)

America's Stay Inn Stewartville

1700 2nd Ave Nw Stewartville MN

$68 nightly

$73 total

Nov 1 - Nov 2

Total with taxes and fees

8/10 Very Good! (491 reviews)

Days Inn by Wyndham Austin

700 16th Ave Nw Austin MN

$77 nightly

$85 total

Oct 11 - Oct 12

Total with taxes and fees

Comfort Inn & Suites Rochester South Mayo Clinic

7320 Airport View Dr Sw Rochester MN

$86 nightly

$100 total

Oct 10 - Oct 11

Total with taxes and fees

Cobblestone Hotel & Suites - Austin

1000 16th Avenue NW Austin MN

$119 nightly

$132 total

Oct 11 - Oct 12

Total with taxes and fees

8.8/10 Excellent! (824 reviews)

Hotels in Waltham with star-rating

Frequently asked questions

When is the best time to go to Waltham?

The best time to go to Waltham, Minnesota, is during the summer months, from June to August, for pleasant weather and outdoor activities.During this period, temperatures are generally warm and comfortable, with average highs in the 70s and 80s Fahrenheit. This weather is ideal for exploring the natural beauty of the surrounding area, such as hiking or enjoying local parks.Couples looking for a relaxing getaway will appreciate the opportunity to visit local farms, attend community events, or simply enjoy the tranquility of the Minnesota countryside. The longer daylight hours also allow for extended enjoyment of outdoor dining and evening strolls.For families, summer offers the most opportunities for activities. Many local events and small-town festivals occur during these months, providing entertainment for all ages.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Waltham.

How can I save on a Waltham hotel booking with Expedia?

With Expedia, you earn OneKeyCash™* on eligible Waltham hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.

How much is the nightly rate at a Waltham hotel?

Prices for hotels in Waltham often vary, but you can find a great deal from $57 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia

Things to do in Southeast Minnesota

Find hotels in Waltham, MN from $57

Upfront pricing

Treat yourself

Be picky

Go beyond your typical stay in Waltham

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Waltham hotels

1. Kahler Grand Hotel

2. Kahler Inn and Suites - Mayo Clinic Area

3. AmericInn by Wyndham Rochester Near Mayo Clinic

4. EVEN Hotel Rochester - Mayo Clinic Area by IHG

5. Hotel Indigo Rochester – Mayo Clinic Area by IHG

6. Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

7. The Berkman

8. Hyatt House Rochester/Mayo Clinic Area

9. Staybridge Suites Rochester - Mayo Clinic Area by IHG

10. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

11. Hampton Inn Rochester-South

12. La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

13. Spark by Hilton Rochester South

14. Brentwood Inn & Suites

15. Med City Inn & Suites - Mayo Clinic Area

16. Aspen Suites

17. Hilton Rochester Mayo Clinic Area

18. TownePlace Suites by Marriott Rochester Mayo Clinic Area

19. Home2 Suites by Hilton Rochester Mayo Clinic Area

20. Comfort Inn & Suites Rochester South Mayo Clinic

Top Waltham Hotel Reviews

Cobblestone Hotel & Suites - Austin

AmericInn by Wyndham Austin

Super 8 by Wyndham Austin MN

America's Stay Inn Stewartville

Spacious and clean house near airport, theater and shopping center

Baymont by Wyndham Kasson Rochester Area

Rodeway Inn & Suites Austin I-90

2-bedroom apartment in charming Austin.

"Walden Pond" Adventure Amidst 44 Private Acres

More cheap stays in Waltham

Rodeway Inn & Suites Austin I-90

Baymont by Wyndham Kasson Rochester Area

America's Stay Inn Stewartville

Days Inn by Wyndham Austin

Comfort Inn & Suites Rochester South Mayo Clinic

Cobblestone Hotel & Suites - Austin

Hotels in Waltham with star-rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app