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

Adults Only & Resorts in Eastern New Mexico from AU$109

  • 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 Adults Only

Our top choices for Eastern New Mexico adults-only hotels

Miscellaneous

Tavares Inn

Tavares Inn
3.0 star property
Alamogordo
9.8 out of 10, Exceptional, (170 reviews)
"Breakfast was excellent! Debs loaded us up with a made-to-order spread."
United States
Michael
The price is AU$222
includes taxes & fees
7 July - 8 July
Tavares Inn
Outdoor spa tub

Tower 64 Motel & RV Park

Tower 64 Motel & RV Park
2.0 star property
Trinidad
7.2 out of 10, Good, (622 reviews)
"Clean room, friendly staff, very affordable. Great place to stay."
United States
Ron
The price is AU$109
includes taxes & fees
12 July - 13 July
Tower 64 Motel & RV Park
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

Top Eastern New Mexico Hotel Reviews