2025 4 Star Hotels in Eastern New Mexico

Choose two or more items and save on your trip:

Featured Eastern New Mexico 4 Star Hotels

Longhorn Flats

Longhorn Flats

4 out of 5
910 W Willow Rd, Loving, NM
Fully refundableReserve now, pay when you stay
Longhorn Flats
Midtown Riverfront

Midtown Riverfront

4 out of 5
442 River Trail, Ruidoso, NM
Midtown Riverfront
The Canna House by High Society Rentals

The Canna House by High Society Rentals

4 out of 5
520 Mitchell St, Clovis, NM
Fully refundableReserve now, pay when you stay
The Canna House by High Society Rentals
My Happy Place

My Happy Place

4 out of 5
117 Larch Drive, Ruidoso, NM
My Happy Place
Panther Lodge

Panther Lodge

4 out of 5
303 Resort Dr., Ruidoso, NM
Panther Lodge
Castle House

Castle House

4.5 out of 5
116 Cambridge Way, Ruidoso, NM
Castle House
Winterfell

Winterfell

4 out of 5
110 Amelia, Ruidoso, NM
Winterfell
Sierra Lake Vista 5 Bedrooms

Sierra Lake Vista 5 Bedrooms

4 out of 5
152 Crown Ridge Road, Alto, NM
Sierra Lake Vista 5 Bedrooms
Christi and Don's Nuthouse

Christi and Don's Nuthouse

4 out of 5
130 Willie Horton Dr., Ruidoso, NM
Christi and Don's Nuthouse
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.

Four Star Hotel Guide for Eastern New Mexico, New Mexico

Over the years, you’ve pinched pennies and stayed at the economy motels during your travels. However, now you’re nearing retirement or already basking in the work-free lifestyle, and you deserve to treat yourself to four-star hotels for ARRP members and seniors in Eastern New Mexico, New Mexico. Known for their extra perks, first-rate service, and fantastic locations, each of our 4-star AARP hotels in Eastern New Mexico offers the ultimate experience for those looking for a bit of glitz and glamour on vacation.

Relax in your expertly designed room, kick back with around-the-clock room service, and indulge in the first-class amenities. Receive a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all at your fingertips, when you stay at one of the Eastern New Mexico hotels with 4 stars for AARP members. Whether you’re traveling to celebrate the birth of your first grandchild or vacationing because you finally have the free time, let Expedia and AARP’s joined forces provide you with the best rates around on AARP hotels with four stars.