Hotels with Gyms in Northern New Mexico, New Mexico
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Northern New Mexico Hotels with Gyms
Top Northern New Mexico Hotels with Gyms

Hotel El Rancho
Hotel El Rancho
9.2 out of 10, Wonderful, (2062)

Isleta Resort and Casino
Isleta Resort and Casino
9.0 out of 10, Wonderful, (1349)
The price is P5,942
P6,309 total
includes taxes & fees
Jul 23 - Jul 24

Best Western Kokopelli Lodge
Best Western Kokopelli Lodge
8.8 out of 10, Excellent, (1002)
The price is P8,181
P9,235 total
includes taxes & fees
Aug 1 - Aug 2

ARRIVE Albuquerque
ARRIVE Albuquerque
8.8 out of 10, Excellent, (353)
The price is P5,535
P6,400 total
includes taxes & fees
Jul 20 - Jul 21

Inn at Santa Fe, SureStay Collection by Best Western
Inn at Santa Fe, SureStay Collection by Best Western
8.6 out of 10, Excellent, (1955)
The price is P6,771
P7,799 total
includes taxes & fees
Jul 8 - Jul 9

El Pueblo Lodge
El Pueblo Lodge
9.6 out of 10, Exceptional, (1318)
The price is P9,140
P10,436 total
includes taxes & fees
Jul 9 - Jul 10

Brentwood Inn & Garden
Brentwood Inn & Garden
8.6 out of 10, Excellent, (1436)
The price is P4,458
P5,187 total
includes taxes & fees
Jul 13 - Jul 14

Best Western Territorial Inn & Suites
Best Western Territorial Inn & Suites
9.0 out of 10, Wonderful, (606)
The price is P7,626
P8,474 total
includes taxes & fees
Jul 29 - Jul 30
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.
Recent Reviews in Northern New Mexico
Recent Reviews in Northern New Mexico

Nativo Lodge
5/5 Excellent
"I appreciated the ambiance of this lodge, quiet and calming. Rachel was amazing, kind and caring, answering my questions and offering suggestions to help us enjoy our stay."
A verified traveler stayed at Nativo Lodge
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Budget Hotels in Northern New Mexico
- Business Hotels in Northern New Mexico
- Casino Hotels in Northern New Mexico
- Family friendly Hotels in Northern New Mexico
- Golf Hotels in Northern New Mexico
- Hotels near Shopping Areas in Northern New Mexico
- Hotels with Air Conditioning in Northern New Mexico
- Hotels with Airport Shuttle in Northern New Mexico
- Hotels with Balcony in Northern New Mexico
- Hotels with Bars / Lounges in Northern New Mexico
- Hotels with Breakfast in Northern New Mexico
- Hotels with Entertainment in Northern New Mexico
- Hotels with Hot Tubs in Northern New Mexico
- Hotels with Internet in Northern New Mexico
- Hotels with Restaurants in Northern New Mexico
- Hotels with Spa in Northern New Mexico
- Hotels with Swimming Pool in Northern New Mexico
- Hotels with Views in Northern New Mexico
- Hotels with WiFi in Northern New Mexico
- Hotels with connecting rooms in Northern New Mexico
- Hotels with free Internet in Northern New Mexico
- Hotels with free airport shuttle in Northern New Mexico
- Hotels with free breakfast in Northern New Mexico
- Hotels with free parking in Northern New Mexico
- Hotels with free wifi in Northern New Mexico
- Hotels with indoor pool in Northern New Mexico
- Hotels with parking in Northern New Mexico
- Hotels with shuttle in Northern New Mexico
- Hotels with smoking rooms in Northern New Mexico
- Luxury Hotels in Northern New Mexico
- Pet friendly Hotels in Northern New Mexico
- Romantic Hotels in Northern New Mexico
More accommodations in Northern New Mexico
Most Popular Hotels in Northern New Mexico
- Ramada Plaza by Wyndham Albuquerque Midtown
- Eldorado Hotel & Spa
- Santa Ana Star Casino Hotel
- Sonesta Simply Suites Albuquerque
- Nativo Lodge
- Hotel Albuquerque at Old Town
- Piñon Court By La Fonda
- Inn and Spa at Loretto
- Hilton Santa Fe Buffalo Thunder
- Hotel Inn Santa Fe
- Hotel El Rancho
- Super 8 by Wyndham Santa Rosa
- Sagebrush Inn & Suites
- Extended Stay America Suites Albuquerque Rio Rancho Blvd
- Best Western Gallup West
- The Historic Taos Inn