Hotels with a Gym in Eastern New Mexico

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Nov 29 - Nov 30
Tomorrow
Nov 30 - Dec 1
Next weekend
Dec 5 - Dec 7
In two weeks
Dec 12 - Dec 14

Hotels with a Gym in Eastern New Mexico

Seasonal outdoor pool
Best Western Kokopelli Lodge

Best Western Kokopelli Lodge

2.5 star property
Clayton
8.8 out of 10, Excellent, (1012)
The price is ₩161,432
₩182,216 total
includes taxes & fees
Dec 1 - Dec 2
Best Western Kokopelli Lodge
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.
See more propertiesforward arrow

Top landmarks in Eastern New Mexico

Alien Zone
Good donuts in a fun, b-movie sci-fi themed cafe. Classic Flash Gordon episodes were showing the other day.

Alien Zone

4/5(126 reviews)

Why not give yourself a treat with a trip to Alien Zone, just one of the family attractions in central Roswell. If you have fun at Alien Zone, you'll love Spring River Park & Zoo, located nearby.

See properties in Alien Zone
Billy the Kid Tombstone
East and South of Fort Sumner, you will find the infamous Billy the Kid's grave site. It is in a cage and then bolted to the ground in another cage to keep people from stealing his tombstone, which has been stolen a few times they say.

Billy the Kid Tombstone

Find out about the history of Fort Sumner when you take a trip to Billy the Kid Tombstone. Amble around the area's riverfront or experience its museums.

See properties in Billy the Kid Tombstone

Keep exploring