From $49 USD Booking.com Located just off Route 12 and a 1-minute walk from the closest bus stop, this Walla Walla Travelodge features an outdoor pool. Free Wi-Fi and a daily breakfast are provided.