Search Hotels with Gym in Eastern New Mexico

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Eastern New Mexico Hotels with Gym

Top Eastern New Mexico Hotels with Gym

Our top choices for Eastern New Mexico hotels with a gym

La Quinta Inn & Suites by Wyndham Trinidad
Exterior

La Quinta Inn & Suites by Wyndham Trinidad

3.0 star property
9.4 out of 10, Exceptional, (1696)
"Amazing stay. Super comfy beds, LOVED the pool and the view from the deck, DELICIOUS breakfast and super friendly staff!"
The price is £82
includes taxes & fees
13 Sept - 14 Sept
La Quinta Inn & Suites by Wyndham Trinidad
Hampton Inn Clovis,NM
In-room safe, desk, iron/ironing board, bed sheets

Hampton Inn Clovis,NM

2.5 star property
9.6 out of 10, Exceptional, (288)
"Very nice, comfortable stay. We would stay again."
The price is £75
includes taxes & fees
1 Sept - 2 Sept
Hampton Inn Clovis,NM
La Quinta Inn & Suites by Wyndham Santa Rosa
Indoor pool, seasonal outdoor pool

La Quinta Inn & Suites by Wyndham Santa Rosa

3.0 star property
9.2 out of 10, Wonderful, (1384)
"Enjoyed our stay traveling"
The price is £112
includes taxes & fees
1 Sept - 2 Sept
La Quinta Inn & Suites by Wyndham Santa Rosa
Fairfield Inn & Suites by Marriott Tucumcari
Exterior

Fairfield Inn & Suites by Marriott Tucumcari

2.5 star property
9.4 out of 10, Exceptional, (1003)
"Everything was great and we enjoyed our stay. "
The price is £127
includes taxes & fees
27 Sept - 28 Sept
Fairfield Inn & Suites by Marriott Tucumcari
La Quinta Inn & Suites by Wyndham Tucumcari
Exterior

La Quinta Inn & Suites by Wyndham Tucumcari

3.0 star property
8.8 out of 10, Excellent, (1008)
"This is a nice place to stay"
The price is £93
includes taxes & fees
11 Sept - 12 Sept
La Quinta Inn & Suites by Wyndham Tucumcari
Quality Inn & Suites
Suite, 2 Queen Beds, Non Smoking | Iron/ironing board, free cots/infant beds, rollaway beds, free WiFi

Quality Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (177)
"Nice clean safe and affordable. "
The price is £64
includes taxes & fees
20 Sept - 21 Sept
Quality Inn & Suites
Hilton Garden Inn Trinidad Downtown
Terrace/patio

Hilton Garden Inn Trinidad Downtown

3.0 star property
9.4 out of 10, Exceptional, (317)
"Nice comfortable hotel"
The price is £109
includes taxes & fees
21 Sept - 22 Sept
Hilton Garden Inn Trinidad Downtown
Hampton Inn Santa Rosa
Reception

Hampton Inn Santa Rosa

2.5 star property
8.4 out of 10, Very good, (884)
"Great place"
The price is £98
includes taxes & fees
6 Sept - 7 Sept
Hampton Inn Santa Rosa
Best Western Kokopelli Lodge
Seasonal outdoor pool

Best Western Kokopelli Lodge

2.5 star property
8.8 out of 10, Excellent, (1004)
"Friendly staff, great breakfast, convenient location"
The price is £117
includes taxes & fees
23 Sept - 24 Sept
Best Western Kokopelli Lodge
Best Western Cannon A.F.B.
Indoor pool

Best Western Cannon A.F.B.

2.5 star property
9.2 out of 10, Wonderful, (571)
"Very courteous employees even the owner was very nice and courteous.."
The price is £81
includes taxes & fees
31 Aug - 1 Sept
Best Western Cannon A.F.B.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Eastern New Mexico Hotel Reviews

La Quinta Inn & Suites by Wyndham Hobbs

La Quinta Inn & Suites by Wyndham Hobbs

10/10 Excellent
"Great"
Sayra 7-night trip
Posted 5 days ago
La Quinta Inn & Suites by Wyndham Hobbs

Explore a world of travel with Expedia

Explore a world of travel with Expedia