Search Guest Houses in Southeastern New Mexico
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Featured Guest Houses in Southeastern New Mexico

Anthony Inn
Anthony Inn
7.0 out of 10, Good, (543)
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
Find out more about Southeastern New Mexico
Find out more about Southeastern New Mexico
Southeastern New Mexico Guest Houses information
Number of reviews | |
---|---|
Accommodation | Guest Houses |
Lowest Price | |
Highest Price |
Recent Reviews in Southeastern New Mexico
Recent Reviews in Southeastern New Mexico

The Classic Desert Aire Hotel
5/5 Excellent
"Super friendly front desk staff was very welcoming. They have sleds for visitos going to white sands to use (all we ask is a please and thank you) and the lobby gift shop is extrnsive with some high quality items. Hot breakfast was a welcome surprise. I did not have time to try out the pool but hope to next time because yes i will return to this hotel!"
A verified traveller stayed at The Classic Desert Aire Hotel
Posted 19 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Accommodation Types in Southeastern New Mexico
- Cottages in Southeastern New Mexico
- Cabin Rentals in Southeastern New Mexico
- Private Holiday Homes in Southeastern New Mexico
- Apartments in Southeastern New Mexico
- Condo Rentals in Southeastern New Mexico
- Motels in Southeastern New Mexico
- Lodges in Southeastern New Mexico
- Aparthotels in Southeastern New Mexico
- B&B in Southeastern New Mexico
- Chalets in Southeastern New Mexico
- Inns in Southeastern New Mexico
- Hotels
All Accommodation Types
Be inspired: Top Guest Houses destinations in 2025
- Guest Houses in Singapore
- Guest Houses in Taipei
- Guest Houses in Seoul
- Guest Houses in Katong
- Guest Houses in Tokyo
- Guest Houses in Sentosa Island
- Guest Houses in Johor Bahru
- Guest Houses in Penang
- Guest Houses in Phuket
- Guest Houses in Little India
- Guest Houses in Bangkok
- Guest Houses in Batam
- Guest Houses in Jurong
- Guest Houses in Osaka
- Guest Houses in Kuala Lumpur
- Guest Houses in Bali
- Guest Houses in Bugis Village
- Guest Houses in River Valley
- Guest Houses in Tampines
- Guest Houses in Bukit Timah
More ways to book
Expedia's Latest Trends
Hotels
- Hotels with Entertainment in Kauai
- Hotels with Airport Shuttle in Napa Valley
- Hotels with smoking rooms in Fort Walton Beach - Destin
- Hotels with smoking rooms in Norfolk - Virginia Beach
- Hotels with Airport Shuttle in Fort Walton Beach - Destin
- Hotels with smoking rooms in Auburn - Opelika
- Hotels with smoking rooms in Cooperstown - Otsego Lake
- Hotels with shuttle in Gatlinburg - Pigeon Forge
- Hotels with smoking rooms in Cape Cod
- Hotels with Yoga in Maui
- Hotels with smoking rooms in Winston - Salem
- Hotels with smoking rooms in Jersey Shore
- Hotels with smoking rooms in Oregon Coast
- Napa Valley hotels
- Hotels with Entertainment in Fort Walton Beach - Destin
- Hotels with smoking rooms in Northwest Indiana
Packages