
Hotels with Gym in Southeastern New Mexico
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Southeastern New Mexico Hotels with Gyms
Our top choices for Southeastern New Mexico hotels with a gym

Holiday Inn Express & Suites El Paso - Sunland Park Area by IHG
Holiday Inn Express & Suites El Paso - Sunland Park Area by IHGPacific Park
9.4 out of 10, Exceptional, (1,009 reviews)
The price is RM400
RM470 total
includes taxes & fees
29 Mar - 30 Mar

8.8 out of 10, Excellent, (1,343 reviews)
The price is RM507
RM595 total
includes taxes & fees
10 Apr - 11 Apr

Holiday Inn Express & Suites El Paso West by IHG
Holiday Inn Express & Suites El Paso West by IHGBorderland
8.8 out of 10, Excellent, (880 reviews)
The price is RM517
RM608 total
includes taxes & fees
29 Mar - 30 Mar

9.2 out of 10, Wonderful, (954 reviews)
The price is RM422
RM488 total
includes taxes & fees
15 Mar - 16 Mar
The price is RM552
RM621 total
includes taxes & fees
5 Apr - 6 Apr

8.8 out of 10, Excellent, (1,004 reviews)
The price is RM468
RM527 total
includes taxes & fees
13 Mar - 14 Mar

Best Western Plus Executive Residency Carlsbad Hotel
Best Western Plus Executive Residency Carlsbad HotelCarlsbad
8.4 out of 10, Very good, (58 reviews)
The price is RM502
RM564 total
includes taxes & fees
13 Mar - 14 Mar

9.0 out of 10, Wonderful, (663 reviews)
The price is RM450
RM505 total
includes taxes & fees
5 Apr - 6 Apr
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.
Top Southeastern New Mexico Hotel Reviews

Comfort Inn & Suites Midtown
10/10 Excellent
Explore a world of travel with Expedia
- Flights to Southeastern New Mexico
- Flights from La Luz
- Flights from Alto
- Flights from Tularosa
- Flights from Addis Ababa (ADD) to Roswell (ROW)
- Flights from Augusta (AGS) to Roswell (ROW)
- Flights from Lake Of The Ozarks (AIZ) to Roswell (ROW)
- Flights from Akita (AXT) to Roswell (ROW)
- Flights from Bari (BRI) to Roswell (ROW)
- Flights from Bowling Green (BWG) to Roswell (ROW)
- Flights from Chihuahua (CUU) to Roswell (ROW)
- Flights from Dodge City (DDC) to Roswell (ROW)
- Flights from El Paso (ELP) to Ruidoso (RUI)
- Flights from Kalispell (FCA) to Roswell (ROW)
- Flights from Great Falls (GTF) to Roswell (ROW)
- Flights from La Crosse (LSE) to Roswell (ROW)
- Flights from Merida (MID) to Roswell (ROW)
- Flights from Munich (MUC) to Roswell (ROW)
- Flights from Presque Isle (PQI) to Roswell (ROW)
- Flights from Ringgi (RIN) to Roswell (ROW)
- Flights from Springfield (SPI) to Roswell (ROW)
- Flights from Tucson (TUS) to Ruidoso (RUI)








































