Search Hotels with Gym in New Mexico

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on New Mexico Hotels with Gym

Tonight
8 Dec - 9 Dec
Tomorrow
9 Dec - 10 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Top New Mexico Hotels with Gym

Restaurant
Fairfield Inn & Suites by Marriott Farmington

Fairfield Inn & Suites by Marriott Farmington

2.5 star property
Farmington
9.2 out of 10, Wonderful, (762)
"Great area in middle of Farmington. Great service and clean rooms. "
United States
Susie
The price is ฿4,276
฿4,920 total
includes taxes & fees
2 Jan - 3 Jan 2026
Fairfield Inn & Suites by Marriott Farmington
Indoor pool, outdoor pool, open 9:00 AM to 8:00 PM, free pool cabanas
Isleta Resort and Casino

Isleta Resort and Casino

4.0 star property
Albuquerque
9.0 out of 10, Wonderful, (1603)
"Clean and staff were nice. "
United States
Crystal
The price is ฿3,418
฿3,834 total
includes taxes & fees
14 Dec - 15 Dec
Isleta Resort and Casino
Hypo-allergenic bedding, down duvets, desk, laptop workspace
Hyatt Place Santa Fe

Hyatt Place Santa Fe

3.0 star property
Southside
8.8 out of 10, Excellent, (1007)
"Great place to stay "
United States
Brandon
The price is ฿3,398
฿4,034 total
includes taxes & fees
11 Dec - 12 Dec
Hyatt Place Santa Fe
Exterior
Hampton Inn & Suites Albuquerque Airport

Hampton Inn & Suites Albuquerque Airport

2.5 star property
Sunport
9.0 out of 10, Wonderful, (1008)
"Clean and friendly staff."
United States
Harlan
The price is ฿3,165
฿3,660 total
includes taxes & fees
14 Dec - 15 Dec
Hampton Inn & Suites Albuquerque Airport
Lobby
The Clyde Hotel

The Clyde Hotel

3.5 star property
Downtown Albuquerque
8.8 out of 10, Excellent, (1177)
"Great stay"
United States
Armando
The price is ฿3,835
฿5,293 total
includes taxes & fees
13 Dec - 14 Dec
The Clyde Hotel
Exterior
Comfort Inn & Suites Lordsburg I-10

Comfort Inn & Suites Lordsburg I-10

2.5 star property
Lordsburg
8.6 out of 10, Excellent, (988)
"The room was good. The staff very nice. "
United States
Elias
The price is ฿2,901
฿3,270 total
includes taxes & fees
15 Dec - 16 Dec
Comfort Inn & Suites Lordsburg I-10
Exterior
Comfort Suites Roswell North

Comfort Suites Roswell North

2.5 star property
Roswell
8.2 out of 10, Very good, (1331)
"Great place to g"
United States
Jose
The price is ฿2,441
฿2,845 total
includes taxes & fees
22 Dec - 23 Dec
Comfort Suites Roswell North
Exterior
Days Inn & Suites by Wyndham Airport Albuquerque

Days Inn & Suites by Wyndham Airport Albuquerque

2.5 star property
Victory Hills
8.6 out of 10, Excellent, (1391)
"Clean rooms, great staff"
United States
Karen
The price is ฿2,522
฿2,917 total
includes taxes & fees
14 Dec - 15 Dec
Days Inn & Suites by Wyndham Airport Albuquerque
Dining
Eldorado Hotel & Spa

Eldorado Hotel & Spa

4.0 star property
Downtown Santa Fe
8.8 out of 10, Excellent, (1009)
"The room was fantastic and clean, the breakfast was amazing as well! Very clean and very welcoming staff!"
United States
Phillip
The price is ฿4,388
฿6,171 total
includes taxes & fees
14 Dec - 15 Dec
Eldorado Hotel & Spa
Seasonal outdoor pool, open 9:00 AM to 10:00 PM, pool umbrellas
Hotel Glorieta

Hotel Glorieta

3.5 star property
Santa Fe
8.0 out of 10, Very good, (39)
"Loved the decor"
United States
Marian
The price is ฿3,015
฿4,392 total
includes taxes & fees
4 Jan - 5 Jan 2026
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.
View all properties
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
"All"
Travis 1-night trip
Posted 3 days ago
La Fonda on the Plaza

Explore a world of travel with Expedia