Northern New Mexico hotels from HK$501
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Northern New Mexico
Check prices for these dates
Holiday Rentals in Northern New Mexico
Condo resort

9.0 out of 10, Wonderful, (31)
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Northern New Mexico attractions
Learn more about Northern New Mexico
Discover deep red desert landscapes, rugged Rocky Mountain terrain, historic native pueblos and a remote state park in the northern part of this southern state.

More cheap stays in Northern New Mexico

Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is HK$443 per night from 31 Dec to 1 Jan
HK$443
HK$501 total
31 Dec - 1 Jan 2026
includes taxes & fees
8/10 Very Good! (1,645 reviews)
Hotels in Northern New Mexico with star-rating

5 Star Hotels
5 properties
Explore a world of travel with Expedia
- Romantic Hotel Hotels in Las Vegas
- Luxury Hotel Hotels in Las Vegas
- Logan Hotels
- Maxwell Hotels
- Tucumcari Hotels
- Hot Springs Hotels
- Las Vegas Hotels
- Hotels near Tucumcari Mountain
- Wagon Mound Hotels
- Pet-Friendly Hotel Hotels in Las Vegas
- Casino Hotel Hotels in Northern New Mexico
- 3 Star Hotels in Las Vegas
- Bar Hotel Hotels in Tucumcari
- Cabin Rentals in Las Vegas
- 4 Star Hotels in Tucumcari
- Roy Hotels
- Cabin Rentals in Northern New Mexico
- Cheap Hotels in Las Vegas
- East Las Vegas Hotels
- Hotels near Villanueva State Park





















































































