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

Hotel

Breakfast included

Reserve now, pay later

Pet friendly

Indoor pool

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

A hotel room with a large bed, a desk, a chair, a microwave, and a framed picture on the wall.

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.

1. Kahler Grand Hotel

Downtown Rochester

Mandi

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

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

A reception area with a wooden reception desk, a clock, and a wall-mounted display.

A modern building with large windows and a parking lot.

2. Kahler Inn and Suites - Mayo Clinic Area

Downtown Rochester

Valarie

$139 nightly

$160 total

Aug 28 - Aug 29

Total with taxes and fees

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

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

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

A modern interior with a seating area, a bookshelf, and a window with a view of trees.

3. EVEN Hotel Rochester - Mayo Clinic Area by IHG

Kutzky Park

paul

$117 nightly

$134 total

Sep 4 - Sep 5

Total with taxes and fees

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

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

A modern reception area with a wooden reception desk, glass pendant lights, and a long hallway with seating.

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

4. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Historic Southwest

Sarah

$112 nightly

$129 total

Sep 9 - Sep 10

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 bar with wooden stools and a neon sign.

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

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

5. AmericInn by Wyndham Rochester Near Mayo Clinic

Rochester

Ariana

$73 nightly

$84 total

Aug 30 - Aug 31

Total with taxes and fees

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

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

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

A modern kitchen with granite countertops, a built-in microwave, and a sink. There are two wooden chairs and a small table.

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

Rochester

Margita

$99 nightly

$114 total

Aug 31 - Sep 1

Total with taxes and fees

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

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

A modern pool table in a spacious, well-lit room with large windows and a bar area.

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

7. The Berkman

Folwell

William

$205 nightly

$236 total

Sep 9 - Sep 10

Total with taxes and fees

An indoor swimming pool with clear water, wooden flooring, and a ceiling with wooden beams and lights.

A room with a TV mounted on the wall, a wooden table, and two patterned armchairs.

A gym with treadmills, an elliptical, and a water station.

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

8. Med City Inn & Suites - Mayo Clinic Area

Kutzky Park

Olivia

$75 nightly

$86 total

Sep 9 - Sep 10

Total with taxes and fees

A modern lobby with a reception desk, a green sofa, and a black spherical table.

An outdoor dining area with wooden beams, tables, and chairs.

A modern hotel with a prominent 'Hotel Indigo' sign, a 'Crave Drink' restaurant, and a well-lit facade.

An indoor dining area with wooden ceiling beams, large windows, and modern furniture.

9. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Downtown Rochester

Kyle

$93 nightly

$107 total

Sep 12 - Sep 13

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 Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.

A modern bar area with seating and a counter.

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.

10. Hyatt House Rochester/Mayo Clinic Area

Downtown Rochester

Bridgett

$144 nightly

$166 total

Sep 18 - Sep 19

Total with taxes and fees

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

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.

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

A modern interior with a dining area, a kitchen, and a pantry stocked with snacks.

11. Staybridge Suites Rochester - Mayo Clinic Area by IHG

Kutzky Park

Marissa

$105 nightly

$121 total

Sep 4 - Sep 5

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.

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

A modern lobby with a teal sofa, yellow chairs, a small round table, and a fireplace with a TV.

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

Rochester

Jason

$76 nightly

$87 total

Aug 30 - Aug 31

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 modern lounge area with seating arrangements, a reception desk, and a patterned wall.

A coffee station with four coffee dispensers, a stack of disposable cups, and a tray with various coffee-related items.

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

13. Hampton Inn Rochester-South

Rochester

Lynne

$106 nightly

$122 total

Sep 10 - Sep 11

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 hotel room with a large bed, a TV, a bathroom with a sink and mirror, and a window with curtains.

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

14. Aspen Suites

Rochester

CASEY

$149 nightly

$171 total

Aug 28 - Aug 29

Total with taxes and fees

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

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

A small, well-organized pantry with shelves stocked with snacks and beverages.

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

15. Spark by Hilton Rochester South

Rochester

Helena

$77 nightly

$89 total

