Hotels with a Gym in Northern Arizona
Hotels with a Gym in Arizona
Hotels with a Gym in United States of America
Hotels

A red rock formation with a prominent peak and a forested foreground.

Northern Arizona Hotels with a Gym

Where to?

Dates

your current months are October, 2026 and November, 2026.

October 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

November 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

Travellers

Room 1

Adults

ChildrenAges 0 to 17

Need to book 9 or more rooms?

I'm travelling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Northern Arizona Hotels with a Gym

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Northern Arizona on Hotels.com. These Northern Arizona Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on 14 October 2026.

A hotel room with a bed, a desk, a chair, and a sofa.

A conference room with a long table, chairs, a flat-screen TV, and a large window with curtains.

A gym with a rack of dumbbells and a window with a view of a desert landscape.

A modern restaurant with round tables and purple chairs, a bar area, and a mural on the wall.

1. La Quinta Inn & Suites by Wyndham Shonto

La Quinta Inn & Suites by Wyndham Shonto

2.5 star property

Shonto

9.8 out of 10, Exceptional, (55 reviews)

9.8/10

Exceptional

(55 reviews)

The price is AU$186

AU$186

includes taxes & fees

1 Nov - 2 Nov

La Quinta Inn & Suites by Wyndham Shonto

A hotel room with two beds, a nightstand with a lamp, and framed artwork on the walls.

The exterior of the Navajo Land Hotel with a stone facade, a large entrance, and a signboard.

A hotel fitness center with treadmills, a stair climber, and weight machines.

A lobby with a stone wall, a staircase, two sofas, and a coffee table.

2. Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City

3.0 star property

Tuba City

9.2 out of 10, Wonderful, (1,588 reviews)

9.2/10

Wonderful

(1,588 reviews)

The price is AU$170

AU$170

includes taxes & fees

13 Nov - 14 Nov

Navajoland Hotel of Tuba City

A stone fireplace with a flat-screen TV, surrounded by stone walls and potted plants.

A lobby with a stone fireplace, two leather chairs, and a small table.

A stone-walled lobby with a fireplace, glass doors, and a tiled floor.

A spacious lobby with stone walls, wooden furniture, and large windows.

3. Red Feather Lodge

Red Feather Lodge

3.0 star property

Grand Canyon

9.0 out of 10, Wonderful, (7,210 reviews)

9.0/10

Wonderful

(7,210 reviews)

The price is AU$249

AU$249

includes taxes & fees

6 Nov - 7 Nov

Red Feather Lodge

A rooftop terrace with outdoor seating, string lights, and a view of distant mountains.

A hotel room with a kitchenette, including a coffee maker, microwave, and a flat-screen TV.

A modern hotel lobby with a seating area, a flat-screen TV, and a fireplace.

A spacious dining area with high tables and chairs, a kitchen in the background, and large windows offering a view.

4. Best Western View Of Lake Powell Hotel

Best Western View Of Lake Powell Hotel

2.5 star property

Page

8.4 out of 10, Very good, (1,635 reviews)

8.4/10

Very good

(1,635 reviews)

The price is AU$101

AU$101

includes taxes & fees

12 Nov - 13 Nov

Best Western View Of Lake Powell Hotel

A modern hotel with a prominent 'LAQUINTA' sign, a covered entrance, and a landscaped driveway.

A spacious lobby with modern seating, a reception desk, and a large abstract mural on the wall.

A modern interior with a long counter, seating area, and a large flat-screen TV mounted on the wall.

A rooftop pool area with lounge chairs, a hot tub, and a covered seating area.

5. La Quinta Inn & Suites by Wyndham Page at Lake Powell

La Quinta Inn & Suites by Wyndham Page at Lake Powell

3.0 star property

Page

8.8 out of 10, Excellent, (1,724 reviews)

8.8/10

Excellent

(1,724 reviews)

The price is AU$119

AU$119

includes taxes & fees

13 Nov - 14 Nov

La Quinta Inn & Suites by Wyndham Page at Lake Powell

A lobby with a reception desk, a large painting of a desert landscape, and a seating area with patterned cushions.

A gym with treadmills, weight machines, and a large window with a view of the sunset.

