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

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, (738)
"staff seemed like they are treated well and loved their breakfast "
The price is ฿4,527
฿5,205 total
includes taxes & fees
17 Aug - 18 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, (1422)
"Great stay."
The price is ฿3,783
฿4,017 total
includes taxes & fees
24 Aug - 25 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, (1002)
"very comfortable very good breakfast"
The price is ฿3,848
฿4,432 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, (1004)
"Great clean hotel "
The price is ฿3,548
฿4,103 total
includes taxes & fees
17 Aug - 18 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, (1126)
"Bed was super comfortable and the food and staff was amazing.... Thanks for everything, i highly recommend staying there."
The price is ฿3,732
฿5,185 total
includes taxes & fees
24 Aug - 25 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, (936)
"The property was very clean, easily accessible, and the staff at the front desk was very polite. "
The price is ฿3,345
฿3,772 total
includes taxes & fees
6 Sept - 7 Sept
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, (1255)
"Great stay "
The price is ฿2,721
฿3,163 total
includes taxes & fees
16 Aug - 17 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, (1412)
"The staff was so friendly and helpful!"
The price is ฿3,027
฿3,560 total
includes taxes & fees
20 Aug - 21 Aug
Days Inn & Suites by Wyndham Airport Albuquerque
Eldorado Hotel & Spa
Stunning building with a unique architectural style, featuring a flat roof and balconies.

Eldorado Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (1010)
"First time in Sante Fe. Lovely hotel and great home base for exploring the area."
The price is ฿5,278
฿7,211 total
includes taxes & fees
1 Sept - 2 Sept
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, (1009)
"Great place to stay!"
The price is ฿3,719
฿5,215 total
includes taxes & fees
2 Sept - 3 Sept
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

La Fonda on the Plaza

La Fonda on the Plaza

10/10 Excellent
"Fun, centrally located, easy access with lots of shopping/dining options!"
Anna 2-night trip
Posted 3 days ago
La Fonda on the Plaza