Washington Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$750 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 AU$296 per night from 17 May to 18 May
AU$296
17 May - 18 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 AU$201 per night from 26 Apr to 27 Apr
AU$201
26 Apr - 27 Apr
includes taxes & fees
8.4/10 Very Good! (2,015 reviews)
Room was clean , staff very helpful best part was dinners Ruth Chris steak house located inside hotel ! And location from mayo clinic right across street !
Reviewed on 24 Apr 2026
Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$210 per night from 26 Apr to 27 Apr
AU$210
26 Apr - 27 Apr
includes taxes & fees
8/10 Very Good! (1,561 reviews)
Clean rooms, free breakfast, nice pool, paid parking
Reviewed on 24 Apr 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.
Activities
Astonishing Minnesota Scavenger Hunt: A Minnesota Miracle
AU$17
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.