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

Hotels with Gyms in Southeastern New Mexico, 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 Gyms

This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Our top choices for Southeastern New Mexico hotels with a gym

A modern hotel lobby with a large reception desk, a seating area with a sofa and chairs, and a large flat-screen TV mounted on the wall.

1. Holiday Inn Express & Suites Roswell by IHG

Holiday Inn Express & Suites Roswell by IHG
2.5 star property
Roswell
9.2 out of 10, Wonderful, (1,001 reviews)
"It was clean and was easy to check in and out quickly, breakfast was a standard hotel breakfast."
United States
Aaron
The price is P5,928
P6,874 total
includes taxes & fees
Nov 8 - Nov 9
Holiday Inn Express & Suites Roswell by IHG
An outdoor seating area with a fire feature, yellow and red chairs, and a striped sofa.

2. Home2 Suites by Hilton Roswell, NM

Home2 Suites by Hilton Roswell, NM
3.0 star property
Downtown Roswell
9.2 out of 10, Wonderful, (741 reviews)
"Really clean/spacious friendly staff a great stay"
United States
Jennifer
The price is P6,447
P7,462 total
includes taxes & fees
Nov 15 - Nov 16
Home2 Suites by Hilton Roswell, NM
An indoor swimming pool with clear lane markings, a lifeguard chair, and a pool ladder.

3. CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES
2.0 star property
Roswell
8.4 out of 10, Very good, (1,259 reviews)
"I love it here"
United States
Sanae
The price is P2,677
P3,192 total
includes taxes & fees
Nov 14 - Nov 15
CASH REWARDS INN & SUITES
A sign with the text "CRASH HERE" and a cartoon alien figure.

4. Roswell Inn

Roswell Inn
2.0 star property
Roswell
9.0 out of 10, Wonderful, (1,069 reviews)
"Great stay."
United States
Paul
The price is P4,530
P5,419 total
includes taxes & fees
Nov 13 - Nov 14
Roswell Inn
A spacious living room with a sofa, armchairs, a coffee table, and a desk with a chair. There is a large window providing natural light and a view of the outside.

5. B&J HOTELS

B&J HOTELS
2.5 star property
Roswell
9.4 out of 10, Exceptional, (512 reviews)
"Very nice place to stay. Clean, comfortable, friendly staff."
United States
Elizabeth
The price is P5,565
P6,462 total
includes taxes & fees
Nov 13 - Nov 14
B&J HOTELS
A rustic wooden sauna with a large barrel labeled "SAUNA" and a wicker sofa.

6. Sitzmark Chalet Inn

Sitzmark Chalet Inn
2.5 star property
Ruidoso
9.8 out of 10, Exceptional, (1,002 reviews)
"Excellent coffee and hospitality."
United States
Tesia
The price is P3,996
P4,523 total
includes taxes & fees
Nov 4 - Nov 5
Sitzmark Chalet Inn
A hotel room with a large bed, two bedside lamps, a wooden headboard, and a wall-mounted painting of horses grazing.

7. Days Inn by Wyndham Roswell

Days Inn by Wyndham Roswell
2.0 star property
Downtown Roswell
8.4 out of 10, Very good, (1,003 reviews)
"Nice motel, clean and conveniently located"
United States
Stan
The price is P4,605
P5,376 total
includes taxes & fees
Nov 15 - Nov 16
Days Inn by Wyndham Roswell
A hotel entrance with a covered area, multiple windows, and a sign reading "Comfort Suites".

8. Comfort Suites Roswell North

Comfort Suites Roswell North
2.5 star property
Roswell
8.4 out of 10, Very good, (1,546 reviews)
"Great staff!"
United States
James
The price is P4,497
P5,253 total
includes taxes & fees
Nov 29 - Nov 30
Comfort Suites Roswell North
A Holiday Inn hotel with a large entrance, multiple floors, and a well-lit facade.

9. Holiday Inn Roswell by IHG

Holiday Inn Roswell by IHG
3.0 star property
Roswell
8.6 out of 10, Excellent, (1,006 reviews)
"Hotel was clean and staff were extremely helpful. Will stay again."
United States
Maria
The price is P5,099
P5,935 total
includes taxes & fees
Dec 2 - Dec 3
Holiday Inn Roswell by IHG
A modern living room with a sofa, ottomans, and a coffee table. There is a dining area with chairs and a table.

10. Best Western El Rancho Palacio

Best Western El Rancho Palacio
2.5 star property
Roswell
8.6 out of 10, Excellent, (1,003 reviews)
"Clean room, great breakfast and professional staff."
United States
Darrell
The price is P4,907
P5,718 total
includes taxes & fees
Nov 9 - Nov 10
Best Western El Rancho Palacio
A hotel exterior with a swimming pool, a sign reading 'CANDLEWOOD SUITES,' and a fenced outdoor area with lounge chairs.

