Hotels with a Gym in Southeastern 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
Hotels with a Gym in Southeastern New Mexico
The Classic Desert Aire Hotel
The Classic Desert Aire Hotel
8.8 out of 10, Excellent, (1653)
The price is $89
$101 total
includes taxes & fees
Jul 18 - Jul 19
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 landmarks in Southeastern New Mexico
Carlsbad Caverns National Park
Explore the great outdoors at Carlsbad Caverns National Park, a lovely green space in Carlsbad. Discover the area's desert landscape and seek out the hiking trails.
Keep exploring
Keep exploring
- Theme
- Neighborhoods
- Landmarks
- Accommodation Types
- Top cities in United States of America
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Southeastern New Mexico Hotels with Parking
- Southeastern New Mexico Family Hotels
- Southeastern New Mexico Hotels with Free Breakfast
- Southeastern New Mexico Business Hotels
- Southeastern New Mexico Hotels with a Pool
- Southeastern New Mexico Pet-Friendly Hotels
- Southeastern New Mexico Golf Hotels
- Southeastern New Mexico Cheap Hotels
- Southeastern New Mexico Casino Hotels
- Southeastern New Mexico Hotels with Kitchens
- Hotels near Carlsbad Caverns National Park Visitor Center
- Hotels near Carlsbad Caverns National Park
- Hotels near Alien Zone
- Hotels near Grindstone Lake
- Hotels near Zia Park Casino
- Hotels near Cannon Air Force Base
- Hotels near Ruidoso Downs Racetrack
- Hotels near Ruidoso Winter Park
- Hotels near International UFO Museum
- Hotels near New Mexico Military Institute
- Hotels near Casino Apache
- Hotels near The Links at Sierra Blanca
- Hotels near Lake Carlsbad Recreation Area
- Hotels near Roswell Museum
- Hotels near Carlsbad Water Park
- Hotels near Pillow's Funtrackers
- Hotels near New Mexico Museum of Space History
- Hotels near Billy the Kid Museum
- Hotels near Billy the Kid Tombstone
- Hotels near Cloudcroft Ski Area
- Hotels in Las Vegas
- Hotels in New York
- Hotels in Orlando
- Hotels in Myrtle Beach
- Hotels in Chicago
- Hotels in San Diego
- Hotels in Panama City Beach
- Hotels in Destin
- Hotels in Los Angeles
- Hotels in Ocean City
- Hotels in Miami
- Hotels in Boston
- Hotels in Gulf Shores
- Hotels in Nashville
- Hotels in Atlantic City
- Hotels in Pigeon Forge
- Hotels in Atlanta
- Hotels in San Francisco
- Hotels in Houston
- Hotels in Virginia Beach
- Baymont by Wyndham Hobbs
- Holiday Inn Express Hotel & Suites Alamogordo Hwy 54/70 by IHG
- Zia Park Hotel
- Clarion Inn & Suites
- Hyatt House Carlsbad
- Comfort Suites Carlsbad
- La Quinta Inn & Suites by Wyndham Artesia
- The Lodge at Cloudcroft
- Motel 6 Carlsbad, NM
- Days Inn by Wyndham Ruidoso Downs
- Simple Rewards Inn
- La Quinta Inn & Suites by Wyndham Hobbs
- B&J HOTELS
- Shadow Mountain Lodge and Cabins
- Best Western Pecos Inn
- Best Western Plus Ruidoso Inn
- Travelodge by Wyndham Ruidoso
- Casey's Cabins
- Crown Point Resort
- Sitzmark Chalet Inn
- Village Lodge Condos
- Pinon Park
- Smokey Bear Motel
- Comfort Inn & Suites
- Upper Canyon Inn & Cabins
- Grand Cloudcroft Hotel
- Comfort Inn
- High Country Lodge
- The Crofting Bed and Breakfast
- JAL COUNTRY INN
- Longhorn Flats
- Carrizozo Inn
- Rainbow Inn & Cottages
Hotels
- Hotels in Catalina Island
- City Express by Marriott Ciudad de México EBC Reforma
- Grand Fiesta Americana Veracruz
- Hotels in Martha's Vineyard
- Cheap Hotels in Monterey Wine Country
- Adhoc Cintermex
- Principe Hotel and Suites
- Hotels in Albuquerque
- ibis Irapuato
- Hotel Pier Bacalar - All Inclusive
- Hotels in Orlando
- Secrets Huatulco Resort & Spa - Adults Only - All Inclusive
- Hotels in Downtown Atlanta
- Hotels in Hamptons
- Cheap Hotels in Santo Domingo
- Cheap Hotels in Fort Walton Beach - Destin
- Business Hotels in Mississippi Gulf Coast
- Cheap Hotels in Albuquerque
- Royal Solaris Cancun - All Inclusive
- Hotel Chipinque
- Hotels near Carlsbad Caverns National Park Visitor Center
- Hotel Elegance N.V.
- Hotels in Long Beach Island
- Hotels in Bay Area
- Hotels in Taxco
- Hotel Las Iglesias, Cholula
- Hotel Riu Montego Bay - Adults Only - All Inclusive
- Hotels in Maui
- Quinta La Huerta
- Hotel Milan CDMX