Hotels with a Gym in Eastern New Mexico
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Eastern New Mexico Hotels with a Gym
Comfort Suites Carlsbad
2600 West Pierce St, Carlsbad, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
TownePlace Suites by Marriott Hobbs
3811 North Central Ave, Hobbs, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features an outdoor pool and a 24-hour gym. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Self parking, a ...
La Quinta Inn & Suites by Wyndham Santa Rosa
2277 Historic Route 66, (Will Rogers Dr), Santa Rosa, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and WiFi in public areas. Enjoy the seasonal outdoor ...
Candlewood Suites Roswell New Mexico by IHG
4 Military Heights Drive, Roswell, NM
Free Cancellation
This hotel features an outdoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy free perks like free self ...
Hotel Ruidoso - Midtown
110 Chase St., Ruidoso, NM
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Holiday Inn Roswell by IHG
3620 North Main Street, Roswell, NM
Free Cancellation
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Days Inn by Wyndham Roswell
1310 N Main St, Roswell, NM
Free Cancellation
Reserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...
Comfort Suites
3610 North Main Street, Roswell, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
Fairfield Inn & Suites by Marriott Carlsbad
2525 Fairfield Drive, Carlsbad, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Best Western Pecos Inn
2209 W Main St, Artesia, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...
La Quinta Inn & Suites by Wyndham Carlsbad
4020 National Parks Hwy, Carlsbad, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Don't see what you're looking for?
See all available properties in Eastern New Mexico
View all propertiesLowest 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.
Eastern New Mexico hotels essential information
Accommodation | 2,304 hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Comfort Suites, Comfort Inn Las Vegas New Mexico, Comfort Suites Carlsbad, La Quinta Inn & Suites by Wyndham Carlsbad, Fairfield Inn & Suites by Marriott Carlsbad, Candlewood Suites Roswell New Mexico by IHG, TownePlace Suites by Marriott Hobbs, La Quinta Inn & Suites by Wyndham Santa Rosa, Hotel Ruidoso - Midtown, Best Western Pecos Inn, Holiday Inn Roswell by IHG, Days Inn by Wyndham Roswell |
Recent Eastern New Mexico hotel reviews by fellow wanderers
Comfort Suites
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Nice and clean no issues at all"
A verified traveler stayed at Comfort Suites
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Eastern New Mexico
- Hotels with Air Conditioning in Eastern New Mexico
- Hotels with Free Parking in Eastern New Mexico
- Kid Friendly Hotels in Eastern New Mexico
- Hotels with Restaurants in Eastern New Mexico
- Hotels with Free Breakfast in Eastern New Mexico
- Pet Friendly Hotels in Eastern New Mexico
- Convention Center Hotels in Eastern New Mexico
- Hotels with Pools in Eastern New Mexico
- Golf Resorts & Hotels in Eastern New Mexico
- Hotels with Hot Tubs in Eastern New Mexico
- Cheap Hotels in Eastern New Mexico
- Hotels with Shopping in Eastern New Mexico
- Hotels with an Indoor Pool in Eastern New Mexico
- Spa Resorts & Hotels in Eastern New Mexico
- Adventure Hotels in Eastern New Mexico
- Luxury Hotels in Eastern New Mexico
- Hotels with Bar in Eastern New Mexico
- Ski Resorts and Hotels in Eastern New Mexico
- Casino Resorts & Hotels in Eastern New Mexico
- Romantic Getaways & Hotels in Eastern New Mexico
- Hotels with Balconies in Eastern New Mexico
- Historic Hotels in Eastern New Mexico
- Hotels with smoking rooms in Eastern New Mexico
- Hotels with Suites in Eastern New Mexico
- Hotels with Kitchenettes in Eastern New Mexico
- Hotels with Room Service in Eastern New Mexico
- Hotel Wedding Venues in Eastern New Mexico
- Hotels with Tennis Courts in Eastern New Mexico
- Hotels with Airport Transfers in Eastern New Mexico
- Arcade Hotels in Eastern New Mexico
- Hotels with Free Airport Shuttle in Eastern New Mexico
- Hotels on the Lake in Eastern New Mexico
- Boutique Hotels in Eastern New Mexico
- Hotels with Childcare in Eastern New Mexico
- Fishing Resorts & Hotels in Eastern New Mexico
- Waterpark Hotels and Resorts in Eastern New Mexico
- Hotels with Waterslides in Eastern New Mexico
- Winery Hotels in Eastern New Mexico
- Adults Only Resorts & Hotels in Eastern New Mexico
- Beach Resorts & Hotels in Eastern New Mexico
An attraction
- Hotels near Carlsbad Caverns National Park
- Hotels near Alien Zone
- Hotels near Grindstone Lake
- Hotels near Cannon Air Force Base
- Hotels near Zia Park Casino
- Hotels near Carlsbad Caverns National Park Visitor Center
- Hotels near Ruidoso Winter Park
- Hotels near International UFO Museum
- Hotels near New Mexico Military Institute
- Hotels near Ruidoso Downs Racetrack
- Hotels near Ute Lake State Park
- Hotels near Blue Hole
- Hotels near The Links at Sierra Blanca
- Hotels near Casino Apache
- Hotels near Roswell Museum
- Hotels near Bottomless Lakes State Park
- Hotels near Lake Carlsbad Recreation Area
- Hotels near Sitting Bull Falls
- Hotels near Pillow's Funtrackers
- Hotels near Capulin Volcano National Monument
- Hotels near Billy the Kid Tombstone
- Hotels near Billy The Kid Casino
- Hotels near Carlsbad Water Park
- Hotels near Pecos River Flume
- Hotels near Billy the Kid Museum
- Hotels near Cloudcroft Ski Area
- Hotels near St. Rose of Lima Catholic Church
- Hotels near Living Desert Zoo & Gardens State Park
- Hotels near New Mexico Highlands University
- Hotels near Tucumcari Mountain
- Hotels near Philmont Museum
- Hotels near Cree Medows Public Golf Course
- Hotels near New Mexico Junior College
- Hotels near Cimarron River
- Hotels near Route 66 Auto Museum
- Hotels near Roswell Convention & Visitors Bureau
- Hotels near Zia Park Racetrack
- Hotels near Fort Union National Monument
- Santa Fe Hotels
- Ruidoso Hotels
- Taos Hotels
- Red River Hotels
- Roswell Hotels
- Carlsbad Hotels
- Santa Rosa Hotels
- Angel Fire Hotels
- Trinidad Hotels
- Cloudcroft Hotels
- Alamogordo Hotels
- Tucumcari Hotels
- Hobbs Hotels
- Raton Hotels
- Las Vegas Hotels
- Clovis Hotels
- Pecos Hotels
- Dalhart Hotels
- Ruidoso Downs Hotels
- Artesia Hotels
- Clayton Hotels
- Eagle Nest Hotels
- Alto Hotels
- Rocky Mountains Hotels
- Moriarty Hotels
- Andrews Hotels
- Mescalero Hotels
- Pecos Hotels
- Portales Hotels
- Big Bend Hotels
- Cimarron Hotels
- Seminole Hotels
- Hereford Hotels
- Boise City Hotels
- Chimayo Hotels
- Lovington Hotels
- Kermit Hotels
- Logan Hotels
- Capitan Hotels
- Fort Sumner Hotels
More ways to wander
Flights to Eastern New Mexico
The best fares to get you there
Eastern New Mexico Hotels
Eastern New Mexico Vacation Rentals
Great Deals on Alternative Accommodations
Eastern New Mexico Car Rentals
Affordable cars to get you around town
Eastern New Mexico Vacations
Save more by combining flights, hotels and cars
Most popular
Hotels
Hotels in UptownHotels in Northern AlbuquerqueHotels near Carlsbad Caverns National ParkHotels in White RockPet Friendly Hotels in Downtown Santa FeHotels in Downtown Santa FeHotels in Old Town AlbuquerqueHotels in BernalilloHotels near Ute Lake State ParkHotels near New Mexico State UniversityAll Inclusive Resorts & Hotels in Northern New Mexico
Cars
Albuquerque Car RentalHertz Car Rentals In Gallup MunicipalAlamo Rent A Car Car Rentals In Albuquerque Intl SunportLowlows Lowrider Art Place Car RentalSanta Fe Car RentalThrifty Car Rental Car Rentals In Albuquerque Intl SunportHertz Car Rentals In Taos RegionalEnterprise Car Rentals In Santa Fe MunicipalSixt Car Rentals In Albuquerque Intl SunportAce Car Rentals In Albuquerque Intl SunportHertz Car Rentals In Albuquerque Intl SunportBudget Car Rentals In Los Alamos CountyEnterprise Car Rentals In Gallup MunicipalEnterprise Car Rentals In Las Cruces IntlDollar Rent A Car Car Rentals In Albuquerque Intl Sunport