Hotels with Gyms in Southeastern New Mexico, New Mexico

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Southeastern New Mexico Hotels with Gyms

Top Southeastern New Mexico Hotels with Gyms

Comfort Suites Roswell North
Guests enter through a prominent archway with a canopy, sheltered from the elements.

Comfort Suites Roswell North

2.5 star property
8.2 out of 10, Very Good, (1255)
"Great stay "
The price is P4,805
P5,585 total
includes taxes & fees
Aug 16 - Aug 17
Comfort Suites Roswell North
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, (1001)
"Great hotel and friendly staff will definitely book again and breakfast was delicious 😋"
The price is P6,988
P7,855 total
includes taxes & fees
Aug 17 - Aug 18
Comfort Suites Carlsbad
La Quinta Inn & Suites by Wyndham Carlsbad
Relax by the pool surrounded by lush palm trees and comfortable outdoor furniture.

La Quinta Inn & Suites by Wyndham Carlsbad

3.0 star property
7.8 out of 10, Good, (1001)
"Great stay"
The price is P5,969
P6,709 total
includes taxes & fees
Aug 21 - Aug 22
La Quinta Inn & Suites by Wyndham Carlsbad
Fairfield Inn & Suites by Marriott Carlsbad
Relax in the hotel's inviting lobby, featuring a cozy fireplace, comfortable seating, and a spacious area for work and relaxation.

Fairfield Inn & Suites by Marriott Carlsbad

2.5 star property
8.4 out of 10, Very Good, (775)
"Excellent room and staff"
The price is P7,143
P8,028 total
includes taxes & fees
Aug 17 - Aug 18
Fairfield Inn & Suites by Marriott Carlsbad
Candlewood Suites Roswell New Mexico by IHG
Relax in an outdoor seating area with tables and chairs, surrounded by a flat, tiled surface and lush greenery.

Candlewood Suites Roswell New Mexico by IHG

2.5 star property
8.6 out of 10, Excellent, (767)
"Good location. Restaurant nearby."
The price is P5,310
P6,157 total
includes taxes & fees
Aug 31 - Sep 1
Candlewood Suites Roswell New Mexico by IHG
TownePlace Suites by Marriott Hobbs
Enjoy the serene patio area with a wooden ceiling, stone planters, and benches, surrounded by a concrete floor and gravel border.

TownePlace Suites by Marriott Hobbs

3.0 star property
9.2 out of 10, Wonderful, (164)
"Excellent room great breakfast!"
The price is P6,109
P6,816 total
includes taxes & fees
Aug 21 - Aug 22
TownePlace Suites by Marriott Hobbs
Holiday Inn Express Hotel & Suites Alamogordo Hwy 54/70 by IHG
Guests can enjoy a serene stay at this hotel, surrounded by a beautifully landscaped area with a flat roof and a mix of exterior finishes.

Holiday Inn Express Hotel & Suites Alamogordo Hwy 54/70 by IHG

2.5 star property
9.0 out of 10, Wonderful, (1001)
"The hotel was clean the rooms were great"
The price is P8,279
P8,957 total
includes taxes & fees
Aug 17 - Aug 18
Holiday Inn Express Hotel & Suites Alamogordo Hwy 54/70 by IHG
Hotel Ruidoso - Midtown
Surrounded by snow-capped mountains, this charming town offers a picturesque backdrop for a memorable stay.

Hotel Ruidoso - Midtown

2.5 star property
8.8 out of 10, Excellent, (1001)
"Good location, nice breakfast and clean rooms n linens etc"
Hotel Ruidoso - Midtown
Best Western Pecos Inn
Relax by the pool surrounded by lush greenery and natural light.

Best Western Pecos Inn

2.5 star property
8.2 out of 10, Very Good, (535)
"Very good place to stay "
The price is P5,629
P6,341 total
includes taxes & fees
Aug 13 - Aug 14
Best Western Pecos Inn
Holiday Inn Roswell by IHG
Relax in our inviting lobby, featuring a reception desk, comfortable seating area, and elegant chandelier.

Holiday Inn Roswell by IHG

3.0 star property
8.6 out of 10, Excellent, (1002)
"The rooms and hotel were great!"
The price is P5,840
P6,758 total
includes taxes & fees
Sep 5 - Sep 6
Holiday Inn 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

The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

10/10 Excellent
"I slept so well- comfortable bed and dark room. Had all l needed- bed, shower, refrigerator and microwave. room and bathroom were old but clean. I did not have time to enjoy a breakfast, but they did give me a to go cup for coffee as the wait staff was very friendly and accommodating. Missing was actual half n half- that being a not so uncommon situation- I had my own though. It felt safe, there were several families with children and I would stay here again."
Anonymous traveler 3-night trip
Posted 4 days ago
The Classic Desert Aire Hotel