A stone church with a red roof and a cross on top, surrounded by lush greenery and a forested hillside.

Hotels with Gym in Eastern 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 Eastern New Mexico Hotels with Gyms

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 Eastern New Mexico hotels with a gym

A restaurant with a long wooden table, chairs, and a television screen displaying an advertisement.
A Holiday Inn Express building with a modern design, featuring a prominent sign and a covered entrance area.
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.

1. Holiday Inn Express & Suites Roswell by IHG

Holiday Inn Express & Suites Roswell by IHG
Roswell
United States
Justine
RM388
RM449 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express & Suites Roswell by IHG
An outdoor seating area with a fire feature, yellow and red chairs, and a striped sofa.
A modern hotel lobby with a seating area, a kitchen, and a bar.
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.

2. Home2 Suites by Hilton Roswell, NM

Home2 Suites by Hilton Roswell, NM
Downtown Roswell
United States
Stacie
RM413
RM478 total
includes taxes & fees
1 Nov - 2 Nov
Home2 Suites by Hilton Roswell, NM
A modern hotel lobby with a seating area featuring a sofa, chairs, and a small table.
A pool area with hot tubs, lounge chairs, and a building with multiple windows and a stone pillar.
A spacious lobby with a reception desk, seating area with sofas and chairs, and a patterned carpet.
A hotel room with two beds, a desk, a chair, a small table, and a mirror.

3. Fairfield by Marriott Inn & Suites Roswell

Fairfield by Marriott Inn & Suites Roswell
Downtown Roswell
United States
Helen
RM424
RM491 total
includes taxes & fees
7 Nov - 8 Nov
Fairfield by Marriott Inn & Suites Roswell
A Holiday Inn hotel with a covered entrance, multiple floors, and a clear blue sky.
A self-service beverage station with refrigerated drink dispensers and a coffee machine, surrounded by shelves stocked with snacks and packaged goods.
A modern living room with a sectional sofa, ottoman, and a fireplace. There is a television on a built-in shelf, and a large window provides natural light.
An indoor swimming pool with clear glass walls, a lifeguard chair, and a pool ladder.

4. Holiday Inn Roswell by IHG

Holiday Inn Roswell by IHG
Roswell
United States
Maria
RM404
RM468 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Roswell by IHG
An outdoor patio area with stone pillars, wicker furniture, and a bar area.
A modern hotel lobby with a large wooden table, comfortable seating, and a large window offering a view of the outdoors.
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.

5. TownePlace Suites by Marriott Roswell

TownePlace Suites by Marriott Roswell
Roswell
Mexico
Jose
RM461
RM533 total
includes taxes & fees
1 Nov - 2 Nov
TownePlace Suites by Marriott Roswell
A hotel entrance with a covered area, multiple windows, and a sign reading "Comfort Suites".
An indoor swimming pool with tiled walls and ceiling, surrounded by lounge chairs and a small table.
A hotel room with a blue sofa, a small table, a bathtub, and a door leading to another room.
A hotel breakfast area with self-service coffee and tea stations, a coffee bar, and a view of the outdoors.

6. Comfort Suites Roswell North

Comfort Suites Roswell North
Roswell
United States
James
RM295
RM344 total
includes taxes & fees
15 Nov - 16 Nov
Comfort Suites Roswell North
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 modern lounge area with seating, tables, and ceiling fans.
A hotel room with a bed, a desk, a chair, a TV, and a cabinet.

7. Hampton Inn & Suites Roswell

Hampton Inn & Suites Roswell
Roswell
United States
Morgan
RM494
RM569 total
includes taxes & fees
25 Oct - 26 Oct
Hampton Inn & Suites Roswell
A building with a sign reading "Applebee's" and a brick facade.
A hotel room with a dining table, two chairs, a sofa, a TV, a lamp, and a small round table.
A golf course with a waterfall, a pond, and a golfer in a red shirt and beige shorts.
A compact kitchen with wooden cabinets, a black microwave, a black refrigerator, a dishwasher, and a coffee maker.

8. Candlewood Suites Roswell New Mexico by IHG

Candlewood Suites Roswell New Mexico by IHG
Roswell
Mexico
Jose
RM290
RM338 total
includes taxes & fees
15 Nov - 16 Nov
Candlewood Suites Roswell New Mexico by IHG
A modern lobby with a flat-screen TV, a fireplace, and several seating areas with a patterned carpet.
A Bright Side Market with refrigerated beverage dispensers and shelves stocked with snacks and beverages.
A modern dining area with a rectangular table and four chairs, each with a patterned cushion. A kitchen area is visible to the right with a refrigerator and coffee machine.
A hotel room with two beds, a desk with a TV, and a chair.

9. La Quinta Inn & Suites by Wyndham Roswell

La Quinta Inn & Suites by Wyndham Roswell
Roswell
United States
Annmarie
RM302
RM352 total
includes taxes & fees
8 Nov - 9 Nov
La Quinta Inn & Suites by Wyndham Roswell
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 dining area with a wooden table and teal chairs, a colorful rug, and a decorative plant on a wooden tray.
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
RM356
RM414 total
includes taxes & fees
20 Oct - 21 Oct
B&J HOTELS
View all properties

Top Eastern 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 10 hours ago
Baymont by Wyndham Hobbs
La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa

8/10 Good
"Stayed on first floor and could hear every footstep above, thin floors"
John-Paul 1-night trip
Posted 15 hours ago
La Quinta Inn & Suites by Wyndham Santa Rosa
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 17 hours ago
MCM Elegante Lodge & Suites Ruidoso
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