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

Find luxury hotels in Eastern New Mexico, NM

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern New Mexico Luxury Hotels

Tonight
13 Oct - 14 Oct
Tomorrow
14 Oct - 15 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Eastern New Mexico luxury hotels

A wooden deck with two chairs and a table, overlooking a forested area through a metal railing.
A modern living room with a fireplace, leather sofas, and a kitchen area with dark cabinets and a stove.
A modern kitchen with dark cabinets, stainless steel appliances, and a wooden dining table with chairs.
A cabin with a stone chimney, a porch with chairs, and a metal roof.

1. Spectacular Cabin in the Woods, Fire Pit, King Bed, Remodled, A/c

Spectacular Cabin in the Woods, Fire Pit, King Bed, Remodled, A/c
Angel Fire
£245
includes taxes & fees
20 Oct - 21 Oct
Spectacular Cabin in the Woods, Fire Pit, King Bed, Remodled, A/c
View all properties

Top Eastern New Mexico Hotel Reviews

Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari

10/10 Excellent
"Clean rooms"
Henry 2-night trip
Posted 1 hour ago
Days Inn by Wyndham Tucumcari
MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

10/10 Excellent
"Everything was great"
Mike 4-night trip
Posted 7 hours ago
MCM Elegante Lodge & Suites Ruidoso

Explore a world of travel with Expedia