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
9.4 out of 10, Exceptional, (1,000 reviews)
"Squeaky clean, spacious room, kind & generous staff! And the outdoor pool was great!"
Emily
The price is RM503
RM565 total
includes taxes & fees
28 May - 29 May
8.8 out of 10, Excellent, (279 reviews)
"We enjoyed our stay. The room was clean and the breakfast was actually really good. And the location worked great for us."
Steven
The price is RM351
RM395 total
includes taxes & fees
30 May - 31 May
9.0 out of 10, Wonderful, (680 reviews)
"Perfect stay and great service"
Marlana
The price is RM432
RM486 total
includes taxes & fees
17 May - 18 May
8.6 out of 10, Excellent, (509 reviews)
"Nice staff good breakfast"
Jim
The price is RM556
RM625 total
includes taxes & fees
9 May - 10 May
9.6 out of 10, Exceptional, (414 reviews)
"Great breakfast selection. Dining area clean. "
Julie
The price is RM387
RM438 total
includes taxes & fees
24 May - 25 May
SureStay Plus by Best Western Alamogordo White Sands
SureStay Plus by Best Western Alamogordo White SandsAlamogordo
8.6 out of 10, Excellent, (1,001 reviews)
"Had a nice stay."
Toni
The price is RM351
RM391 total
includes taxes & fees
13 May - 14 May
9.2 out of 10, Wonderful, (659 reviews)
"Great friendly staff. Clean hotel. And breakfast was great."
Xochitl
The price is RM469
RM541 total
includes taxes & fees
17 May - 18 May
9.0 out of 10, Wonderful, (1,003 reviews)
"We loved the nice rooms and the staff was very helpful and friendly. We will definitely stay here again."
Anthony
The price is RM413
RM467 total
includes taxes & fees
6 May - 7 May
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
The Classic Desert Aire Hotel
8/10 Good
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)