2026 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
Longhorn Flats
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
Midtown Riverfront

Midtown Riverfront

4 out of 5
442 River Trail Ruidoso NM
Midtown Riverfront
My Happy Place

My Happy Place

4 out of 5
117 Larch Drive Ruidoso NM
My Happy Place
The Canna House by High Society Rentals

The Canna House by High Society Rentals

4 out of 5
520 Mitchell St Clovis NM
The Canna House by High Society Rentals
The Roost Downtown

The Roost Downtown

4.5 out of 5
103 5th Street Ruidoso NM
The Roost Downtown
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
Nana and Papa's Mountain Retreat

Nana and Papa's Mountain Retreat

4 out of 5
Alto NM
Nana and Papa's Mountain Retreat
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.