Photo by Julia

Search Eastern New Mexico Guest Houses

  • 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 prices for these dates

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan

Our top choices for Eastern New Mexico guest houses

An indoor swimming pool with clear glass walls, wooden beams on the ceiling, and a seating area with chairs and tables.

1. Tavares Inn

Tavares Inn
3.0 star property
Alamogordo
9.8 out of 10, Exceptional, (177 reviews)
"This is a bed and breakfast - very comfortable bed in my own room with my own private bath. The host goes out of her way to make your stay welcoming."
United States
Molly
The price is AU$222
includes taxes & fees
12 Nov - 13 Nov
Tavares Inn
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.
View all properties

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 university vibe.

See all hotels in Eastern New Mexico
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

Explore a world of travel with Expedia