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

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 Gyms

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

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 RM377
RM438 total
includes taxes & fees
8 Nov - 9 Nov
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 RM410
RM475 total
includes taxes & fees
15 Nov - 16 Nov
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 RM170
RM203 total
includes taxes & fees
7 Nov - 8 Nov
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 RM288
RM345 total
includes taxes & fees
3 Nov - 4 Nov
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 RM354
RM411 total
includes taxes & fees
3 Nov - 4 Nov
B&J HOTELS
A hotel room with a large bed, two bedside lamps, a wooden headboard, and a wall-mounted painting of horses grazing.

6. 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 RM293
RM342 total
includes taxes & fees
8 Nov - 9 Nov
Days Inn by Wyndham Roswell
A hotel entrance with a covered area, multiple windows, and a sign reading "Comfort Suites".

7. 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 RM286
RM334 total
includes taxes & fees
29 Nov - 30 Nov
Comfort Suites Roswell North
A Holiday Inn hotel with a large entrance, multiple floors, and a well-lit facade.

8. 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 RM325
RM378 total
includes taxes & fees
30 Nov - 1 Dec
Holiday Inn Roswell by IHG
A rustic wooden sauna with a large barrel labeled "SAUNA" and a wicker sofa.

9. 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 RM254
RM288 total
includes taxes & fees
4 Nov - 5 Nov
Sitzmark Chalet Inn
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 RM312
RM364 total
includes taxes & fees
8 Nov - 9 Nov
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 RM325
RM378 total
includes taxes & fees
6 Nov - 7 Nov
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 RM459
RM530 total
includes taxes & fees
20 Nov - 21 Nov
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 RM459
RM530 total
includes taxes & fees
19 Nov - 20 Nov
TownePlace Suites by Marriott Roswell
A swimming pool area with a hot tub, lounge chairs, and a first aid kit.

14. 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 RM231
RM272 total
includes taxes & fees
17 Nov - 18 Nov
Motel 6 Roswell, NM
A modern lounge area with seating, tables, and ceiling fans.

15. 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 RM479
RM553 total
includes taxes & fees
9 Nov - 10 Nov
Hampton Inn & Suites Roswell
A spacious lobby with a wooden reception desk, a staircase, and multiple potted plants.

16. 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 RM189
RM271 total
includes taxes & fees
5 Nov - 6 Nov
Rodeway Inn Roswell West
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 RM300
RM350 total
includes taxes & fees
8 Nov - 9 Nov
Super 8 by Wyndham Roswell
A modern hotel lobby with a dining area, a kitchen, and a reception desk.

18. 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 RM325
RM366 total
includes taxes & fees
21 Nov - 22 Nov
Quality Inn & Suites Artesia
A hotel room with a bed, a nightstand, and a dresser.

19. Deluxe Inn Of Roswell

Deluxe Inn Of Roswell
2.5 star property
Roswell
8.2 out of 10, Very good, (138 reviews)
"I stayed for 1 night in Oct. It was clean, safe, comfortable and conveniently located. Staff was super friendly. I would definitely stay there again."
United States
Billy
The price is RM226
RM267 total
includes taxes & fees
3 Nov - 4 Nov
Deluxe Inn Of Roswell
A large building with a tower, a covered patio, and a pond.

20. 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 RM545
RM615 total
includes taxes & fees
3 Nov - 4 Nov
The Lodge at Cloudcroft
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 9 hours ago
Crown Point Resort

Explore a world of travel with Expedia