Search Hotels with Gym in New Mexico

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

New Mexico Accommodation: Most Popular Cities to Stay

Santa Fe showing a park, a memorial and a monument
HotelsHotels

Santa Fe

Santa Fe
Las Cruces showing landscape views, mountains and farmland
HotelsHotels

Las Cruces

Las Cruces

Check availability on New Mexico Hotels with Gym

Top New Mexico Hotels with Gym

Our top choices for New Mexico hotels with a gym

Fairfield Inn & Suites by Marriott Farmington
Restaurant

Fairfield Inn & Suites by Marriott Farmington

2.5 star property
9.2 out of 10, Wonderful, (743)
" Great place to stay"
The price is ₹13,320
₹15,295 total
includes taxes & fees
6 Sept - 7 Sept
Fairfield Inn & Suites by Marriott Farmington
Isleta Resort and Casino
Indoor pool, outdoor pool, open 9:00 AM to 8:00 PM, free pool cabanas

Isleta Resort and Casino

4.0 star property
9.0 out of 10, Wonderful, (1453)
"Great place and great food "
The price is ₹9,288
₹9,863 total
includes taxes & fees
24 Sept - 25 Sept
Isleta Resort and Casino
Hyatt Place Santa Fe
Hypo-allergenic bedding, down duvets, desk, laptop workspace

Hyatt Place Santa Fe

3.0 star property
8.8 out of 10, Excellent, (1017)
"Good place to stay "
The price is ₹10,778
₹12,415 total
includes taxes & fees
8 Sept - 9 Sept
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, (1009)
"Great clean hotel "
The price is ₹9,621
₹11,124 total
includes taxes & fees
21 Sept - 22 Sept
Hampton Inn & Suites Albuquerque Airport
The Clyde Hotel
Coffee shop

The Clyde Hotel

3.5 star property
8.8 out of 10, Excellent, (1127)
"Great stay, and thank you for the upgrade to our suite, it made the time even more relaxing and a feeling of home. "
The price is ₹10,704
₹14,734 total
includes taxes & fees
14 Sept - 15 Sept
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, (942)
"The property was very clean, easily accessible, and the staff at the front desk was very polite. "
The price is ₹8,463
₹9,542 total
includes taxes & fees
5 Sept - 6 Sept
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, (1269)
"Great stay "
The price is ₹7,374
₹8,572 total
includes taxes & fees
18 Sept - 19 Sept
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, (1412)
"Nice and quiet place to stay overnight. "
The price is ₹7,498
₹8,669 total
includes taxes & fees
1 Sept - 2 Sept
Days Inn & Suites by Wyndham Airport Albuquerque
Eldorado Hotel & Spa
Dining

Eldorado Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (1017)
"Great property with friendly staff. "
The price is ₹16,089
₹21,600 total
includes taxes & fees
2 Sept - 3 Sept
Eldorado Hotel & Spa
Hotel Glorieta
Desk, laptop workspace, iron/ironing board, free Internet

Hotel Glorieta

3.5 star property
7.8 out of 10, Good, (1017)
"This was a lovely cozy hotel. We had a great stay and it was so easy to get around. I did miss not having a refrigerator in the room however, everything else was nice."
The price is ₹11,908
₹16,257 total
includes taxes & fees
16 Sept - 17 Sept
Hotel Glorieta
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

Explore a world of travel with Expedia

Explore a world of travel with Expedia