Hotels with a Gym in New Mexico from $103

    price find illustration

    Upfront pricing

    Our total price for your stay includes taxes and fees
    deals illustration

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Top Cities in New Mexico

Albuquerque featuring street scenes
HotelsHotels

Albuquerque

Albuquerque

Check availability on New Mexico Hotels with a Gym

Pick from 345 New Mexico Hotels with a Gym with updated room rates, reviews, and availability. Most hotels are fully refundable.

Fairfield Inn & Suites by Marriott Farmington
Restaurant

Fairfield Inn & Suites by Marriott Farmington

2.5 star property
9.2 out of 10, Wonderful, (742)
" Great place to stay"
$140 nightly
The price is $161
Aug 31 - Sep 1
Total includes taxes and fees
Fairfield Inn & Suites by Marriott Farmington
Isleta Resort and Casino
Indoor pool, outdoor pool, open 9:00 AM to 8:00 PM, free cabanas

Isleta Resort and Casino

4.0 star property
9.0 out of 10, Wonderful, (1431)
"Good hotel"
$130 nightly
The price is $138
Sep 1 - Sep 2
Total includes taxes and fees
Isleta Resort and Casino
Hyatt Place Santa Fe
Hypo-allergenic bedding, down comforters, desk, laptop workspace

Hyatt Place Santa Fe

3.0 star property
8.8 out of 10, Excellent, (1004)
"very comfortable very good breakfast"
$121 nightly
The price is $139
Sep 3 - Sep 4
Total includes taxes and fees
Hyatt Place Santa Fe
Hampton Inn & Suites Albuquerque Airport
Exterior

Hampton Inn & Suites Albuquerque Airport

2.5 star property
9.0 out of 10, Wonderful, (1008)
"Great clean hotel "
$114 nightly
The price is $132
Sep 1 - Sep 2
Total includes taxes and fees
Hampton Inn & Suites Albuquerque Airport
The Clyde Hotel
Coffee shop

The Clyde Hotel

3.5 star property
8.8 out of 10, Excellent, (1127)
"Large room, super clean and amazingly quiet."
$132 nightly
The price is $152
Aug 22 - Aug 23
Total includes taxes and fees
The Clyde Hotel
Comfort Inn & Suites Lordsburg I-10
Exterior

Comfort Inn & Suites Lordsburg I-10

2.5 star property
8.6 out of 10, Excellent, (939)
"The property was very clean, easily accessible, and the staff at the front desk was very polite. "
$103 nightly
The price is $116
Aug 25 - Aug 26
Total includes taxes and fees
Comfort Inn & Suites Lordsburg I-10
Comfort Suites Roswell North
Exterior

Comfort Suites Roswell North

2.5 star property
8.2 out of 10, Very Good, (1258)
"Great stay "
$89 nightly
The price is $103
Aug 23 - Aug 24
Total includes taxes and fees
Comfort Suites Roswell North
Days Inn & Suites by Wyndham Airport Albuquerque
Exterior

Days Inn & Suites by Wyndham Airport Albuquerque

2.5 star property
8.6 out of 10, Excellent, (1413)
"Nice and quiet place to stay overnight. "
$97 nightly
The price is $112
Aug 20 - Aug 21
Total includes taxes and fees
Days Inn & Suites by Wyndham Airport Albuquerque
Eldorado Hotel & Spa
Dining

Eldorado Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (1015)
"Great property with friendly staff. "
$239 nightly
The price is $270
Aug 19 - Aug 20
Total includes taxes and fees
Eldorado Hotel & Spa
The Lodge at Santa Fe
Outdoor wedding area

The Lodge at Santa Fe

3.5 star property
7.8 out of 10, Good, (1009)
"Great place to stay!"
$140 nightly
The price is $161
Sep 2 - Sep 3
Total includes taxes and fees
The Lodge at Santa Fe
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top New Mexico Hotel Reviews

Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

10/10 Excellent
"Encanto is one of my favorite places to stay in Las Cruces. It’s close to NMSU, restaurants, and shops. The lobby is beautiful. The rooms are comfortable and well decorated. Front desk staff was very kind and friendly. "
Jennifer 1-night trip
Posted 20 hours ago
Hotel Encanto de Las Cruces