Photo by Julia

Search Villas in Eastern New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Find vacation rentals that suit your style

Check prices for these dates

Learn more about Eastern New Mexico

Head to sights like Billy the Kid Museum and Billy the Kid Tombstone as you discover Eastern New Mexico—an area also notable for its college vibe.

A vintage Land Rover parked in front of the Blue Swallow Motel, with a sign indicating historic property inspection and truck & RV parking.
Photo by Julia
Open Photo by Julia

Top reviews in Eastern New Mexico

Explore a world of travel with Expedia