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

Search Holiday Rentals in Eastern New Mexico

  • 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

In two weeks
30 Oct - 1 Nov
In two months
11 Dec - 13 Dec
In three months
8 Jan - 10 Jan
In four months
5 Feb - 7 Feb

Our top choices for Eastern New Mexico holiday rentals

A wooden deck with Adirondack chairs and a wooden railing overlooking a forest.

1. Upper Canyon Inn & Cabins

Upper Canyon Inn & Cabins
3.0 star property
Downtown
9.0 out of 10, Wonderful, (431 reviews)
"Beautiful location, right across from the river. Great communication and guidance given from management and very clean lodge."
United States
Mike
The price is ฿4,261
฿7,097 total
includes taxes & fees
18 Oct - 19 Oct
Upper Canyon Inn & Cabins
A modern living room with a stone wall, a fireplace, a sofa, and a coffee table. There is a desk with a chair and a laptop on it.

2. Longhorn Flats

Longhorn Flats
4.0 star property
Loving
8.6 out of 10, Excellent, (51 reviews)
"the property was clean the property was very well maintained it was very nice very comfortable and very quiet definitely will be staying there again"
United States
Ray
The price is ฿3,464
฿3,893 total
includes taxes & fees
13 Nov - 14 Nov
Longhorn Flats
A highway with a stop sign and a sign reading "High Country."

3. High Country Lodge

High Country Lodge
2.5 star property
Ruidoso
8.8 out of 10, Excellent, (219 reviews)
"Clean rooms, easily accessible and friendly helpful staff"
United States
CRYSTAL
The price is ฿4,330
฿4,774 total
includes taxes & fees
15 Oct - 16 Oct
High Country Lodge
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
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

Budget Lodge Ruidoso

Budget Lodge Ruidoso

8/10 Good
"Always enjoy the Ruidoso area! Property could use a facelift but room was clean. Staff was helpful and courteous. Standard free motel breakfast; cereal, Costco muffins, make your own waffle, juice machine and coffee. Motel is located on the main street through Ruidoso, so road noice was a little annoying until midnight or so. Nice place for a 2-3 night stay or for just passing through."
Michael 2-night trip
Posted 1 hour ago
Budget Lodge Ruidoso

Find out more about Eastern New Mexico

Search for holiday rentals in Eastern New Mexico on Expedia! You can easily find your home rentals, villas, holiday apartments in Eastern New Mexico using one of the methods below:

  • View our selection of featured holiday rentals in Eastern New Mexico
  • Use the map to find apartments and other holiday homes in the Eastern New Mexico neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Eastern New Mexico while they last

Look no further and take a look at our great range of rental properties in Eastern New Mexico!