An outdoor patio area with round tables and chairs, umbrellas, and a view of the ocean.

A hotel room with a large bed, a desk with a computer, a chair, and a view of the desert through large windows.

6. Kayenta Monument Valley Inn

Kayenta Monument Valley Inn

3.0 star property

Kayenta

7.4 out of 10, Good, (2,471 reviews)

7.4/10

Good

(2,471 reviews)

The price is AU$224

AU$224

includes taxes & fees

11 Nov - 12 Nov

Kayenta Monument Valley Inn

A lobby with a large chandelier, a casino, and a hotel.

A modern lounge area with a marble bar, seating, and a decorative light fixture.

A casino floor with slot machines, gaming tables, and comfortable seating areas.

A hotel with a modern design, featuring a prominent neon sign and a large parking area.

7. Twin Arrows Navajo Casino Resort

Twin Arrows Navajo Casino Resort

4.0 star property

Flagstaff

9.4 out of 10, Exceptional, (2,588 reviews)

9.4/10

Exceptional

(2,588 reviews)

The price is AU$180

AU$180

includes taxes & fees

20 Oct - 21 Oct

Twin Arrows Navajo Casino Resort

A spacious lobby with a fireplace, leather seating, a chandelier, and large windows.

A spacious restaurant with multiple tables and chairs, a stone fireplace, and framed pictures on the walls.

A building with a central courtyard, surrounded by trees and a grassy area.

A spacious lobby with a high ceiling, a chandelier, and a grand staircase.

8. Grand Canyon Railway Hotel

Grand Canyon Railway Hotel

3.5 star property

Downtown Williams

9.0 out of 10, Wonderful, (1,531 reviews)

9.0/10

Wonderful

(1,531 reviews)

The price is AU$188

AU$188

includes taxes & fees

12 Nov - 13 Nov

Grand Canyon Railway Hotel

A spacious lobby with a stone fireplace, leather seating, and a wooden staircase.

A lobby with a stone fireplace, leather furniture, and mounted animal heads.

A gym with treadmills, ellipticals, and weight machines.

A restaurant with wooden tables and chairs, a Christmas tree, and a bar area.

9. The Grand Hotel at the Grand Canyon

The Grand Hotel at the Grand Canyon

4.0 star property

Grand Canyon

9.0 out of 10, Wonderful, (1,955 reviews)

9.0/10

Wonderful

(1,955 reviews)

The price is AU$463

AU$463

includes taxes & fees

1 Nov - 2 Nov

The Grand Hotel at the Grand Canyon

A covered outdoor seating area with stone walls, wicker furniture, and a view of the desert landscape.

A multi-story hotel with a flat facade, large windows, and a covered entrance.

A hotel room with two beds, a desk, a TV, and a large window with a view.

A modern lounge area with sofas, a coffee table, and a dining table.

10. Wingate by Wyndham Page Lake Powell

Wingate by Wyndham Page Lake Powell

3.0 star property

Page

8.8 out of 10, Excellent, (1,956 reviews)

8.8/10

Excellent

(1,956 reviews)

The price is AU$113

AU$113

includes taxes & fees

12 Nov - 13 Nov

Wingate by Wyndham Page Lake Powell

A spacious living area with a high ceiling, a wooden staircase, and a stone fireplace.

A pool area with a hot tub, lounge chairs, and a wooden building in the background.

A spacious restaurant with high wooden ceilings, multiple seating areas including a large central table and booths, and a visible staircase leading to an upper level.

A wooden cabin with a deck, outdoor seating, and a grill.

11. Kohl's Ranch Lodge

Kohl's Ranch Lodge

3.0 star property

Payson

9.4 out of 10, Exceptional, (1,736 reviews)

9.4/10

Exceptional

(1,736 reviews)

The price is AU$141

AU$141

includes taxes & fees

26 Oct - 27 Oct

Kohl's Ranch Lodge

An outdoor seating area with wooden chairs and tables, a fire pit, and umbrellas.

A pool area with lounge chairs, umbrellas, and a pool with a diving board.

A modern lounge area with a large wall mural, comfortable seating, and ambient lighting.

A modern bar area with seating, bar counter, and various bar tools.

