Hotels with a Gym in Holbrook
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Holbrook Hotels with a Gym
Best Western Plus Winslow Inn
816 Transcon Lane Winslow AZ
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $114 total per night
$114 total
Jan 19 - Jan 20, 2026
Total with taxes and fees
Guests of Best Western Plus Winslow Inn have access to an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a 24-hour business center, a microwave in a common area, and a computer station.
Pool
Breakfast included
Howard Johnson by Wyndham Holbrook
2608 Navajo Blvd Holbrook AZ
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $85 total per night
$85 total
Dec 30 - Dec 31
Total with taxes and fees
At Howard Johnson by Wyndham Holbrook, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. There's free parking if you drive. The 24-hour front desk has multilingual staff ready to help secure valuables, and answer any questions about the area. Additional amenities include a hot tub and laundry facilities.
Pool
Hot Tub
Travelodge by Wyndham Winslow
1706 N Park Dr Winslow AZ
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $62 total per night
$62 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
Guests staying at Travelodge by Wyndham Winslow enjoy free WiFi in public areas, laundry facilities, and a vending machine. Free parking is available if you drive. The 24-hour front desk has staff standing by to help with luggage storage, and answer any questions about the accommodations.
Pet friendly
Parking included
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.
Holbrook hotels essential information
Accommodation | 368 hotels |
|---|---|
Lowest Price | $62 |
Highest Price | $114 |
Popular hotels | Best Western Plus Winslow Inn, Howard Johnson by Wyndham Holbrook, Travelodge by Wyndham Winslow |
Recent Hotels with a Gym Reviews
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
5/5 Excellent
"Very nice hotel. Looked new even though it is 5 years old. Room very clean and attractive. Breakfast was good."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
Posted 5 days ago
