Search Hotels with Gym in Southeastern New Mexico

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Southeastern New Mexico Hotels with Gym

Top Southeastern New Mexico Hotels with Gym

SureStay Plus by Best Western Alamogordo White Sands
Daily full breakfast for a fee

SureStay Plus by Best Western Alamogordo White Sands

2.5 star property
8.4 out of 10, Very good, (1001)
"Nice place to relax."
The price is £68
includes taxes & fees
16 Aug - 17 Aug
SureStay Plus by Best Western Alamogordo White Sands
Quality Inn & Suites
Two single beds with white linens, flat-screen TV, desk, and microwave.

Quality Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (176)
"Nice clean safe and affordable. "
The price is £71
includes taxes & fees
15 Aug - 16 Aug
Quality Inn & Suites
Comfort Inn
Relax by the fire pit surrounded by comfortable seating and enjoy views of the surrounding area.

Comfort Inn

2.5 star property
9.0 out of 10, Wonderful, (368)
"Location. "
The price is £83
includes taxes & fees
17 Aug - 18 Aug
Comfort Inn
Best Western Cannon A.F.B.
Relax by the pool, where a rectangular pool and lounge area invite you to unwind.

Best Western Cannon A.F.B.

2.5 star property
9.2 out of 10, Wonderful, (560)
"Amazing staff! Will stay here again"
The price is £81
includes taxes & fees
31 Aug - 1 Sept
Best Western Cannon A.F.B.
Hampton Inn Clovis,NM
Relax in a stylish room with a large bed, two bedside tables, and a unique headboard design.

Hampton Inn Clovis,NM

2.5 star property
9.6 out of 10, Exceptional, (278)
"Excellent location "
The price is £75
includes taxes & fees
24 Aug - 25 Aug
Hampton Inn Clovis,NM
Home2 Suites by Hilton Roswell, NM
Relax in style with a fire feature at the center, surrounded by comfortable seating and a beautiful backdrop of large windows.

Home2 Suites by Hilton Roswell, NM

3.0 star property
9.2 out of 10, Wonderful, (550)
"Excellent place "
The price is £123
includes taxes & fees
17 Aug - 18 Aug
Home2 Suites by Hilton Roswell, NM
The Classic Desert Aire Hotel
Relax by the pool surrounded by a spacious deck and comfortable seating areas.

The Classic Desert Aire Hotel

3.0 star property
8.8 out of 10, Excellent, (1681)
"It was nice and pet friendly! "
The price is £75
includes taxes & fees
13 Aug - 14 Aug
The Classic Desert Aire Hotel
Comfort Suites Carlsbad
Relax in comfort with a large bed, flat-screen TV, and cozy seating area.

Comfort Suites Carlsbad

2.5 star property
9.4 out of 10, Exceptional, (1002)
"Great hotel and friendly staff will definitely book again and breakfast was delicious 😋"
The price is £102
includes taxes & fees
17 Aug - 18 Aug
Comfort Suites Carlsbad
Hotel Encanto de Las Cruces
Relax by the pool surrounded by palm trees and enjoy the city view.

Hotel Encanto de Las Cruces

3.5 star property
9.0 out of 10, Wonderful, (1433)
"Great location with ample parking. Pool was great. "
The price is £114
includes taxes & fees
6 Sept - 7 Sept
Hotel Encanto de Las Cruces
Holiday Inn Express & Suites Roswell by IHG
Welcome to the Holiday Inn Express & Suites, featuring a modern architectural design and a covered entrance with a glass canopy.

Holiday Inn Express & Suites Roswell by IHG

2.5 star property
9.2 out of 10, Wonderful, (831)
"Staff was friendly and knowledgeable about events."
The price is £87
includes taxes & fees
14 Aug - 15 Aug
Holiday Inn Express & Suites Roswell by IHG
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

Days Inn by Wyndham Roswell

Days Inn by Wyndham Roswell

10/10 Excellent
"We were there one night and Martha checked us in and was so friendly and interesting to talk with. The room was nice and comfortable and the breakfast was good."
Cindy A 1-night trip
Posted 3 days ago
Days Inn by Wyndham Roswell