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
30 Aug - 31 Aug
Tomorrow
31 Aug - 1 Sept
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Eastern New Mexico hotels with a gym

An indoor swimming pool with clear glass walls, a lifeguard chair, and a pool ladder.
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.
A Holiday Inn hotel with a covered entrance, multiple windows, and a clear sky.

1. Holiday Inn Roswell by IHG

Holiday Inn Roswell by IHG
Roswell
United States
Amy
RM338
RM393 total
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Roswell by IHG
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 Holiday Inn Express & Suites hotel with a modern design, multiple parking spaces, and a well-lit entrance.
An indoor swimming pool with clear water, a diving board, and lounge chairs.

2. Holiday Inn Express & Suites Roswell by IHG

Holiday Inn Express & Suites Roswell by IHG
Roswell
United States
Justine
RM411
RM475 total
includes taxes & fees
27 Sept - 28 Sept
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.
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.

3. Home2 Suites by Hilton Roswell, NM

Home2 Suites by Hilton Roswell, NM
Downtown Roswell
United States
Juan
RM409
RM474 total
includes taxes & fees
13 Sept - 14 Sept
Home2 Suites by Hilton Roswell, NM
A hotel entrance with a covered area, multiple windows, and a sign reading "Comfort Suites".
A modern hotel lobby with a coffee station, a reception area, and a wall with a coffee-themed sign.
A hotel room with a blue sofa, a small table, a bathtub, and a door leading to another room.
A hotel room with a sofa, desk, chair, and a large bathtub.

4. Comfort Suites Roswell North

Comfort Suites Roswell North
Roswell
United States
Jarred
RM311
RM363 total
includes taxes & fees
28 Sept - 29 Sept
Comfort Suites Roswell North
A building with a sign reading "Applebee's" and a brick facade.
A compact kitchen with wooden cabinets, a black microwave, a black refrigerator, a dishwasher, and a coffee maker.
A golf course with a waterfall, a pond, and a golfer in a red shirt and beige shorts.
A hotel lobby with a reception desk, seating area with sofas and armchairs, and a patterned carpet.

5. Candlewood Suites Roswell New Mexico by IHG

Candlewood Suites Roswell New Mexico by IHG
Roswell
United States
Bobbie
RM338
RM393 total
includes taxes & fees
4 Sept - 5 Sept
Candlewood Suites Roswell New Mexico by IHG
A modern lounge area with seating, tables, ceiling fans, and wall-mounted televisions.
A modern hotel with a prominent entrance, multiple windows, and a visible sign.
A snack display with various packaged goods and a beverage refrigerator.
A hotel room with two beds, a desk, a chair, and a large window with curtains.

6. Hampton Inn & Suites Roswell

Hampton Inn & Suites Roswell
Roswell
United States
Shannon
RM544
RM627 total
includes taxes & fees
27 Sept - 28 Sept
Hampton Inn & Suites 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 gym with treadmills, an elliptical, and a stationary bike. There are windows with a view of greenery and a door labeled "Staircase Room".
A bedroom with a bed, bedside tables, a nightstand, a window, and a wooden floor.
A kitchen with wooden cabinets, granite countertops, a stainless steel sink, a stove, an oven, and a refrigerator.

7. B&J HOTELS

B&J HOTELS
Roswell
United States
Alyson
RM351
RM408 total
includes taxes & fees
1 Sept - 2 Sept
B&J HOTELS
A Fairfield Inn & Suites Marriott hotel with a stone facade, a covered entrance, and a well-lit exterior.
A hotel room with two beds, a desk, a chair, a small table, and a mirror.
A spacious lobby with a reception desk, seating area with sofas and chairs, and a patterned carpet.
A modern hotel lobby with a seating area featuring a sofa, chairs, and a small table.

8. Fairfield by Marriott Inn & Suites Roswell

Fairfield by Marriott Inn & Suites Roswell
Downtown Roswell
United States
Jennie
RM495
RM571 total
includes taxes & fees
7 Sept - 8 Sept
Fairfield by Marriott Inn & Suites Roswell
An outdoor patio area with stone pillars, wicker furniture, and a bar area.
A modern kitchen with a built-in microwave, stainless steel refrigerator, and granite countertop.
A hotel room with two beds, a desk, a chair, and a large window with a view.
A townhouse hotel with a stone facade, multiple windows, and a well-lit entrance.

9. TownePlace Suites by Marriott Roswell

TownePlace Suites by Marriott Roswell
Roswell
United States
WILLIAM
RM572
RM657 total
includes taxes & fees
28 Sept - 29 Sept
TownePlace Suites by Marriott Roswell
A modern lobby with a flat-screen TV, a fireplace, and several seating areas with a patterned carpet.
A reception area with two counters, a snack bar, and a large wall mural.
A hotel room with two beds, a desk with a TV, and a chair.
A Bright Side Market with refrigerated beverage dispensers and shelves stocked with snacks and beverages.

10. La Quinta Inn & Suites by Wyndham Roswell

La Quinta Inn & Suites by Wyndham Roswell
Roswell
United States
Travis
RM298
RM347 total
includes taxes & fees
1 Sept - 2 Sept
La Quinta Inn & Suites by Wyndham Roswell
View all properties

Top Eastern New Mexico Hotel Reviews

La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari

10/10 Excellent
"Staff was pleasant and helpful. Enjoyed our stay"
Sherry 1-night trip
Posted 2 hours ago
La Quinta Inn & Suites by Wyndham Tucumcari
Microtel Inn & Suites by Wyndham Raton

Microtel Inn & Suites by Wyndham Raton

8/10 Good
"Spent one night there while traveling. The area was clean but it was an older place. Staff was excellent, very helpful and friendly. The breakfast wasn’t too great but at least they had one."
Kimberly 1-night trip
Posted 7 hours ago
Microtel Inn & Suites by Wyndham Raton
La Quinta Inn & Suites by Wyndham Roswell

La Quinta Inn & Suites by Wyndham Roswell

10/10 Excellent
"Great staff. Enjoyed the pool and hot tub. The weight room had many options. Breakfast had a nice variety available. The price was affordable. A little run down, could tell carpeting is old. The cleanliness made up for the lack of updates. Great place! Highly recommend!!!!!"
Wendy 1-night trip
Posted 11 hours ago
La Quinta Inn & Suites by Wyndham Roswell
Baymont by Wyndham Hobbs

Baymont by Wyndham Hobbs

10/10 Excellent
"‘"
Tanya 2-night trip
Posted 15 hours ago
Baymont by Wyndham Hobbs

Explore a world of travel with Expedia