A building with a UFO Museum sign, a Subway restaurant, and a Main Entrance sign.

Search Hotels with Gym in Southeastern New Mexico

  • 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

This weekend
26 Jun - 28 Jun
Next weekend
3 Jul - 5 Jul

Our top choices for Southeastern New Mexico hotels with a gym

Free daily continental breakfast

Spark by Hilton Artesia

Spark by Hilton Artesia
3.0 star property
Artesia
8.4 out of 10, Very good, (85 reviews)
"Amazing room, friendly staff!"
United States
Aliyah Nina Abangan
The price is ₹8,438
₹9,505 total
includes taxes & fees
3 Jul - 4 Jul
Spark by Hilton Artesia
Exterior

Holiday Inn Express Carlsbad by IHG

Holiday Inn Express Carlsbad by IHG
2.5 star property
Carlsbad
8.6 out of 10, Excellent, (527 reviews)
"It was good for price and location"
United States
Belinda
The price is ₹12,367
₹13,900 total
includes taxes & fees
3 Jul - 4 Jul
Holiday Inn Express Carlsbad by IHG
Lobby

Comfort Suites Carlsbad

Comfort Suites Carlsbad
2.5 star property
Carlsbad
9.4 out of 10, Exceptional, (1,000 reviews)
"Very nice hotel and very clean"
United States
Steven
The price is ₹12,235
₹13,751 total
includes taxes & fees
5 Jul - 6 Jul
Comfort Suites Carlsbad
Reception

Hampton Inn & Suites Carlsbad

Hampton Inn & Suites Carlsbad
3.0 star property
Carlsbad
9.0 out of 10, Wonderful, (703 reviews)
"Great location Good breakfast"
United States
Joseph
The price is ₹10,760
₹12,094 total
includes taxes & fees
5 Jul - 6 Jul
Hampton Inn & Suites Carlsbad
Property amenity

Quality Inn & Suites Carlsbad Caverns Area

Quality Inn & Suites Carlsbad Caverns Area
2.5 star property
Carlsbad
9.0 out of 10, Wonderful, (923 reviews)
"The staff was so nice and the breakfast was fantastic!!! Definitely a good place to stay when visiting Carlsbad Caverns!"
United States
Colette
The price is ₹10,772
₹12,108 total
includes taxes & fees
26 Jul - 27 Jul
Quality Inn & Suites Carlsbad Caverns Area
Property amenity

Comfort Inn Portales

Comfort Inn Portales
2.5 star property
Portales
9.0 out of 10, Wonderful, (450 reviews)
"Clean comfortable hotel "
United States
José Luis Ortiz
The price is ₹8,232
₹9,347 total
includes taxes & fees
19 Jul - 20 Jul
Comfort Inn Portales
Seasonal outdoor pool

La Quinta Inn & Suites by Wyndham Carlsbad

La Quinta Inn & Suites by Wyndham Carlsbad
3.0 star property
Carlsbad
8.0 out of 10, Very good, (1,000 reviews)
The price is ₹9,149
₹10,283 total
includes taxes & fees
5 Jul - 6 Jul
La Quinta Inn & Suites by Wyndham Carlsbad
Lobby

Elevate Hotel at Sierra Blanca

Elevate Hotel at Sierra Blanca
3.5 star property
Hollywood
9.0 out of 10, Wonderful, (1,002 reviews)
"Great place"
United States
Alberto
The price is ₹7,137
₹9,494 total
includes taxes & fees
28 Jun - 29 Jun
Elevate Hotel at Sierra Blanca
Outdoor spa tub

Ruidoso Mountain Inn

Ruidoso Mountain Inn
2.5 star property
Hollywood
8.8 out of 10, Excellent, (1,002 reviews)
"Very good staff and food and overall experience"
United States
David
The price is ₹8,023
₹9,553 total
includes taxes & fees
28 Jun - 29 Jun
Ruidoso Mountain Inn
Terrace/patio

Home2 Suites by Hilton Roswell, NM

Home2 Suites by Hilton Roswell, NM
3.0 star property
Roswell
9.2 out of 10, Wonderful, (688 reviews)
"Clean room, friendly staff clean pool. Close to all the fun stuff"
United States
Julia
The price is ₹12,093
₹13,934 total
includes taxes & fees
8 Jul - 9 Jul
Home2 Suites by Hilton Roswell, NM
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
"The breakfast looked good. Just wished it could last longer. My son didn't wake up until 9:10 and it ended at 9. The pool was cloudy but everything else was fine. We were by the train but didn't even hear it"
Jennifer 1-night trip
Posted 3 hours ago
SureStay Plus by Best Western Alamogordo White Sands