12. High Country Motor Lodge – Near NAU/Downtown

High Country Motor Lodge – Near NAU/Downtown

4.0 star property

Flagstaff

9.2 out of 10, Wonderful, (3,048 reviews)

9.2/10

Wonderful

(3,048 reviews)

The price is AU$187

AU$187

includes taxes & fees

9 Nov - 10 Nov

High Country Motor Lodge – Near NAU/Downtown

A spacious lobby with a staircase, seating area, and a fireplace.

A hotel lobby with leather seating, a bar area, and a patterned carpet.

A spacious lobby with a staircase, a fireplace, and a dining area.

An outdoor patio with round tables and chairs, string lights, and umbrellas.

13. Best Western Plus Inn Of Williams

Best Western Plus Inn Of Williams

2.5 star property

Williams

9.6 out of 10, Exceptional, (1,040 reviews)

9.6/10

Exceptional

(1,040 reviews)

The price is AU$145

AU$145

includes taxes & fees

8 Nov - 9 Nov

Best Western Plus Inn Of Williams

A spacious dining area with a long table and multiple chairs, a stone accent wall with framed pictures, and a flat-screen TV mounted above.

A pool area with two lounge chairs and a pool table, surrounded by walls with windows and a door.

A hotel room with a bed, a nightstand with a lamp, a sliding glass door to a balcony with a chair and table.

A modern hotel with a prominent entrance, multiple floors, and a welcoming sign.

14. Hampton Inn & Suites Page - Lake Powell

Hampton Inn & Suites Page - Lake Powell

2.5 star property

Page

9.2 out of 10, Wonderful, (1,000 reviews)

9.2/10

Wonderful

(1,000 reviews)

The price is AU$180

AU$180

includes taxes & fees

1 Nov - 2 Nov

Hampton Inn & Suites Page - Lake Powell

A hotel with a modern design, featuring a prominent 'La Quinta' sign, a covered entrance, and a parking area with several cars.

A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.

A modern restaurant with high ceilings, large windows, and a fireplace.

15. La Quinta Inn & Suites by Wyndham Williams-Grand Canyon Area

La Quinta Inn & Suites by Wyndham Williams-Grand Canyon Area

3.0 star property

Downtown Williams

9.0 out of 10, Wonderful, (1,410 reviews)

9.0/10

Wonderful

(1,410 reviews)

The price is AU$155

AU$155

includes taxes & fees

12 Nov - 13 Nov

La Quinta Inn & Suites by Wyndham Williams-Grand Canyon Area

A hotel room with a large bed, a separate bathroom with a bathtub, a desk, and a chair.

An outdoor patio with stone walls, wicker chairs, and tables, overlooking a desert landscape.

A hotel lobby with a reception desk, seating area, and a decorative floral arrangement.

A lobby with a sofa, a coffee table, a vase of flowers, a dining area with chairs, and a wall with framed pictures.

16. Sleep Inn & Suites Page at Lake Powell

Sleep Inn & Suites Page at Lake Powell

2.5 star property

Page

9.0 out of 10, Wonderful, (1,688 reviews)

9.0/10

Wonderful

(1,688 reviews)

The price is AU$112

AU$112

includes taxes & fees

13 Nov - 14 Nov

Sleep Inn & Suites Page at Lake Powell

A modern building with a covered entrance, surrounded by trees and a landscaped area with rocks and plants.

An outdoor wedding setup with round tables and chairs, a wooden archway, and string lights.

A modern lobby with a fireplace, seating area, and decorative wall art.

A spacious living room with a large sofa, two armchairs, a coffee table, and a chandelier. There are lamps on side tables, a fireplace, and a TV mounted on the wall.

17. Little America Flagstaff

Little America Flagstaff

4.0 star property

Flagstaff

9.8 out of 10, Exceptional, (4,158 reviews)

9.8/10

Exceptional

(4,158 reviews)

The price is AU$226

AU$226

includes taxes & fees

6 Nov - 7 Nov

Little America Flagstaff

A hotel reception desk with a modern design, a digital screen above, and a sign indicating the hotel name.

A compact hotel room with a kitchenette, a dining area, and a bed.

A conference room with a wooden table, chairs, a lamp, and framed pictures on the wall.

