AmericanOtels.com is here to help you plan a trip to Las Cruces soon! Here you can easily find the best Las Cruces fitness hotels for your trip. With nearly 26 excellent choices, the best fitness hotels in Las Cruces are sorted by popularity, so no matter what kind of traveler you are, whether you're looking for luxury hotels with spas or family-friendly budget accommodations in Las Cruces, we've got you covered.

Our top recommended Las Cruces hotels with gym fitness centers are La Quinta by Wyndham Las Cruces Organ Mountain, Days Inn by Wyndham Las Cruces, Ramada by Wyndham Las Cruces Hotel & Conference Center, La Quinta Inn by Wyndham Las Cruces Mesilla Valley, Best Western Mission Inn.