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
2 Jun - 3 Jun
Sedona Pines Resort

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

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

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

Wingate by Wyndham Page Lake Powell

Wingate by Wyndham Page Lake Powell
3.0 star property
Page
8.8 out of 10, Excellent, (1,909 reviews)
"Great place "
United States
Sandra
The price is ₹12,387
₹14,482 total
includes taxes & fees
8 May - 9 May
Wingate by Wyndham Page Lake Powell

Greentree Inn Holbrook

Greentree Inn Holbrook
2.0 star property
Holbrook
8.8 out of 10, Excellent, (1,456 reviews)
"Great place to stay for the price!"
United States
Kirk
The price is ₹6,937
₹8,073 total
includes taxes & fees
10 May - 11 May
Greentree Inn Holbrook
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