A hotel room with a large bed, a sofa, a desk, a television, and a small kitchenette.

18. Holiday Inn Express & Suites Page - Lake Powell Area by IHG

Holiday Inn Express & Suites Page - Lake Powell Area by IHG

2.5 star property

Page

8.6 out of 10, Excellent, (1,002 reviews)

8.6/10

Excellent

(1,002 reviews)

The price is AU$156

AU$156

includes taxes & fees

1 Nov - 2 Nov

Holiday Inn Express & Suites Page - Lake Powell Area by IHG

A landscaped garden with a pond, pathways, and a wooden bridge.

A row of modern, single-story buildings with arched windows and a uniform architectural style, set against a hilly backdrop.

A spacious room with a large window, a ceiling fan, and a sofa with patterned cushions.

A swimming pool with lounge chairs and a covered area, surrounded by trees and a clear sky.

19. Sedona Pines Resort

Sedona Pines Resort

3.5 star property

West Sedona

9.2 out of 10, Wonderful, (2,285 reviews)

9.2/10

Wonderful

(2,285 reviews)

The price is AU$160

AU$160

includes taxes & fees

1 Nov - 2 Nov

Sedona Pines Resort

A lobby with a stone fireplace, wooden furniture, and a sign for 'Walapai Trading Post'.

A hotel entrance with a distinctive curved roof and a sign for Hualapai Tourism.

A hotel room with a television displaying a news channel, a refrigerator, and a bed.

The exterior of a Walapai Market with a wooden pergola entrance, outdoor seating, and a clear sky.

20. Hualapai Lodge

Hualapai Lodge

2.5 star property

Peach Springs

8.2 out of 10, Very good, (1,004 reviews)

8.2/10

Very good

(1,004 reviews)

The price is AU$199

AU$199

includes taxes & fees

6 Nov - 7 Nov

Hualapai Lodge

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.

See more properties

Top landmarks in Northern Arizona

A narrow canyon with smooth, curved sandstone walls and a narrow passageway.

Antelope Canyon

9.6/10 (4,080 reviews)

Antelope Canyon is 3.5 mi (5.7 km) from central Page, and is a popular place to see during your stay. Page has other popular natural features that you might want to visit, such as Lake Powell.

See properties

A train in a desert landscape with cacti and a bighorn sheep.

Verde Canyon Railroad

8.8/10 (297 reviews)

Verde Canyon Railroad is 0.4 mi (0.6 km) from central Clarkdale, and is a popular place to see during your stay. If you have fun at Verde Canyon Railroad, you'll love Blazin' M Ranch and Old Town Center for the Arts, both located nearby.

See properties

A desert landscape with prominent red rock formations and a winding road.

Monument Valley Navajo Tribal Park

9.6/10 (964 reviews)

Monument Valley Navajo Tribal Park is 16.3 mi (26.3 km) from central Oljato-Monument Valley, why not stop by during your stay? Our travellers also like the monuments in the area – your cultural tour starts here. Want to stretch your legs a little more? Head to Wildcat Trailhead, just a short walk away.

See properties

A mountain with ski trails, a ski lift, and a small building.

Arizona Snowbowl

8.8/10 (2,206 reviews)

Ski the fall line at Arizona Snowbowl, located 9.6 mi (15.4 km) from central Flagstaff.

See properties

A tall, ancient stone tower on a cliff overlooking a vast canyon.

Grand Canyon Visitor Center

9.0/10 (5,714 reviews)

Commune with nature and explore Grand Canyon Visitor Center, located 1.8 mi (2.8 km) from central Grand Canyon Village. Want to stretch your legs a little more? Head to Mather Point, just a short walk away.

See properties

A canyon with a river, red rock formations, and sparse vegetation.

Oak Creek Canyon

9.4/10 (3,243 reviews)

Oak Creek Canyon is 6.6 mi (10.5 km) from central Sedona, why not stop by during your stay?

See properties

A canyon with a river winding through it.

Horseshoe Bend

9.6/10 (4,994 reviews)

Horseshoe Bend is 3.7 mi (6 km) from central Page, why not stop by during your stay? Want to stretch your legs a little more? Head to Glen Canyon Dam, located nearby.

