Washington Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 AU$310 per night from 29 June to 30 June
AU$310
29 June - 30 June
includes taxes & fees
9.8/10 Exceptional! (30 reviews)
"Second stay at Jessica's property. Definitely recommend, clean and close to Mayo. Will be back!"
Reviewed on 4 June 2026
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$216 per night from 7 July to 8 July
AU$216
7 July - 8 July
includes taxes & fees
8.4/10 Very Good! (2,159 reviews)
"The rooms were really dated and dark. Felt like it wasn’t taken care of as well as other hotels in its price range."
Reviewed on 14 June 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$234 per night from 16 June to 17 June
AU$234
16 June - 17 June
includes taxes & fees
8/10 Very Good! (1,595 reviews)
"The rooms were clean and the breakfast is good. Very convenient to go to . No complaints."
Reviewed on 15 June 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.
Stay near popular Washington attractions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.