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

Check availability on New Mexico Hotels with Gym

Tonight
31 Jul - 1 Aug
Tomorrow
1 Aug - 2 Aug
This weekend
1 Aug - 3 Aug
Next weekend
8 Aug - 10 Aug

Top New Mexico Hotels with Gym

Fairfield Inn & Suites by Marriott Farmington
Conference room with a large table, comfortable chairs, and a flat-screen television.

Fairfield Inn & Suites by Marriott Farmington

2.5 star property
9.2 out of 10, Wonderful, (737)
"staff seemed like they are treated well and loved their breakfast "
The price is ฿4,582
฿5,268 total
includes taxes & fees
10 Aug - 11 Aug
Fairfield Inn & Suites by Marriott Farmington
Isleta Resort and Casino
Relax by the pool surrounded by comfortable lounge chairs and umbrellas.

Isleta Resort and Casino

4.0 star property
9.0 out of 10, Wonderful, (1411)
"Always a great stay, very quiet, staff are friendly and helpfull. Will be staying again."
The price is ฿3,793
฿4,028 total
includes taxes & fees
28 Aug - 29 Aug
Isleta Resort and Casino
Hyatt Place Santa Fe
Relax in comfort with a large bed, sofa, and flat-screen TV in this stylishly designed room.

Hyatt Place Santa Fe

3.0 star property
8.8 out of 10, Excellent, (1003)
"Staff was very friendly, bathroom was a little small, but otherwise a great stay."
The price is ฿4,058
฿4,674 total
includes taxes & fees
24 Aug - 25 Aug
Hyatt Place Santa Fe
Hampton Inn & Suites Albuquerque Airport
Welcome to Hampton Inn & Suites, featuring a modern architectural design with a covered entrance and convenient parking.

Hampton Inn & Suites Albuquerque Airport

2.5 star property
9.0 out of 10, Wonderful, (1002)
"It was really just a place to sleep on a roadtrip, but the staff was great, the room was nice, and overall a great place to stay on the road. "
The price is ฿3,666
฿4,238 total
includes taxes & fees
10 Aug - 11 Aug
Hampton Inn & Suites Albuquerque Airport
The Clyde Hotel
Enjoy freshly brewed coffee at the hotel's coffee station, featuring a coffee machine and dispensers.

The Clyde Hotel

3.5 star property
8.8 out of 10, Excellent, (1111)
"Love the location and the property"
The price is ฿4,122
฿5,585 total
includes taxes & fees
10 Aug - 11 Aug
The Clyde Hotel
Comfort Inn & Suites Lordsburg I-10
Standalone hotel with a red-tiled roof and covered entrance, marked by a blue sign.

Comfort Inn & Suites Lordsburg I-10

2.5 star property
8.6 out of 10, Excellent, (934)
"The property was very clean, easily accessible, and the staff at the front desk was very polite. "
The price is ฿3,592
฿4,050 total
includes taxes & fees
11 Aug - 12 Aug
Comfort Inn & Suites Lordsburg I-10
Comfort Suites Roswell North
Guests enter through a prominent archway with a canopy, sheltered from the elements.

Comfort Suites Roswell North

2.5 star property
8.2 out of 10, Very good, (1247)
"Good overnight stay."
The price is ฿2,754
฿3,201 total
includes taxes & fees
6 Aug - 7 Aug
Comfort Suites Roswell North
Days Inn & Suites by Wyndham Airport Albuquerque
Situated in a well-manicured setting, this hotel features a classic tower with arched windows and a signboard.

Days Inn & Suites by Wyndham Airport Albuquerque

2.5 star property
8.6 out of 10, Excellent, (1406)
"All around a great place and better staff "
The price is ฿2,865
฿3,370 total
includes taxes & fees
10 Aug - 11 Aug
Days Inn & Suites by Wyndham Airport Albuquerque
Eldorado Hotel & Spa
Relax in our elegantly designed lobby, featuring a central seating area, open staircase, and well-lit reception desk.

Eldorado Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (1004)
"Great quick stay"
The price is ฿6,512
฿8,646 total
includes taxes & fees
24 Aug - 25 Aug
Eldorado Hotel & Spa
The Lodge at Santa Fe
Experience the unique blend of stucco and stone architecture at this charming hotel, featuring a beautiful pergola and lush landscaping.

The Lodge at Santa Fe

3.5 star property
7.8 out of 10, Good, (1007)
"Great place to stay!"
The price is ฿3,763
฿5,278 total
includes taxes & fees
25 Aug - 26 Aug
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

ARRIVE Albuquerque

ARRIVE Albuquerque

10/10 Excellent
"We loved the retro vibe and all the little details"
Leslie 1-night trip
Posted 3 days ago
ARRIVE Albuquerque