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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Eastern New Mexico 4 Star Hotels

Tonight
23 Apr - 24 Apr
Tomorrow
24 Apr - 25 Apr
This weekend
25 Apr - 27 Apr
Next weekend
2 May - 4 May

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

Longhorn Flats
Business Apartment | Premium bedding, pillowtop beds, desk, laptop workspace

Longhorn Flats

4.0 star property
9.2 out of 10, Wonderful, (21)
"Awesome place to stay and have some quiet time. Mrs. Kitty is wonderful and maintains a really nice property. RV spots, apartments and hotel rooms. Hard to beat in the Carlsbad area."
The price is AED 526
AED 591 total
includes taxes & fees
6 May - 7 May
Longhorn Flats
The Canna House by High Society Rentals
Interior entrance

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
24 Apr - 25 Apr
The Canna House by High Society Rentals
Midtown Riverfront
Condo, Multiple Beds, River View (#Riverfront 3 - Pet Friendly) | View from room

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
TV, fireplace

Grand Escape - Unit E5

4.0 star property
Grand Escape - Unit E5
Wine N Pines
Exterior

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
Studio (2 Bedrooms) | Miscellaneous

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
House (3 Bedrooms) | Miscellaneous

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
Studio (4 Bedrooms) | Miscellaneous

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
Miscellaneous

Summer Run

4.0 star property
Summer Run
Panther Lodge
Miscellaneous

Panther Lodge

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

Clearview

4.0 star property
10.0 out of 10, Exceptional, (1)
"Todo"
Clearview
Tanglewood
House (4 Bedrooms) | Miscellaneous

Tanglewood

4.0 star property
Tanglewood
Mechem Dr Apache Village & Cabins by VTrips
Property grounds

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
My Happy Place
Miscellaneous

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
Studio (3 Bedrooms) | Miscellaneous

Living the Dream

4.0 star property
10.0 out of 10, Exceptional, (1)
Living the Dream
Homer's Hideaway
Miscellaneous

Homer's Hideaway

4.0 star property
Homer's Hideaway
423cozyuphsanco - Cozy Up Haus
Miscellaneous

423cozyuphsanco - Cozy Up Haus

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

Mountain Soiree

4.0 star property
Mountain Soiree
Scenic Wine Down
House (4 Bedrooms) | Miscellaneous

Scenic Wine Down

4.0 star property
Scenic Wine Down
Christi and Don's Nuthouse
Studio (5 Bedrooms) | Miscellaneous

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
Sign in
Sign up, it's free

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.
The Roost Downtown

The Roost Downtown

103 5th Street, Ruidoso, NM
Get rates
9/10 Wonderful! (4 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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.

See all hotels in Eastern New Mexico
Carlsbad which includes caves

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 AED 400

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.