Find 4 Star Hotels in Eastern New Mexico, NM from AEDĀ 400

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Eastern New Mexico 4 Star Hotels

Next weekend
In two weeks

Compare Eastern New Mexico 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Longhorn Flats

4.0 star property
9.2 out of 10, Wonderful, (21)
"The property and room were exceptional. The lady working the front desk was very friendly and welcoming."
The price is AEDĀ 526
AEDĀ 591 total
includes taxes & fees
18 May - 19 May
Longhorn Flats

The Canna House by High Society Rentals

4.0 star property
10.0 out of 10, Exceptional, (6)
"We had an amazing stay. All the amenities, great location, and wonderful atmosphere! "
The price is AEDĀ 400
AEDĀ 556 total
includes taxes & fees
5 May - 6 May
The Canna House by High Society Rentals

Midtown Riverfront

4.0 star property
7.8 out of 10, Good, (8)
"We enjoyed our stay! Nature is amazing!"
Midtown Riverfront

Grand Escape - Unit E5

4.0 star property
Grand Escape - Unit E5

Wine N Pines

4.0 star property
10.0 out of 10, Exceptional, (1)
"The house is beautiful. It was very clean. Plenty of towels were provided. The beds were comfortable. The views were amazing. "
Wine N Pines

Winterfell

4.0 star property
9.4 out of 10, Exceptional, (3)
"Check in was extremely easy. Property was very clean. Area is nice and quiet. The wildlife around the property made it extra special, the deer walked right up to me. I would recommend this house. We had a very good time and look forward to returning!"
Winterfell

Peek-a-boo Cabin

4.0 star property
8.0 out of 10, Very Good, (1)
"Cabin was cute. Management was easy to reach. "
Peek-a-boo Cabin

Sierra Lake Vista 5 Bedrooms

4.0 star property
9.0 out of 10, Wonderful, (2)
"Great place to stay! Beautiful view , spacious, clean and safe! The only thing we did not like was that it is advertised 5 bedrooms and it is only 4 bedrooms. The 5 th one is a twin bed in a hall. If you have kids that would probably work but not for adults. No door , no privacy. "
Sierra Lake Vista 5 Bedrooms

Summer Run

4.0 star property
Summer Run

Panther Lodge

4.0 star property
10.0 out of 10, Exceptional, (1)
Panther Lodge

Clearview

4.0 star property
10.0 out of 10, Exceptional, (1)
"Todo"
Clearview

Tanglewood

4.0 star property
Tanglewood

Mechem Dr Apache Village & Cabins by VTrips

4.0 star property
7.2 out of 10, Good, (69)
"Nice quiet and quaint place. Great price, Very relaxing, abundant wildlife. Will definitely be staying there again"
Mechem Dr Apache Village & Cabins by VTrips

My Happy Place

4.0 star property
10.0 out of 10, Exceptional, (2)
"Exceeded our expectations, everything was awesome, hot tube and everything. "
My Happy Place

Living the Dream

4.0 star property
10.0 out of 10, Exceptional, (1)
Living the Dream

Homer's Hideaway

4.0 star property
Homer's Hideaway

423cozyuphsanco - Cozy Up Haus

4.0 star property
10.0 out of 10, Exceptional, (1)
423cozyuphsanco - Cozy Up Haus

Mountain Soiree

4.0 star property
Mountain Soiree

Scenic Wine Down

4.0 star property
Scenic Wine Down

Christi and Don's Nuthouse

4.0 star property
10.0 out of 10, Exceptional, (1)
Christi and Don's Nuthouse
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Eastern New Mexico.
Still don't see what you're looking for?
See all properties in Eastern New Mexico.
You can also use these popular filters to refine your search.
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.

Learn more about Eastern New Mexico

Head to sights like Billy the Kid Museum and Billy the Kid Tombstone as you discover Eastern New Mexico—an area also notable for its college vibe.

Carlsbad which includes caves