Hotels with a Gym in Arizona
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Discover these top cities in Arizona
Flagstaff
Hotels with a Gym
Hotels with a Gym in Arizona
Scottsdale Plaza Resort
7200 N Scottsdale Rd Paradise Valley AZ
The price is NZ$358 per night
NZ$358
31 Dec - 1 Jan 2026
includes taxes & fees
Stay at this luxury resort in Paradise Valley. Enjoy 2 outdoor pools, a 24-hour fitness centre and a 24-hour front desk. Our guests praise the pool and the restaurant in their reviews. Popular attractions Talking Stick Resort Casino and Scottsdale Fashion Square are located nearby.
ADERO Scottsdale Resort, Autograph Collection
13225 North Eagle Ridge Drive Scottsdale AZ
The price is NZ$556 per night
NZ$556
2 Jan - 3 Jan 2026
includes taxes & fees
Stay at this luxury resort in Scottsdale. Enjoy free Wi-Fi, 2 outdoor pools and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. Popular attractions SunRidge Canyon Golf Club and Eagle Mountain Golf Course are located nearby.
Free cancellation
Reserve now, pay when you stay
Arizona Grand Resort & Spa
8000 S. Arizona Grand Parkway Phoenix AZ
The price is NZ$444 per night
NZ$444
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this spa resort in Phoenix. Enjoy 6 outdoor pools, a full-service spa and 2 restaurants. Our guests praise the pool and the helpful staff in their reviews. Popular attractions Tempe Town Lake and Phoenix Zoo are located nearby.
Free cancellation
Reserve now, pay when you stay
Holiday Inn Resort The Squire at Grand Canyon by IHG
74 State Route 64 Grand Canyon AZ
The price is NZ$254 per night
NZ$254
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this family-friendly hotel in Grand Canyon. Enjoy free Wi-Fi, free parking and 4 restaurants. Our guests praise the breakfast and the pool in their reviews. Popular attractions Grand Canyon National Park and Grand Canyon Railway are located nearby.
Free cancellation
Los Abrigados Resort and Spa
160 Portal Ln Sedona AZ
The price is NZ$280 per night
NZ$280
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this spa hotel in Sedona. Enjoy a full-service spa, 2 restaurants and a fitness centre. Our guests praise the pool and the helpful staff in their reviews. Popular attractions Tlaquepaque Arts and Crafts Village and Bell Rock are located nearby.
Free cancellation
Reserve now, pay when you stay
Loews Ventana Canyon Resort
7000 N Resort Dr Tucson AZ
The price is NZ$476 per night
NZ$476
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Tucson. Enjoy free Wi-Fi, a full-service spa and 4 restaurants. Our guests praise the pool and the helpful staff in their reviews. Popular attractions Sabino Canyon and Ventana Canyon - Mountain Course are located nearby.
Free cancellation
Reserve now, pay when you stay
La Quinta Inn & Suites by Wyndham Williams-Grand Canyon Area
1100 Cataract Lake Rd Williams AZ
The price is NZ$172 per night
NZ$172
23 Jan - 24 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Williams. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Thunder Eagle Native Art and Pete's Route 66 Gas Station Museum are located nearby.
Free cancellation
Reserve now, pay when you stay
The Grand Hotel at the Grand Canyon
149 State Highway 64 - Tusayan Grand Canyon AZ
The price is NZ$243 per night
NZ$243
14 Jan - 15 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Grand Canyon. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Grand Canyon National Park and Grand Canyon Railway are located nearby.
La Quinta Inn & Suites by Wyndham Kingman
3419 Hotel Way Kingman AZ
The price is NZ$212 per night
NZ$212
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Kingman. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Mohave County Library and Centennial Park are located nearby.
Free cancellation
Reserve now, pay when you stay
Sheraton Grand at Wild Horse Pass
5594 West Wild Horse Pass Blvd Chandler AZ
The price is NZ$607 per night
NZ$607
2 Jan - 3 Jan 2026
includes taxes & fees
Stay at this spa resort in Chandler. Enjoy 2 outdoor pools, a full-service spa and a golf course. Our guests praise the pool and the helpful staff in their reviews. Popular attractions Chandler Fashion Center and Whirlwind Golf Course are located nearby.
Free cancellation
Reserve now, pay when you stay
GreenTree Inn & Suites Phoenix Sky Harbor
4234 S 48th St Phoenix AZ
The price is NZ$192 per night
NZ$192
30 Dec - 31 Dec
includes taxes & fees
Stay at this business-friendly hotel in Phoenix. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Phoenix Zoo and Tempe Town Lake are located nearby.
Free cancellation
Reserve now, pay when you stay
Twin Arrows Navajo Casino Resort
22181 Resort Blvd Flagstaff AZ
The price is NZ$181 per night
NZ$181
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this resort in Flagstaff. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the pool and the helpful staff in their reviews.
Free cancellation
Reserve now, pay when you stay
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
Arizona Hotels with a Gym essential information
Hotels with a Gym in Arizona |
694 |
|---|---|
Highest price | NZ$607 |
Cheapest price | NZ$172 |
Total number of hotels in Arizona | 35,609 |
Popular hotels | Scottsdale Plaza Resort, ADERO Scottsdale Resort, Autograph Collection, Arizona Grand Resort & Spa, Holiday Inn Resort The Squire at Grand Canyon by IHG, Los Abrigados Resort and Spa, Loews Ventana Canyon Resort, La Quinta Inn & Suites by Wyndham Williams-Grand Canyon Area, The Grand Hotel at the Grand Canyon, La Quinta Inn & Suites by Wyndham Kingman, Sheraton Grand at Wild Horse Pass, GreenTree Inn & Suites Phoenix Sky Harbor, Twin Arrows Navajo Casino Resort |
New reviews! Best hotels in Arizona
Wotif Verified Review
5 / 5
Smooth self check-in, room easy to find, clean room
A verified traveller stayed at Yavapai Lodge
Posted 3 days ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
- All Inclusive Hotels in Texas
- Hotels in Lakeside
- Hotels in New York
- All Inclusive Hotels in Missouri
- Hotels in Surprise
- Hotels in Hawaii
- Hotels in Parks
- Hotels in Montana
- Hotels in Connecticut
- Beach Hotels in Hawaii
- Hotels in New Jersey
- Hotels in California
- Hotels in Florida
- Hotels in Texas
- Hotels in Vermont
- Hotels in Alaska
- Apartment Hotels in Hawaii