Search Hotels with Gym in Northern Arizona

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Northern Arizona Hotels with Gym

This weekend
Next weekend

Our top choices for Northern Arizona hotels with a gym

Hualapai Lodge

Hualapai Lodge
2.5 star property
Peach Springs
8.2 out of 10, Very good, (1,002 reviews)
"Very clean rooms and perfect for the nights stay before the big trip to havasupai falls."
United States
Tanner
The price is ₹10,598
₹11,658 total
includes taxes & fees
31 May - 1 Jun
Hualapai Lodge

Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
3.0 star property
Tuba City
9.2 out of 10, Wonderful, (1,565 reviews)
"beds were firm, staff friendly, restaurant on site, plus a trading post and museum next door. perfect!"
United States
Gloria
The price is ₹10,524
₹12,723 total
includes taxes & fees
10 May - 11 May
Navajoland Hotel of Tuba City

Sedona Pines Resort

Sedona Pines Resort
3.5 star property
West Sedona
9.2 out of 10, Wonderful, (2,013 reviews)
"Great place to stay in. "
United States
Katarzyna
The price is ₹10,819
₹11,503 total
includes taxes & fees
31 May - 1 Jun
Sedona Pines Resort

Kohl's Ranch Lodge

Kohl's Ranch Lodge
3.0 star property
Payson
9.4 out of 10, Exceptional, (1,522 reviews)
"Great place to stay. Beautiful area nice rooms, one of our favorite places to stay in that area."
United States
Enrique
The price is ₹6,602
₹9,065 total
includes taxes & fees
17 May - 18 May
Kohl's Ranch Lodge

Best Western Plus Winslow Inn

Best Western Plus Winslow Inn
2.5 star property
Winslow
9.0 out of 10, Wonderful, (1,006 reviews)
"Great Breakfast, I will consider more Best Westerns if based on this location "
United States
Ashley
The price is ₹11,294
₹12,580 total
includes taxes & fees
25 May - 26 May
Best Western Plus Winslow Inn

Kayenta Monument Valley Inn

Kayenta Monument Valley Inn
3.0 star property
Kayenta
7.4 out of 10, Good, (2,441 reviews)
"Older property but staff and restaurant was excellent! I would recommend staying here."
United States
David
The price is ₹15,138
₹18,375 total
includes taxes & fees
7 May - 8 May
Kayenta Monument Valley Inn

Red Feather Lodge

Red Feather Lodge
3.0 star property
Grand Canyon
9.0 out of 10, Wonderful, (7,759 reviews)
"Great place to stay!"
United States
Amy
The price is ₹14,266
₹15,821 total
includes taxes & fees
1 Jun - 2 Jun
Red Feather Lodge

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
3.0 star property
Holbrook
9.2 out of 10, Wonderful, (1,002 reviews)
"Enjoyed a clean room and ample breakfast. "
United States
Alyssa
The price is ₹14,095
₹16,406 total
includes taxes & fees
6 May - 7 May
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

Highlands Resort at Verde Ridge

Highlands Resort at Verde Ridge
3.5 star property
Verde Santa Fe
9.6 out of 10, Exceptional, (1,273 reviews)
"Excellent stay. "
United States
Mark
The price is ₹9,784
₹10,403 total
includes taxes & fees
18 May - 19 May
Highlands Resort at Verde Ridge

Little America Flagstaff

Little America Flagstaff
4.0 star property
Flagstaff
9.8 out of 10, Exceptional, (3,821 reviews)
"Great place great rooms!!!"
United States
William
The price is ₹9,476
₹10,555 total
includes taxes & fees
25 May - 26 May
Little America Flagstaff
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.

Top Northern Arizona Hotel Reviews