Search for Cheap Deals onHotels with Pools in Northwestern New Mexico
Check Last Minute Northwestern New Mexico Hotel Deals
You choose what matters — star rating, location, amenities.
We pick the perfect hotel, packed with all your must-haves.
Your hotel is revealed right after booking!
Featured Northwestern New Mexico Hotels with a Pool

SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...

Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...

Comfort Inn & Suites
623 Phoenix Court, Aztec, NM
Fully refundableReserve now, pay when you stay
Book a stay at this golf hotel in Aztec. Enjoy free parking, a free casino shuttle, and a fitness center. Our guests praise the breakfast and the helpful staff ...

Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...

Fairfield Inn & Suites Gallup
3510 E Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...

TownePlace Suites by Marriott Farmington
4200 Sierra Vista Dr, Farmington, NM
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Farmington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...

Super 8 by Wyndham Grants
1604 E Santa Fe Ave, Grants, NM
Fully refundableReserve now, pay when you stay
Stay at this motel in Grants. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...

Best Western Plus The Four Corners Inn
4751 Cortez Way, Farmington, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Farmington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...

La Quinta Inn by Wyndham Farmington
675 Scott Ave, Farmington, NM
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Farmington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...

Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
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 Hotels by Star Rating
- More Hotel Types
- Popular Neighborhoods
- Popular Attractions
- Nearby Cities
- Top Hotels
Hotels by Star Rating
More Hotel Options in Northwestern New Mexico
- Hotels with Free Parking in Northwestern New Mexico
- Family Hotels in Northwestern New Mexico
- Pet-friendly Hotels in Northwestern New Mexico
- Casinos in Northwestern New Mexico
- Hotels with an Indoor Pool in Northwestern New Mexico
- Hotels with Hot Tubs in Northwestern New Mexico
- Resorts & Hotels with Spas in Northwestern New Mexico
- Historic Hotels in Northwestern New Mexico
- Luxury Hotels in Northwestern New Mexico
- Hotel Wedding Venues in Northwestern New Mexico
Top Neighborhoods in Northwestern New Mexico
Top Points of Interests in Northwestern New Mexico
- Hotels near Chaco Culture National Historical Park
- Hotels near Navajo Lake State Park
- Hotels near Bisti/De-Na-Zin Wilderness
- Hotels near Aztec Ruins National Monument
- Hotels near Mesa de Cuba Badlands
- Hotels near Route 66 Casino
- Hotels near Shiprock
- Hotels near Northern Edge Navajo Casino
- Hotels near Sun Ray Park and Casino
- Hotels near Bluewater Lake State Park
- Hotels near Sky City Casino
- Hotels near Animas Valley Mall
- Hotels near Acoma Pueblo Indian Museum
- Hotels near Pueblo Bonito
- Hotels near Pinon Hills Golf Course
- Hotels near Fire Rock Navajo Casino
- Hotels near Red Rock State Park
- Hotels near El Morro National Monument
- Hotels near Abiqui Lake
- Hotels near Farmington Museum
Cities near Northwestern New Mexico
- Durango Hotels (103.58 mi)
- Gallup Hotels (47.31 mi)
- Pagosa Springs Hotels (115.71 mi)
- Farmington Hotels (67.16 mi)
- Cortez Hotels (113.99 mi)
- Cuba Hotels (58.37 mi)
- Rio Rancho Hotels (81.93 mi)
- Bernalillo Hotels (85.55 mi)
- Grants Hotels (43.84 mi)
- Chama Hotels (109.18 mi)
- Mesa Verde National Park Hotels (105.7 mi)
- Chinle Hotels (93.93 mi)
- Jemez Springs Hotels (70.84 mi)
- Bayfield Hotels (102.02 mi)
- Mancos Hotels (109.87 mi)
- Los Lunas Hotels (96.14 mi)
- Rocky Mountains Hotels (910.81 mi)
- Rehoboth Hotels (42.68 mi)
- Abiquiu Hotels (96.23 mi)
- Santa Ana Pueblo Hotels (86.02 mi)
Most Booked Hotels in Northwestern New Mexico
- Hotel El Rancho
- Best Western Airport Albuquerque InnSuites Hotel & Suites
- Embassy Suites by Hilton Albuquerque
- Ramada Plaza by Wyndham Albuquerque Midtown
- La Quinta Inn by Wyndham Albuquerque Northeast
- Crowne Plaza Albuquerque by IHG
- Nativo Lodge
- Santa Ana Star Casino Hotel
- Hotel 505
- Sheraton Albuquerque Airport Hotel
- La Quinta Inn by Wyndham Albuquerque Airport
- Marriott Albuquerque
- The Clyde Hotel
- Ramada by Wyndham Albuquerque Airport