New Mexico is large enough that choosing the right base can make a major difference to your trip. Rather than booking one hotel and trying to see the entire state from there, I would split a longer visit between two or three areas.
Santa Fe for culture and atmosphere
Santa Fe is my choice if you want galleries, museums, adobe architecture and restaurants within easy reach. Staying close to the historic centre can be convenient for a short visit, while properties farther out may offer more space and easier parking.
Albuquerque for connections and variety
Albuquerque is New Mexico’s largest city and a practical base with a broad range of accommodation. It works well for travellers arriving by air, exploring Route 66 or combining city sights with excursions elsewhere in central New Mexico.
Taos for northern New Mexico
Choose Taos if mountains, art, outdoor activities and northern New Mexico are the focus. The town has everything from simple accommodation to distinctive inns and more luxurious stays.
Stay closer to the landscapes
If White Sands or Carlsbad Caverns is high on your list, staying in the relevant part of southern New Mexico makes far more sense than attempting a huge day trip from Albuquerque or Santa Fe.
Make accommodation part of the trip
New Mexico has plenty of characterful motels, historic hotels, inns and unusual stays. On a road trip, I would mix practical nights with one or two memorable properties.
Most importantly, look at driving times before booking. New Mexico looks manageable on a map, but distances quickly add up. A well-planned overnight stop can turn a tiring transfer into one of the best parts of the journey.