A landscape with prominent hoodoos and a distant mountain range.

Search Hotels with Gym in Central New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Central New Mexico Hotels with Gym

Tonight
31 Aug - 1 Sept
Tomorrow
1 Sept - 2 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Central New Mexico hotels with a gym

1. Isleta Resort and Casino

Isleta Resort and Casino
Albuquerque
United States
Marjorie
£89
includes taxes & fees
3 Sept - 4 Sept
Isleta Resort and Casino

2. Comfort Suites Albuquerque Airport

Comfort Suites Albuquerque Airport
Sunport
United States
Richard
£84
includes taxes & fees
20 Sept - 21 Sept
Comfort Suites Albuquerque Airport

3. SureStay by Best Western Albuquerque East I-40

SureStay by Best Western Albuquerque East I-40
Northeast Heights
United States
Scott
£56
includes taxes & fees
6 Sept - 7 Sept
SureStay by Best Western Albuquerque East I-40

4. Hotel Zazz

Hotel Zazz
Nob Hill
United States
James Graves
£91
includes taxes & fees
2 Sept - 3 Sept
Hotel Zazz

5. Hampton Inn & Suites Albuquerque Airport

Hampton Inn & Suites Albuquerque Airport
Sunport
United States
Charles M. McClurg
£84
includes taxes & fees
6 Sept - 7 Sept
Hampton Inn & Suites Albuquerque Airport

6. Holiday Inn Express & Suites Albuquerque East by IHG

Holiday Inn Express & Suites Albuquerque East by IHG
Northeast Heights
United States
Jonh Edward
£101
includes taxes & fees
9 Sept - 10 Sept
Holiday Inn Express & Suites Albuquerque East by IHG

7. Garner Hotel Albuquerque Airport by IHG

Garner Hotel Albuquerque Airport by IHG
Victory Hills
United States
Cesar
£62
includes taxes & fees
13 Sept - 14 Sept
Garner Hotel Albuquerque Airport by IHG

8. Best Western Airport Albuquerque InnSuites Hotel & Suites

Best Western Airport Albuquerque InnSuites Hotel & Suites
Sunport
United States
Sinit
£75
includes taxes & fees
2 Sept - 3 Sept
Best Western Airport Albuquerque InnSuites Hotel & Suites

9. Baymont by Wyndham Albuquerque Airport

Baymont by Wyndham Albuquerque Airport
Sunport
United States
Barbara
£78
includes taxes & fees
27 Sept - 28 Sept
Baymont by Wyndham Albuquerque Airport

10. Hampton Inn Albuquerque-University/Midtown

Hampton Inn Albuquerque-University/Midtown
Northeast Heights
United States
Theodore
£79
includes taxes & fees
2 Sept - 3 Sept
Hampton Inn Albuquerque-University/Midtown
View all properties

Top Central New Mexico Hotel Reviews

The Sage Hotel

The Sage Hotel

10/10 Excellent
"Great breakfast layout was large and food was excellent. Piñon Coffee was a treat too. Rooms were adequate services excellent and staff friendly and supportive. Will definitely will return if in this area. Rate was fair and appreciated that too."
Teresa 1-night trip
Posted 2 hours ago
The Sage Hotel
Isleta Resort and Casino

Isleta Resort and Casino

8/10 Good
"You can not use the trollies to unload your vehicle. You must use vallet service or hand carry your items. My room was not ready to check in around noon. I was due to check out of my prior hotel and could not check into Isletta They did assist me with stowing my cold groceries in a cooler since my good was not ready. I spent the day at Old Town shopping and visited the neon signs at the welcome center. I did not check in until 9pm. I requested a late check out at 12:30pm since one of the primary reasons I booked the room was for the pool and hot tub which I hadn't got a chance to use. I went to breakfast at the cafe in the morning and got a generous portion. They could have browned the hash browns more but they were still good. The waitress was good to me. I went the room and got my swim suit on. The pool had an attendant that required my name to enter the pool in addition to my room key. They provided a towel. The pool was great with indoor and outdoor features and a waterfall. The pool was not too cold in August. The sun chairs were nice. The hot tub was excellent, plenty hot. Relaxing. There were like 3 other guests in the pool area so not crowded. I went to my room and showered and got dressed. About noon the house keeper knocked on my door angery that I was still there. I had the do not disturb light on but it was ignored. I wasn't even dresssed yet. I cracked the door and told him I had been approved for a late check out. He seemed really annoyed, said no one told him."
Renee 1-night trip
Posted 2 hours ago
Isleta Resort and Casino
Nativo Lodge Hotel Albuquerque

Nativo Lodge Hotel Albuquerque

10/10 Excellent
"We had a great stay. One of the only places where they provide free coffee, snacks and bottles of water. We needed an extra blanket. All we had to do a send a text and it was at our room in less than 10 minutes. Loved having a balcony. We couldn’t use the pool due to bad weather. We would definitely stay again if we’re in the area."
Aaron 1-night trip
Posted 6 hours ago
Nativo Lodge Hotel Albuquerque
Sonesta ES Suites Albuquerque

Sonesta ES Suites Albuquerque

10/10 Excellent
"Easy check in. Helpful staff. Great breakfast. Roomy 2 queen studio suite was perfect for 4."
Joseph 2-night trip
Posted 6 hours ago
Sonesta ES Suites Albuquerque
El Sendero Inn, an Ascend Collection Hotel

El Sendero Inn, an Ascend Collection Hotel

10/10 Excellent
"Great"
Richard 1-night trip
Posted 10 hours ago
El Sendero Inn, an Ascend Collection Hotel
La Fonda on the Plaza

La Fonda on the Plaza

10/10 Excellent
"Great location. Excellent restaurant on site. Room were very comfortable. The electrical outlets were difficult to use as the devices would not make a good connection."
Wallace 2-night trip
Posted 10 hours ago
La Fonda on the Plaza
Cities Of Gold Casino

Cities Of Gold Casino

8/10 Good
"This is the second time that I have stayed at cities of gold hotel and I will be staying there again. The only issue that I had this time was as I brainstormed, come through, we did lose signal on the t v otherwise, it is a great place for the price can't do any better"
RheaAnn 2-night trip
Posted 11 hours ago
Cities Of Gold Casino
The Clyde Hotel

The Clyde Hotel

10/10 Excellent
"The Clyde is simply an outstanding 4 star hotel. It was much nicer than I expected, room and bath were large, and everything was modern and first class. The 1922 bar is especially nice with a helpful staff. The hotel restaurant was great for breakfast."
Roger 2-night trip
Posted 12 hours ago
The Clyde Hotel
Hyatt Place Albuquerque Airport

Hyatt Place Albuquerque Airport

10/10 Excellent
"It was wonderful will stay again"
Veronica 1-night trip
Posted 1 day ago
Hyatt Place Albuquerque Airport

Explore a world of travel with Expedia