Hotels with a Gym in Holbrook from $62
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 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
Total with 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. Guests will ...

Howard Johnson by Wyndham Holbrook
2608 Navajo Blvd Holbrook AZ
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $90 total per night
$90 total
Jan 11 - Jan 12
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like continental ...

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 17 - Jan 18
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage is provided and the front desk is staffed ...
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 | 367 hotels |
|---|---|
Lowest Price | $62 |
Highest Price | $114 |
Popular hotels | Best Western Plus Winslow Inn, Howard Johnson by Wyndham Holbrook, Travelodge by Wyndham Winslow |
Recent Holbrook hotel reviews by fellow wanderers

Howard Johnson by Wyndham Holbrook
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"No soap or shampoo"
A verified traveler stayed at Howard Johnson by Wyndham Holbrook
Explore More Ways to Travel with Travelocity
- Hotels with Pools in Navajo County
- Pet Friendly Hotels in Navajo County
- Cabins in Heber
- Condos in Heber
- Extended Stay Hotels in Heber
- Kid Friendly Hotels in Heber
- Hotels with Pools in Heber
- Hotels with Balconies in Heber
- Hotels with Hot Tubs in Heber
- Pet Friendly Hotels in Heber
- Hotel Wedding Venues Hotels in Heber
- Heber Hotels
- Cabins in Joseph City
- Joseph City Hotels
- Vacation Homes in Joseph City
- Hotels near Lacey Point
- Hotels near Northland Pioneer College
- 4 Star Hotels in Winslow
- Apartments in Winslow
- B&B in Winslow
- Cabins in Winslow
- Cheap Hotels in Winslow
- Convention Center Hotels in Winslow
- Kid Friendly Hotels in Winslow
- Historic Hotels in Winslow
- Hotels with Pools in Winslow
- Hotels with Balconies in Winslow
- Hotels with Hot Tubs in Winslow
- Hotels with an Indoor Pool in Winslow
- Luxury Hotels in Winslow
- Pet Friendly Hotels in Winslow
- Ski Resorts and in Winslow
- Spa Resorts & in Winslow
- Winslow Hotels
- Motels in Winslow
- Rv Parks in Winslow
- Hotels near Navajo County Historical Society Museum
- Hotels near Petrified Forest National Park
- Farmstay in Taylor
- B&B in Taylor
- Cabins in Taylor
- Castles in Taylor
- Condos in Taylor
- Taylor Hotels
- Motels in Taylor
- Vacation Homes in Taylor
- Villas in Taylor
- Hotels near Snowflake Arizona Temple
- Convention Center Hotels in Chambers
- Pet Friendly Hotels in Chambers
- Hotels near Giant Logs Loop
- Adventure Hotels in Flagstaff
- Arcade Hotels in Flagstaff
- Green Hotels in Flagstaff
- Hotels with Pools in Flagstaff
- Hotels with Free Breakfast in Flagstaff
- Hotels with a Gym in Flagstaff
- Hotels with Restaurants in Flagstaff
- Hotels with Tennis Courts in Flagstaff
- Hotels near Tawa Point
- Hotels near Little Painted Desert County Park
- Hotels near Painted Desert
- Hotels near Painted Desert Visitor Center
- Hotels near McHood Park
- Apartments in Snowflake
- B&B in Snowflake
- Cabins in Snowflake
- Guest Houses in Snowflake
- Cheap Hotels in Snowflake
- Convention Center Hotels in Snowflake
- Hotels with Balconies in Snowflake
- Hotels with Hot Tubs in Snowflake
- Hotels with an Indoor Pool in Snowflake
- Pet Friendly Hotels in Snowflake
- Romantic Getaways & Hotels in Snowflake
- Spa Resorts & in Snowflake
- Snowflake Hotels
- Motels in Snowflake
- Vacation Homes in Snowflake
- Rv Parks in Snowflake
