A stone church with a red roof and a cross on top, surrounded by lush greenery and a forested hillside.

Find Romantic Hotels in Eastern New Mexico, NM

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern New Mexico Romantic Hotels

Tonight
Aug 23 - Aug 24
Tomorrow
Aug 24 - Aug 25
Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Top Eastern New Mexico Hotel Reviews

Explore a world of travel with Expedia