Search Hotels with Gym in Southeastern 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 Southeastern New Mexico Hotels with Gym

Tonight
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Top Southeastern New Mexico Hotels with Gym

Terrace/patio
Home2 Suites By Hilton Alamogordo White Sands

Home2 Suites By Hilton Alamogordo White Sands

2.5 star property
Alamogordo
9.2 out of 10, Wonderful, (378)
"Clean, friendly staff, kitchenette in room "
United States
Kyle
The price is 2.658.972 ₫
2.876.676 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Home2 Suites By Hilton Alamogordo White Sands
In-room safe, desk, iron/ironing board, bed sheets
Hampton Inn Clovis,NM

Hampton Inn Clovis,NM

2.5 star property
Clovis
9.4 out of 10, Exceptional, (346)
"Will stay here again"
United States
Judith
The price is 2.509.758 ₫
2.834.457 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn Clovis,NM
Suite, 1 King Bed with Sofa bed, Non Smoking | Pillow-top beds, desk, iron/ironing board, free WiFi
Comfort Suites Carlsbad

Comfort Suites Carlsbad

2.5 star property
Carlsbad
9.4 out of 10, Exceptional, (1002)
"Beds were comfortable and all the staff was great! "
United States
Michelle
The price is 3.002.746 ₫
3.374.961 ₫ total
includes taxes & fees
18 Dec - 19 Dec
Comfort Suites Carlsbad
Exterior
Holiday Inn Express & Suites Roswell by IHG

Holiday Inn Express & Suites Roswell by IHG

2.5 star property
Roswell
9.2 out of 10, Wonderful, (908)
"Clean rooms friendly staff and great breakfast."
United States
Nicole
The price is 2.451.759 ₫
2.843.035 ₫ total
includes taxes & fees
10 Dec - 11 Dec
Holiday Inn Express & Suites Roswell by IHG
Seasonal outdoor pool, open 9:00 AM to 10:00 PM, pool umbrellas
The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

3.0 star property
Alamogordo
8.8 out of 10, Excellent, (1739)
"Decent stay - average quality rooms, but amazing staff! "
United States
Haley
The Classic Desert Aire Hotel
Interior entrance
Holiday Inn Roswell by IHG

Holiday Inn Roswell by IHG

3.0 star property
Roswell
8.6 out of 10, Excellent, (1002)
"Great staff, location, and amenities. "
United States
Austin
The price is 2.427.241 ₫
2.815.304 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Holiday Inn Roswell by IHG
Property amenity
Hyatt House Carlsbad

Hyatt House Carlsbad

3.5 star property
Carlsbad
9.6 out of 10, Exceptional, (801)
"Always friendly staff and clean facilities when I stay here. "
Canada
Sara
The price is 2.890.703 ₫
3.249.029 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Hyatt House Carlsbad
Exterior
SureStay Plus by Best Western Alamogordo White Sands

SureStay Plus by Best Western Alamogordo White Sands

2.5 star property
Alamogordo
8.6 out of 10, Excellent, (1001)
"Overall good stay. "
United States
Brianna
The price is 2.329.171 ₫
2.598.961 ₫ total
includes taxes & fees
14 Dec - 15 Dec
SureStay Plus by Best Western Alamogordo White Sands
Room | Iron/ironing board, free WiFi, bed sheets, alarm clocks
Hampton Inn Alamogordo

Hampton Inn Alamogordo

2.5 star property
Alamogordo
8.6 out of 10, Excellent, (929)
"Enjoyed our stay in NM"
United States
Suchismita
The price is 2.530.848 ₫
2.738.062 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Hampton Inn Alamogordo
Lobby
Comfort Suites Clovis North

Comfort Suites Clovis North

2.5 star property
Clovis
8.8 out of 10, Excellent, (879)
"Great stay "
United States
Stephen
The price is 2.110.885 ₫
2.383.979 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Comfort Suites Clovis North
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

Top Southeastern New Mexico Hotel Reviews

SureStay Plus by Best Western Alamogordo White Sands

SureStay Plus by Best Western Alamogordo White Sands

10/10 Excellent
"Building is not new, but inside room is clean and comfortable. It is a good location to move."
Masayuki 2-night trip
Posted 6 days ago
SureStay Plus by Best Western Alamogordo White Sands

Explore a world of travel with Expedia