Washington Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Jayesh Naithani
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Our guide on where to stay in Washington
Find the best Washington areas and neighborhoods for the activities you enjoy most. Learn more about Washington
Downtown Rochester
3 out of top 10 points of interest in this area
If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Civic Theater are top sights worth seeing.
Our pick of the best Washington Hotel Deals
Meet Bev, a charming 2-bedroom, pet-friendly home in Rochester
Rochester MN
The price is NZ$336 per night from 4 Jan to 5 Jan
NZ$336
4 Jan - 5 Jan 2026
includes taxes & fees
10/10 Exceptional! (15 reviews)
Very accommodating for dogs and very cute house!!!
Reviewed on 21 Dec 2025
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is NZ$245 per night from 31 Dec to 1 Jan
NZ$245
31 Dec - 1 Jan 2026
includes taxes & fees
8.2/10 Very Good! (1,835 reviews)
Room was spotless, shower and bathroom could use some updating
Reviewed on 21 Dec 2025
Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
The price is NZ$255 per night from 3 Jan to 4 Jan
NZ$255
3 Jan - 4 Jan 2026
includes taxes & fees
7.8/10 Good! (1,519 reviews)
Clean and well kept hotel. Extremely quiet even though in the heart of the city. Tunnels to the Mayo Clinic were extremely beneficial. Kind and efficient staff. Parking was confusing due to construction surrounding the hotel.
Reviewed on 23 Dec 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.
Discover the most popular places to visit in Washington
Mayo Clinic
5/5(1 review)
If Mayo Clinic is what brings you to town, hopefully you'll have a chance to explore more of Rochester.
National Volleyball Center
3/5(1 review)
Catch an event at National Volleyball Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Activities
Self-Guided Minnesota Scavenger Hunt: A Minnesota Miracle
NZ$21
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.