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

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Southeastern New Mexico Hotels with Gym

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Southeastern New Mexico hotels with a gym

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.

1. Ruidoso Mountain Inn

Ruidoso Mountain Inn
Hollywood
United States
scott
£57
includes taxes & fees
20 Oct - 21 Oct
Ruidoso Mountain Inn
A hotel room with a desk, chair, and a flat-screen TV mounted on the wall.
A hotel room with two beds, a desk, a chair, a TV mounted on the wall, and a window with blinds.
A modern building entrance with a flat roof, large windows, and a central door.
A spacious living area with a kitchen, grey furniture, and a bar area.

2. Quality Inn & Suites Artesia

Quality Inn & Suites Artesia
Artesia
United States
Hilda
£63
includes taxes & fees
14 Nov - 15 Nov
Quality 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 spa area with a hot tub, large windows, and a plant.
A lobby with a fireplace, two armchairs, a television, and a patterned rug.

3. City Express by Marriott Ruidoso

City Express by Marriott Ruidoso
Downtown
United States
Jose
£99
includes taxes & fees
20 Oct - 21 Oct
City Express by Marriott Ruidoso
A hotel entrance with a covered area, multiple windows, and a sign reading "Comfort Suites".
A hotel breakfast area with self-service coffee and tea stations, a coffee bar, and a view of the outdoors.
A hotel room with a blue sofa, a small table, a bathtub, and a door leading to another room.
An indoor swimming pool with tiled walls and ceiling, surrounded by lounge chairs and a small table.

4. Comfort Suites Roswell North

Comfort Suites Roswell North
Roswell
United States
James
£63
includes taxes & fees
15 Nov - 16 Nov
Comfort Suites Roswell North
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.

5. The Classic Desert Aire Hotel

The Classic Desert Aire Hotel
Alamogordo
United States
Dheeraj
£69
includes taxes & fees
4 Nov - 5 Nov
The Classic Desert Aire Hotel
A spacious dining area with high ceilings, stone walls, and a chandelier. Tables and chairs are arranged for dining.
A swimming pool with lounge chairs and palm trees.
A hotel room with a television, a sofa, a coffee table, a desk, a lamp, a mirror, and a window with curtains.
A hotel room with two beds, a desk, a chair, a dresser, and a mirror with lights.

6. Stevens Inn

Stevens Inn
Carlsbad
United States
Claudia Elisabeth
£90
includes taxes & fees
28 Oct - 29 Oct
Stevens Inn
An outdoor seating area with a fire feature, yellow and red chairs, and a striped sofa.
An indoor swimming pool with a tiled deck, red and yellow chairs, and a blue wall.
A modern lounge area with a long counter, colorful chairs, and a sofa.
A modern hotel with a prominent "HOME 2" sign, a covered entrance, and a landscaped area with a small tree.

7. Home2 Suites by Hilton Roswell, NM

Home2 Suites by Hilton Roswell, NM
Downtown Roswell
United States
Jennifer
£88
includes taxes & fees
1 Nov - 2 Nov
Home2 Suites by Hilton Roswell, NM
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 a desk, office chair, grey sofa, and a large window with a view of buildings.
A Holiday Inn Express building with a modern design, featuring a prominent sign and a covered entrance area.

8. Holiday Inn Express & Suites Roswell by IHG

Holiday Inn Express & Suites Roswell by IHG
Roswell
United States
Justine
£83
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express & Suites Roswell by IHG
A hotel courtyard at night with outdoor seating, trees, and a well-lit building facade.
A spacious lobby with leather seating, a stone fireplace, and a television mounted on the wall.
An indoor swimming pool with clear water, surrounded by windows and potted plants.
A spacious dining area with high ceilings, wooden beams, and a central chandelier. Tables and chairs are arranged for dining.

9. MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso
Ruidoso
United States
Susan
£129
includes taxes & fees
18 Oct - 19 Oct
MCM Elegante Lodge & Suites Ruidoso
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.
A kitchen with wooden cabinets, granite countertops, a stainless steel sink, a stove, an oven, and a refrigerator.
A bedroom with a bed, bedside tables, a nightstand, a window, and a wooden floor.
A gym with treadmills, an elliptical, and a stationary bike. There are windows with a view of greenery and a door labeled "Staircase Room".

10. B&J HOTELS

B&J HOTELS
Roswell
United States
Diane
£70
includes taxes & fees
22 Oct - 23 Oct
B&J HOTELS
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 13 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 13 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 20 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 4 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 6 days ago
Crown Point Resort

Explore a world of travel with Expedia