Washington Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Art Center 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$337 per night from 27 May to 28 May
NZ$337
27 May - 28 May
includes taxes & fees
9.8/10 Exceptional! (27 reviews)
"This property was excellent for our needs. Welcoming. Clean. Well-lit.And a highlight for us was the checkout process said, "leave the cleaning to us".We didn’t bring our dog along on this trip, but this property was one of THE MOST pet friendly places we've stayed. They had dog bowls, beds, blankets, ..."
Reviewed on 12 Apr 2026
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is NZ$245 per night from 19 June to 20 June
NZ$245
19 June - 20 June
includes taxes & fees
8.4/10 Very Good! (2,096 reviews)
"The customer service @ this hotel was HORRIFIC! NEVER staying here again. I had a reservation issue resulting in a 3 room reservation. I called the hotel immediately after realizing the issue (NINE minutes after my cancelation deadline). They told me I had to reach out to the reservation company ..."
Reviewed on 18 May 2026
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 18 June to 19 June
NZ$255
18 June - 19 June
includes taxes & fees
8/10 Very Good! (1,568 reviews)
"Well, when we pulled in the parking lot, it’s just an absolutely beautiful place really nice. And when I walked inside, I thought a oh boy my husband and I have hit the jackpot. This is absolutely breathtaking. OK the room was nice. It was tiny, but very nice looking the problems I had were. There ..."
Reviewed on 15 May 2026
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
National Volleyball Center
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.
Soldiers Field Golf Course
Enjoy a round of golf in Rochester at Soldiers Field Golf Course. Attend a sporting event or simply visit the area's shops.
Activities
Astonishing 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.