See properties

Keep exploring

Lodging

Kykotsmovi Village Hotels
Standard Link for Kykotsmovi Village Hotels
Keams Canyon Hotels
Standard Link for Keams Canyon Hotels
Hotels near Flagstaff Field Center
Standard Link for Hotels near Flagstaff Field Center
Hotels near Continental Country Club
Standard Link for Hotels near Continental Country Club
Hotels near Little Colorado River Navajo Tribal Park
Standard Link for Hotels near Little Colorado River Navajo Tribal Park
Hotels near Lorenzo Hubbell Trading Post
Standard Link for Hotels near Lorenzo Hubbell Trading Post
Hotels near Winslow Park
Standard Link for Hotels near Winslow Park
Second Mesa Hotels
Standard Link for Second Mesa Hotels
Winona Hotels
Standard Link for Winona Hotels
Hotevilla Hotels
Standard Link for Hotevilla Hotels
Moenkopi Hotels
Standard Link for Moenkopi Hotels
Hotels near Whipple Point
Standard Link for Hotels near Whipple Point
Joseph City Hotels
Standard Link for Joseph City Hotels
Adamana Hotels
Standard Link for Adamana Hotels
Sun Valley Hotels
Standard Link for Sun Valley Hotels
Hotels near Painted Desert Visitor Center
Standard Link for Hotels near Painted Desert Visitor Center
Hotels near Sacred Peaks Health Center
Standard Link for Hotels near Sacred Peaks Health Center
Cheap Hotels in Winslow
Standard Link for Cheap Hotels in Winslow
Winslow Hotels
Standard Link for Winslow Hotels
Hotels near Winslow-Lindbergh Regional
Standard Link for Hotels near Winslow-Lindbergh Regional
Hotels near Polacca
Standard Link for Hotels near Polacca
Hotels near Meteor Crater
Standard Link for Hotels near Meteor Crater
Hotels near Sunset Crater Volcano National Monument
Standard Link for Hotels near Sunset Crater Volcano National Monument
Hotels near Walnut Canyon National Monument
Standard Link for Hotels near Walnut Canyon National Monument
Hotels near Old Oraibi
Standard Link for Hotels near Old Oraibi
Hotels with a Pool in Holbrook
Standard Link for Hotels with a Pool in Holbrook
Hotels with Parking in Holbrook
Standard Link for Hotels with Parking in Holbrook
Hotels with Free Breakfast in Holbrook
Standard Link for Hotels with Free Breakfast in Holbrook
Pet Friendly Hotels in Holbrook
Standard Link for Pet Friendly Hotels in Holbrook
Motels in Holbrook
Standard Link for Motels in Holbrook
Cheap Hotels in Holbrook
Standard Link for Cheap Hotels in Holbrook
Family Hotels in Holbrook
Standard Link for Family Hotels in Holbrook
Holbrook Hotels
Standard Link for Holbrook Hotels
Hotels near Bushmaster Park
Standard Link for Hotels near Bushmaster Park
Hotels near Homolovi Ruins State Park
Standard Link for Hotels near Homolovi Ruins State Park
Hotels near Coal Mine Canyon
Standard Link for Hotels near Coal Mine Canyon
Cameron Hotels
Standard Link for Cameron Hotels
Walnut Meadows Hotels
Standard Link for Walnut Meadows Hotels
Swiss Manor Hotels
Standard Link for Swiss Manor Hotels
Shadow Mountain Hotels
Standard Link for Shadow Mountain Hotels
Village of Elk Run Hotels
Standard Link for Village of Elk Run Hotels
Hotels with Free Breakfast in Northern Arizona
Standard Link for Hotels with Free Breakfast in Northern Arizona
Cottages in Northern Arizona
Standard Link for Cottages in Northern Arizona
Motels in Northern Arizona
Standard Link for Motels in Northern Arizona
Luxury Hotels in Northern Arizona
Standard Link for Luxury Hotels in Northern Arizona
Cottages in Navajo County
Standard Link for Cottages in Navajo County
Cheap Hotels in Navajo County
Standard Link for Cheap Hotels in Navajo County
Navajo County Hotels
Standard Link for Navajo County Hotels