Deals on vacations and trips to Waltham

Save when you book Waltham package deals

Choose two or more items and save on your trip:

Waltham flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
Downtown Rochester
Price was $870, price is now $830 per person
$830
per person
Jun 3 - Jun 5
found 19 hours ago
Roundtrip non-stop flight included
Bozeman (BZN) to Rochester (RST)
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 in public areas, and valet parking. You'll appreciate the hot tub, bar/lounge, and laundry facilities.
The Towers At Kahler Grand Hotel

The Towers At Kahler Grand Hotel

4 out of 5
Downtown Rochester
Price was $1,204, price is now $1,064 per person
$1,064
per person
Jun 3 - Jun 5
found 19 hours ago
Roundtrip non-stop flight included
Bozeman (BZN) to Rochester (RST)
This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Relax with a drink at the bar/lounge and enjoy the free self-serve breakfast each morning.
Alexander Mansion Bed and Breakfast

Alexander Mansion Bed and Breakfast

3.5 out of 5
Historic Downtown Winona
Price was $922, price is now $857 per person
$857
per person
Jul 28 - Jul 31
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Rochester (RST)
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. A business center, a terrace, and a garden are also on offer.
Fairfield Inn & Suites by Marriott Winona

Fairfield Inn & Suites by Marriott Winona

3 out of 5
Price was $991, price is now $922 per person
$922
per person
Jul 28 - Jul 31
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Rochester (RST)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.
Holiday Inn Express & Suites Winona by IHG

Holiday Inn Express & Suites Winona by IHG

2.5 out of 5
Price was $968, price is now $935 per person
$935
per person
Jul 28 - Jul 31
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Rochester (RST)
This hotel features an indoor pool and a 24-hour gym. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Top Waltham hotels deals

Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic

2 out of 5
7320 Airport View Dr Sw Rochester MN
Free Cancellation
$68 nightly
The price is $78 total per night
$78 total
May 10 - May 11
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 shuttle. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Cobblestone Hotel & Suites - Austin

Cobblestone Hotel & Suites - Austin

2.5 out of 5
1000 16th Avenue NW Austin MN
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $121 total per night
$121 total
May 10 - May 11
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 a drink at the bar/lounge and enjoy free perks like self-serve breakfast and free self parking.
Pool
Breakfast included
America's Stay Inn Stewartville

America's Stay Inn Stewartville

2.5 out of 5
1700 2nd Ave Nw Stewartville MN
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $78 total per night
$78 total
May 4 - May 5
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 lobby and a picnic area are also provided.
AmericInn by Wyndham Austin

AmericInn by Wyndham Austin

3 out of 5
1700 8th St NW Austin MN
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $103 total per night
$103 total
May 10 - May 11
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 sauna and free perks like continental breakfast and free self parking.
Pool
Hot Tub
DoubleTree by Hilton Austin, MN

DoubleTree by Hilton Austin, MN

4 out of 5
1701 4th Street NW Austin MN
$89 nightly
The price is $99 total per night
$99 total
May 17 - May 18
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 areas. Enjoy the indoor pool and perks like free self parking.
Days Inn by Wyndham Austin

Days Inn by Wyndham Austin

2 out of 5
700 16th Ave Nw Austin MN
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $94 total per night
$94 total
May 17 - May 18
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 the 24-hour business center. Express check-out is provided and the front desk is staffed around-the-clock.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Waltham
View all properties
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

How much are vacation packages to Waltham?
Your vacation daydreams can become reality in Waltham for as little as $830. Packages include flights and hotels, so organizing everything should be a breeze. The only thing you'll have to worry about is having a good time.
Where can I get the best vacation package deals for Waltham?
It's simple — browse Travelocity. With as many as 400 air carriers and 1,000,000 properties across the globe, it's a piece of cake to find a Waltham package deal that fits your budget.
Why should I book my Waltham vacation bundle with Travelocity?
Nothing beats the feeling of knowing you've just scored the best price around — that's our Price Match Guarantee. Add to that our impressive range of magical destinations and 24/7 team of customer service professionals and you've got the formula for a stress-free vacation.
Can I save money on my Waltham car rental if I book it with a hotel or flight?
You sure can — bundle your flight, car and hotel into a Waltham vacation package and you can save loads. With so much to discover in the Waltham area, that set of wheels will come in handy. Once you've slid into the driver's seat, turn up the tunes and make tracks to Mall of America, a must-see sight about 75 mi from Waltham.
Which airport is best for Waltham?
Many tourists arrive at Rochester Intl. Airport (RST). Once you've touched down and picked up your bags, make tracks 20 mi west to reach inner Waltham. Mason City Municipal Airport (MCW) is your other choice, 50 mi from the city center.

Photos of local treasures

Browse Waltham vacation photos for more inspiration