Search Guest Houses in Eastern New Mexico

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Aug 8 - Aug 10
In two weeks
Aug 15 - Aug 17
In one month
Aug 29 - Aug 31
In two months
Sep 26 - Sep 28

Browse Select Eastern New Mexico Guest Houses

Sandoval's Guest house in the Upper canyon
Cozy space with a stone fireplace, flat-screen TV, and leather sofas, offering a view of the surrounding forest.

Sandoval's Guest house in the Upper canyon

Sandoval's Guest house in the Upper canyon
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Eastern New Mexico Hotel Reviews

Casa Lemus

Casa Lemus

10/10 Excellent
"This is the kind of Motel I love and they are so hard to find anymore. It has all the old fashioned amenities and is welcoming. I love to be able to park right outside the door take my stuff in. The bed was comfortable and it was very quiet. I just wish they had been open for the restaurant and bar on Tuesday."
candace 1-night trip
Posted 23 hours ago
Casa Lemus