11. Candlewood Suites Roswell New Mexico by IHG

Candlewood Suites Roswell New Mexico by IHG
2.5 star property
Roswell
8.6 out of 10, Excellent, (849 reviews)
"the room was clean and comfortable."
United States
David
The price is P5,099
P5,935 total
includes taxes & fees
Nov 15 - Nov 16
Candlewood Suites Roswell New Mexico by IHG
A modern hotel lobby with a seating area featuring a sofa, chairs, and a small table.

12. Fairfield by Marriott Inn & Suites Roswell

Fairfield by Marriott Inn & Suites Roswell
3.0 star property
Downtown Roswell
8.6 out of 10, Excellent, (828 reviews)
"Staff was friendly and fast at check in, breakfast was good"
United States
Helen
The price is P7,203
P8,318 total
includes taxes & fees
Nov 20 - Nov 21
Fairfield by Marriott Inn & Suites Roswell
An outdoor patio area with stone pillars, wicker furniture, and a bar area.

13. TownePlace Suites by Marriott Roswell

TownePlace Suites by Marriott Roswell
3.0 star property
Roswell
9.0 out of 10, Wonderful, (520 reviews)
"We love this place, always stay there while in Roswell all the time."
Mexico
Jose
The price is P7,203
P8,318 total
includes taxes & fees
Nov 19 - Nov 20
TownePlace Suites by Marriott Roswell
A modern lounge area with seating, tables, and ceiling fans.

14. Hampton Inn & Suites Roswell

Hampton Inn & Suites Roswell
2.5 star property
Roswell
8.6 out of 10, Excellent, (988 reviews)
"Great stay, great location, good potty area for pets."
United States
Morgan
The price is P7,531
P8,690 total
includes taxes & fees
Nov 9 - Nov 10
Hampton Inn & Suites Roswell
A swimming pool area with a hot tub, lounge chairs, and a first aid kit.

15. Motel 6 Roswell, NM

Motel 6 Roswell, NM
2.0 star property
Roswell
7.8 out of 10, Good, (1,002 reviews)
"Good &cheap place"
United States
Daniel
The price is P3,633
P4,274 total
includes taxes & fees
Nov 30 - Dec 1
Motel 6 Roswell, NM
A large building with a tower, a covered patio, and a pond.

16. The Lodge at Cloudcroft

The Lodge at Cloudcroft
2.0 star property
Cloudcroft
9.2 out of 10, Wonderful, (726 reviews)
"Cute hotel, with bar and restaurant"
United States
Rene
The price is P8,567
P9,664 total
includes taxes & fees
Nov 3 - Nov 4
The Lodge at Cloudcroft
A reception area with a framed 'Greetings from New Mexico' sign, a computer desk with a keyboard and mouse, and a chair.

17. Super 8 by Wyndham Roswell

Super 8 by Wyndham Roswell
2.0 star property
Roswell
7.8 out of 10, Good, (873 reviews)
"Room had a strong smell and breakfast is small. Great for a quick stop through."
United States
eric
The price is P4,717
P5,503 total
includes taxes & fees
Nov 15 - Nov 16
Super 8 by Wyndham Roswell
A spacious lobby with a wooden reception desk, a staircase, and multiple potted plants.

18. Rodeway Inn Roswell West

Rodeway Inn Roswell West
2.0 star property
Roswell
7.6 out of 10, Good, (1,000 reviews)
"Well maintained, room as advertised, would stay again"
United States
Douglas
The price is P2,967
P4,263 total
includes taxes & fees
Nov 5 - Nov 6
Rodeway Inn Roswell West
Front of property

19. Summit Inn

Summit Inn
2.0 star property
Cloudcroft
9.6 out of 10, Exceptional, (208 reviews)
"Great little place to stay!"
United States
Rachel
The price is P8,818
P9,948 total
includes taxes & fees
Nov 9 - Nov 10
Summit Inn
A modern hotel lobby with a dining area, a kitchen, and a reception desk.

20. Quality Inn & Suites Artesia

Quality Inn & Suites Artesia
2.5 star property
Artesia
8.8 out of 10, Excellent, (338 reviews)
"Would stay here again"
United States
Hilda
The price is P5,104
P5,749 total
includes taxes & fees
Nov 21 - Nov 22
Quality Inn & Suites Artesia
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

Crown Point Resort

Crown Point Resort

10/10 Excellent
"Clean condo! Was way more spacious than the pictures lead on. View is amazing and great place to stay. Will most definitely be back!!"
Kenedy 2-night trip
Posted 8 hours ago
Crown Point Resort

Explore a world of travel with Expedia