Find 4 Star Hotels in Eastern New Mexico, NM from AED145

    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

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

Midtown Riverfront
4.0 star property
6.8 out of 10, (5)
"It’s right off the main road which makes it very nice- very clean- near center of the shopping area. Hot tub didn’t work, when we called for service- he said it had broken a week and no one let us know. We had reservations for 6 and were only left 4 towels, we had to go buy more- the dryer wouldn’t dry our clothes."
Midtown Riverfront
Nana & Papa's Mountain Retreat
4.0 star property
10.0 out of 10, Exceptional, (1)
"The Cabin was so nice, pictures on internet don't show the hole Cabin, but you got to see it to enjoy this great place! Nice, comfortable, great location, clean, a Cabin not that small or not that big, just great, and nice views of the mountains. Had stayed at a Condo before but I didn't like that they only had like two towels, this place has like 14 all together, I really loved that since I totally forgot to take some. Close to a Subs, walk distance from the Lake, I really recommend this place...
Nana & Papa's Mountain Retreat
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
Save an average of 15% on thousands of hotels when you're signed in
The Canna House by High Society Rentals
4.0 star property
The price is AED 382
AED 532 total
includes taxes & fees
10 Jun - 11 Jun
The Canna House by High Society Rentals
Wilderness Lodge
4.5 star property
10.0 out of 10, Exceptional, (1)
"We loved it"
Wilderness Lodge
Cedar Creek Retreat
4.0 star property
10.0 out of 10, Exceptional, (2)
"Great location. Nice rooms and a hot tub to boot. "
Cedar Creek Retreat
Panther Lodge
4.0 star property
10.0 out of 10, Exceptional, (1)
Panther Lodge
My Happy Place
4.0 star property
10.0 out of 10, Exceptional, (1)
My Happy Place
Rustic Pines Retreat
4.5 star property
10.0 out of 10, Exceptional, (1)
Rustic Pines Retreat
Winterfell
4.0 star property
10.0 out of 10, Exceptional, (1)
Winterfell
Mechem Dr Apache Village & Cabins by VTrips
4.0 star property
7.2 out of 10, Good, (69)
"Old property and small cabins but very quaint. The drive way coming into the property could use some work, big pot hole as you are pulling in and the numbers on the cabin are hard to read, thank goodness they have a map on-line of where each cabin is. I've stayed at this property twice now in 2 different cabins, loved my stay both times. Stayed during the week and hardly anyone was there, so very quiet. Grocery store right across the street and downtown close enough to walk to. The wildlife is...
Mechem Dr Apache Village & Cabins by VTrips
Starlight Cabin
4.0 star property
8.0 out of 10, Very Good, (1)
Starlight Cabin
Bear Cave by Vtrips
4.0 star property
10.0 out of 10, Exceptional, (1)
Bear Cave by Vtrips
Wine N Pines
4.0 star property
Wine N Pines
Clearview
4.0 star property
10.0 out of 10, Exceptional, (1)
"Todo"
Clearview
Remember the Alamo
4.0 star property
Remember the Alamo
Dreamcatcher by Vtrips
4.0 star property
9.0 out of 10, Wonderful, (2)
"The de or was Beautiful, the style and location were both great. They provide a list of trouble shooting tips that saved us calls during our stay. It was very clean and comfortable where it counted, the restroom and beds. The kitchen has a stench. The trouble shooting guide suggestion of running the Hot water to drain the tank didnt work. We used a little hot water and put some lemon juice and peels in the garbage disposal. My other complaint is the detailed cleanliness. The light over the...
Dreamcatcher by Vtrips
Two Rivers
4.0 star property
2.0 out of 10, (1)
"Full of spiders and spiderwebs! Striders crawling down from the ceiling spiders in the beds"
Two Rivers
Mountain Soiree
4.0 star property
Mountain Soiree
Homer's Hideaway
4.0 star property
Homer's Hideaway

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.

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Eastern New Mexico?
With Expedia’s search and sort filters, locking in an awesome deal on a 4-star hotel in Eastern New Mexico just got easier. Start by keying in your chosen travel dates and length of your getaway. Then sort the results by price and pick a property that best matches your style and budget.

  • Search for the lowest price from AED145

What's the difference between 5-star and 4-star hotels in Eastern New Mexico?
Treat yourself to luxury living during your Eastern New Mexico escape by checking in to a 4-star hotel. As well as featuring upscale accommodations, these retreats are usually packed with amenities like bathrobes, large beds and more. A 5-star hotel will go above and beyond to make your stay an even more lavish and memorable one. Round-the-clock concierge assistance, on-site spas and world-class dining are a few of the first-rate services and conveniences you’ll likely be able to enjoy.
Does Eastern New Mexico have any 4-star all-inclusive resorts?
Use our “All inclusive” filter to find your dream hotel in Eastern New Mexico where everything is taken care of, from your meals to your room, entertainment and activities. We can also help you find standard 4-star stays in and around this amazing destination.