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

Tonight
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Southeastern New Mexico hotels with a gym

A restaurant with a long wooden table, chairs, and a television screen displaying an advertisement.
A modern, well-lit hallway with a digital display on the left, a bench, and a view of the corridor leading to a green area.
A hotel room with two beds, a window with a view, and a lamp on the nightstand.
A Holiday Inn Express building with a modern design, featuring a prominent sign and a covered entrance area.

1. Holiday Inn Express & Suites Roswell by IHG

Holiday Inn Express & Suites Roswell by IHG
Roswell
United States
Justine
₹9,021
₹10,456 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express & Suites Roswell by IHG
A swimming pool with a hot tub area, lounge chairs, and a tiled deck.
A spacious living room with a staircase, a sofa, a coffee table, and a bookshelf.
A reception area with a sign for 'RUIDOSO MOUNTAIN INN'.
A living room with a fireplace, a sofa, a chair, a coffee table, and a lamp.

2. Ruidoso Mountain Inn

Ruidoso Mountain Inn
Hollywood
United States
scott
₹6,114
₹7,396 total
includes taxes & fees
21 Oct - 22 Oct
Ruidoso Mountain Inn
A spacious hotel lobby with a long reception desk, multiple seating areas, and a large window providing natural light.
A grocery store with refrigerated sections labeled "cold" and "frozen," and shelves stocked with snacks and beverages.
A hotel room with two beds, a desk, a chair, and a large window with curtains.
A Hampton Inn & Suites hotel with a modern design, featuring a prominent entrance and a well-lit facade.

3. Hampton Inn & Suites Artesia

Hampton Inn & Suites Artesia
Artesia
United States
Brian
₹13,938
₹15,700 total
includes taxes & fees
23 Oct - 24 Oct
Hampton Inn & Suites Artesia
A town street at dusk with snow-capped mountains in the background.
A lobby with a reception desk, seating area, and a fireplace.
A hotel room with two beds, a desk, and a window with curtains.
A lobby with a fireplace, two armchairs, a television, and a patterned rug.

4. City Express by Marriott Ruidoso

City Express by Marriott Ruidoso
Downtown
United States
Jose
₹11,025
₹12,478 total
includes taxes & fees
18 Oct - 19 Oct
City Express by Marriott Ruidoso
A hotel courtyard at night with outdoor seating, trees, and a well-lit building facade.
An indoor swimming pool with clear water, surrounded by windows and potted plants.
A spacious lobby with leather chairs, a fireplace, and a high ceiling with chandeliers.
A spacious lobby with leather seating, a stone fireplace, and a television mounted on the wall.

5. MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso
Ruidoso
United States
Susan
₹13,821
₹16,426 total
includes taxes & fees
3 Nov - 4 Nov
MCM Elegante Lodge & Suites Ruidoso
A spacious lobby with blue seating, a kitchen area, and a dining section.
A lobby with a stone fireplace, comfortable seating, and large windows.
A Comfort Suites hotel with a prominent blue sign, a brick facade, and a covered entrance area.
A hotel room with a large bed, a desk with a flat-screen TV, a chair, a desk lamp, and a wall-mounted TV.

6. Comfort Suites Carlsbad

Comfort Suites Carlsbad
Carlsbad
United States
Audrey
₹11,219
₹12,610 total
includes taxes & fees
6 Nov - 7 Nov
Comfort Suites Carlsbad
A Hampton Inn & Suites building with a flag, entrance, and landscaping.
A laundry room with a wooden table and chairs, a washing machine, and a dryer.
A hotel room with a bed, a desk, a chair, a TV, and a cabinet.
A snack display with various packaged foods and a chilled beverage refrigerator.

7. Hampton Inn & Suites Roswell

Hampton Inn & Suites Roswell
Roswell
United States
Morgan
₹11,498
₹13,261 total
includes taxes & fees
25 Oct - 26 Oct
Hampton Inn & Suites Roswell
A modern kitchen with a central island, a ceiling fan, and a large mirror reflecting the room.
A pool area with a person sitting by the poolside, a building with a metal roof, and a clear blue sky.
A spacious indoor area with multiple tables and chairs, ceiling fans, and a bar area.
A child sitting in a colorful outdoor seating area with a sign that reads "WARRANTED TO BE A PENDELTON WOOLEN MILLS" and a large window with a view of the sky and buildings.

8. The Classic Desert Aire Hotel

The Classic Desert Aire Hotel
Alamogordo
United States
Dheeraj
₹7,627
₹8,252 total
includes taxes & fees
17 Nov - 18 Nov
The Classic Desert Aire Hotel
A modern hotel with a prominent entrance, a covered parking area, and a clear sky.
A reception area with a blue polka dot wall, three blue sofas, and multiple ottomans.
A hotel room with a large bed, a desk, a chair, and a small table.
A modern kitchen area with stainless steel appliances, a coffee station, and a fruit display.

9. La Quinta Inn & Suites by Wyndham Artesia

La Quinta Inn & Suites by Wyndham Artesia
Artesia
United States
Chris
₹12,117
₹13,649 total
includes taxes & fees
24 Oct - 25 Oct
La Quinta Inn & Suites by Wyndham Artesia
An outdoor patio area with stone pillars, wicker furniture, and a bar area.
A hotel room with two beds, a desk, a chair, and a large window with a view.
A modern kitchen with a built-in microwave, stainless steel refrigerator, and granite countertop.
A modern hotel lobby with a large wooden table, comfortable seating, and a large window offering a view of the outdoors.

10. TownePlace Suites by Marriott Roswell

TownePlace Suites by Marriott Roswell
Roswell
Mexico
Jose
₹10,730
₹12,392 total
includes taxes & fees
15 Nov - 16 Nov
TownePlace Suites by Marriott Roswell
View all properties

Top Southeastern New Mexico Hotel Reviews

Baymont by Wyndham Hobbs

Baymont by Wyndham Hobbs

8/10 Good
"clean room; staff was helpful, parking was close to our entrance. Elevator was out of service but we were given a room on the first floor. Hot tub was out of service. We did not have time to use the hot tub. Room was comfortable, reasonably priced, baths and beds were very clean and fresh"
Linda 1-night trip
Posted 2 hours ago
Baymont by Wyndham Hobbs
The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

10/10 Excellent
"Staff were great. The room was clean"
Barb 3-night trip
Posted 2 hours ago
The Classic Desert Aire Hotel
MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

10/10 Excellent
"Love this stay each time. Breakfast is great and the pool is also a plus."
Pamela 1-night trip
Posted 9 hours ago
MCM Elegante Lodge & Suites Ruidoso
SureStay Plus by Best Western Alamogordo White Sands

SureStay Plus by Best Western Alamogordo White Sands

10/10 Excellent
"Spacious, comfortable and clean rooms. Breakfast OK (by Amercican standards). Overall impression was beyond my expectations."
Mauro 1-night trip
Posted 3 days ago
SureStay Plus by Best Western Alamogordo White Sands
Crown Point Resort

Crown Point Resort

10/10 Excellent
"GREAT VIEWS from decks! Clean, comfortable, easy access to town. Great price for a fully equipped condo with room for the whole. Bonus: Daughter checked three birds off her life list :-)"
Monica 2-night trip
Posted 5 days ago
Crown Point Resort

Explore a world of travel with Expedia