Hotels with a Gym in Walla Walla from $109

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Walla Walla Hotels with a Gym

Best Western Plus Dayton Hotel & Suites

Best Western Plus Dayton Hotel & Suites

2.5 out of 5
507 E Main Street, Dayton, WA
Free Cancellation
Reserve now, pay when you stay
$153 nightly
The price is $168 total per night
$168 total
Aug 3 - Aug 4
Total includes taxes and fees
A full-service spa and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi ...
Courtyard by Marriott Walla Walla

Courtyard by Marriott Walla Walla

3 out of 5
550 West Rose Street, Walla Walla, WA
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $134 total per night
$134 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
La Quinta Inn & Suites by Wyndham Walla Walla

La Quinta Inn & Suites by Wyndham Walla Walla

3 out of 5
776 Silverstone Dr, Walla Walla, WA
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $122 total per night
$122 total
Aug 19 - Aug 20
Total includes 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. Enjoy the hot ...
The Marcus Whitman Hotel and Conference Center

The Marcus Whitman Hotel and Conference Center

3.5 out of 5
6 West Rose Street, Walla Walla, WA
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $144 total per night
$144 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and free ...
Holiday Inn Express Walla Walla by IHG

Holiday Inn Express Walla Walla by IHG

2.5 out of 5
1433 W Pine St, Walla Walla, WA
Free Cancellation
$109 nightly
The price is $124 total per night
$124 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Best Western Plus Walla Walla Suites Inn

Best Western Plus Walla Walla Suites Inn

2.5 out of 5
7 E Oak Street, Walla Walla, WA
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $130 total per night
$130 total
Aug 3 - Aug 4
Total includes 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. Enjoy the hot ...
Hampton Inn & Suites by Hilton Walla Walla

Hampton Inn & Suites by Hilton Walla Walla

2.5 out of 5
1531 Kelley Place, Walla Walla, WA
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $129 total per night
$129 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Comfort Inn And Suites Walla Walla

Comfort Inn And Suites Walla Walla

2.5 out of 5
1419 W Pine Street, Walla Walla, WA
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $117 total per night
$117 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Quality Inn & Suites Downtown Walla Walla

Quality Inn & Suites Downtown Walla Walla

2.5 out of 5
520 North 2nd Ave, Walla Walla, WA
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $109 total per night
$109 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Cameo Heights Mansion

Cameo Heights Mansion

4.5 out of 5
1072 Oasis Rd, Touchet, WA
$361 nightly
The price is $398 total per night
$398 total
Jul 24 - Jul 25
Total includes taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Don't see what you're looking for?
See all available properties in Walla Walla
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.

Walla Walla hotels essential information

Accommodation
266 hotels
Lowest Price
$109
Highest Price
$398
Popular hotels
Courtyard by Marriott Walla Walla, Comfort Inn And Suites Walla Walla, Holiday Inn Express Walla Walla by IHG, Best Western Plus Dayton Hotel & Suites, Best Western Plus Walla Walla Suites Inn, Cameo Heights Mansion, Hampton Inn & Suites by Hilton Walla Walla, La Quinta Inn & Suites by Wyndham Walla Walla, Quality Inn & Suites Downtown Walla Walla, The Marcus Whitman Hotel and Conference Center

Recent Walla Walla hotel reviews by fellow wanderers

Hampton Inn & Suites by Hilton Walla Walla

Hampton Inn & Suites by Hilton Walla Walla

5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"I enjoyed the fast, quick check in. Front desk was very helpful and resourceful. The bathroom did have stains in the shower that could’ve been easily cleaned off. The door of the bathroom was dirty as well. There was random hair on the door and stains. "
A verified traveler stayed at Hampton Inn & Suites by Hilton Walla Walla
Hampton Inn & Suites by Hilton Walla Walla