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

Search Hotels with Gym in Eastern 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 Eastern 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 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 hotel room with a desk, office chair, grey sofa, and a large window with a view of buildings.
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
£83
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 lounge area with a long counter, colorful chairs, and a 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.

2. Home2 Suites by Hilton Roswell, NM

Home2 Suites by Hilton Roswell, NM
Downtown Roswell
United States
Stacie
£88
includes taxes & fees
1 Nov - 2 Nov
Home2 Suites by Hilton Roswell, NM
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.
A hotel room with a sofa, desk, chair, and a large bathtub.

3. 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 hotel lobby with a seating area featuring a sofa, chairs, and a small table.
Lobby
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.

4. Fairfield by Marriott Inn & Suites Roswell

Fairfield by Marriott Inn & Suites Roswell
Downtown Roswell
United States
Helen
£90
includes taxes & fees
1 Nov - 2 Nov
Fairfield by Marriott Inn & Suites Roswell
A building with a sign reading "Applebee's" and a brick facade.
A hotel room with a large bed, two bedside lamps, a chair, a window with curtains, and two framed pictures on the wall.
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.

5. Candlewood Suites Roswell New Mexico by IHG

Candlewood Suites Roswell New Mexico by IHG
Roswell
Mexico
Jose
£62
includes taxes & fees
15 Nov - 16 Nov
Candlewood Suites Roswell New Mexico by IHG
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.
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.

6. Holiday Inn Roswell by IHG

Holiday Inn Roswell by IHG
Roswell
United States
Maria
£86
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Roswell by IHG
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 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.
A gym with treadmills, an elliptical, and a stationary bike. There are windows with a view of greenery and a door labeled "Staircase Room".

7. B&J HOTELS

B&J HOTELS
Roswell
United States
Diane
£70
includes taxes & fees
31 Oct - 1 Nov
B&J HOTELS
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 townhouse hotel with a stone facade, multiple windows, and a well-lit entrance.

8. TownePlace Suites by Marriott Roswell

TownePlace Suites by Marriott Roswell
Roswell
Mexico
Jose
£98
includes taxes & fees
1 Nov - 2 Nov
TownePlace Suites by Marriott Roswell
A Hampton Inn & Suites building with a flag, entrance, and landscaping.
A hotel room with a bed, a desk, a chair, a TV, and a cabinet.
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.

9. Hampton Inn & Suites Roswell

Hampton Inn & Suites Roswell
Roswell
United States
Morgan
£105
includes taxes & fees
25 Oct - 26 Oct
Hampton Inn & Suites Roswell
A modern lobby with a flat-screen TV, a fireplace, and several seating areas with a patterned carpet.
A hotel room with two beds, a desk with a TV, and a chair.
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 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
Annmarie
£65
includes taxes & fees
8 Nov - 9 Nov
La Quinta Inn & Suites by Wyndham Roswell
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 6 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 11 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 13 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