Sep 4 - Sep 5

Total with taxes and fees

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

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

A modern hotel room with a bed, desk, and kitchenette.

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

16. Home2 Suites by Hilton Rochester Mayo Clinic Area

Rochester

Vickie

$122 nightly

$141 total

Sep 4 - Sep 5

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 long, narrow hotel corridor with a carpeted floor, light fixtures along the walls, and a ceiling with recessed lighting.

A hotel room with a bed, a sink, a microwave, and a window with curtains.

17. Brentwood Inn & Suites

Downtown Rochester

Bryan

$125 nightly

$144 total

Aug 27 - Aug 28

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 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.

A modern hotel entrance with a glass facade, illuminated signage, and a covered walkway.

18. Hilton Rochester Mayo Clinic Area

Downtown Rochester

Jennifer

$171 nightly

$197 total

Sep 4 - Sep 5

Total with taxes and fees

A modern dining area with high tables, chairs, and pendant lighting.

A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a parking lot in front.

A swimming pool with a tiled deck, sun loungers, and a lifeguard chair.

A reception desk with a large digital screen displaying a cityscape and the word "happy."

19. Hampton Inn & Suites Rochester-North

Rochester

Albert

$98 nightly

$112 total

Sep 3 - Sep 4

Total with taxes and fees

A modern hotel lobby with multiple seating areas, including a central dining table with chairs, a bar area, and a seating section with cushioned chairs.

A modern lounge area with a curved sofa, a round table, and a seating area with chairs.

A hotel reception desk with a modern design, a clock, and a digital screen.

A modern conference room with a long table, multiple chairs, and a wooden partition.

20. SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

Kutzky Park

Patti

$107 nightly

$123 total

Sep 4 - Sep 5

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

Baymont by Wyndham Kasson Rochester Area

8/10 Good

"The mattresses were very comfortable and the pillows were amazing! Staff members were very helpful, esp the manager"

Cobblestone Hotel & Suites - Austin

10/10 Excellent

"Nice and clean place , good breakfast"

Comfort Inn & Suites Rochester South Mayo Clinic

10/10 Excellent

"Everything"

AmericInn by Wyndham Austin

10/10 Excellent

"👍"

Super 8 by Wyndham Austin MN

10/10 Excellent

"Very friendly and polite staff upon arrival. Comfortable clean room and breakfast was doable."

DoubleTree by Hilton Austin, MN

10/10 Excellent

"Nice facility with clean rooms. Had a very nice stay"

America's Stay Inn Stewartville

8/10 Good

"Convenient for travel."

RUSTIC CABIN IN THE WOODS, 5 MIN TO ROCHESTER

8/10 Good

"The cabin was great for our needs and we brought everything we may have needed, knowing it was very rustic. The solar lights were very helpful. It's well set up with plenty of sleeping space(4 ppl) and a very sturdy table inside and out. Also has a picnic table. The outhouse isn't too far off, but it did smell surprisingly terrible. Fire pit area and the rest of the yard/property is great. There is a bocce ball set there. Good spots for hammocks or a tie out cable. The endless corn border is pretty cool. The door is a pain to get to latch closed, and also for opening as it's tight at the bottom and gets stuck around 45 open. There is a lock latch inside to make sure it stays closed when inside. And also locks the door as the keypad lock doesn't work well either, as if it's possibly dying. Overall, would for sure recommend the stay"

Spacious and clean house near airport, theater and shopping center

10/10 Excellent

"This property fit our family extremely well for our stay in Rochester. The home was spacious and an excellent fit for our young family. The property was clean and well kept. All amenities were exactly what we would need. The master bedroom was large and cozy. We didn’t realize at the time of booking that there was a path right next to the house that led to a small children’s park - absolutely perfect for our little ones. The large back yard was also excellent for just getting some energy out. Close enough to town (for a Mayo visit) for a quick daily commute and for any other needs, but far enough away to escape the congestion of the city. Easy access to the major roads. Phil was an excellent host - responding promptly to our messages. I highly recommend this property!"

More cheap stays in Waltham