Four Star Hotels in Eastern New Mexico

  • 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

Top 4 Stars Hotels in Eastern New Mexico

The Canna House by High Society Rentals
Down duvets, individually decorated, individually furnished, free WiFi

The Canna House by High Society Rentals

4.0 star property
10.0 out of 10, Exceptional, (4)
"If you are in the area, you want to stay at this bed and breakfast. The owners are very friendly and I had one of the best stays ever. This is a unique boutique bed and breakfast. I hope I am in the area again and can enjoy their hospitality again. Thank you. "
The price is S$207
includes taxes & fees
12 Jan - 13 Jan
The Canna House by High Society Rentals
Longhorn Flats
View from room

Longhorn Flats

4.0 star property
9.0 out of 10, Wonderful, (20)
"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 S$244
includes taxes & fees
13 Jan - 14 Jan
Longhorn Flats
Midtown Riverfront
Miscellaneous

Midtown Riverfront

4.0 star property
7.4 out of 10, Good, (6)
"Love the Updated interior of the Cabin, the outside needs updating to feel like mtn cabin, landscaping looks neglected, needs grass and flowers(at least in the empty flower pots, make flower beds, spruce the outside up a bit. The fully furnished amenities were great, up-to-date, the private hot tub was new, a great amenity, but should provide operating instructions, took me a bit to get it rolling. Overall, love this rental and would rent it again in a heart beat! "
Midtown Riverfront
Cedar Creek Retreat
Property grounds

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
Exterior

Panther Lodge

4.0 star property
10.0 out of 10, Exceptional, (1)
Panther Lodge
My Happy Place
Property grounds

My Happy Place

4.0 star property
10.0 out of 10, Exceptional, (1)
My Happy Place
Rustic Pines Retreat
Property grounds

Rustic Pines Retreat

4.5 star property
10.0 out of 10, Exceptional, (1)
Rustic Pines Retreat
Winterfell
Property grounds

Winterfell

4.0 star property
10.0 out of 10, Exceptional, (2)
"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
Mechem Dr Apache Village & Cabins by VTrips
Living room

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
Exterior

Starlight Cabin

4.0 star property
8.0 out of 10, Very good, (1)
Starlight Cabin
Wine N Pines
Outdoor spa tub

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
Clearview
Property grounds

Clearview

4.0 star property
10.0 out of 10, Exceptional, (1)
"Todo"
Clearview
Bear Cave by Vtrips
Property grounds

Bear Cave by Vtrips

4.0 star property
10.0 out of 10, Exceptional, (1)
Bear Cave by Vtrips
Sierra Lake Vista 5 Bedrooms
Property grounds

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
Next to Heaven
Private kitchen

Next to Heaven

4.0 star property
Next to Heaven
Remember the Alamo
Private kitchen

Remember the Alamo

4.0 star property
Remember the Alamo
Dreamcatcher by Vtrips
Property grounds

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
Private kitchen

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
Property grounds

Mountain Soiree

4.0 star property
Mountain Soiree
Cozy Up Haus
Interior

Cozy Up Haus

4.0 star property
10.0 out of 10, Exceptional, (1)
Cozy Up Haus
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.

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 S$207

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 accommodation, 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?
Finding your dream holiday in Eastern New Mexico is as simple as entering your travel dates and selecting our “All inclusive” filter. Stay and play where everything is already taken care of like your accommodation, meals, activities and entertainment, or go for a standard 4-star resort in or around this top destination.
Are there any 4-star casino hotels in Eastern New Mexico?
Use our convenient filter tool to narrow down your Eastern New Mexico search by amenities, star rating and much more. Whether you’re after the full gaming resort experience or just want to wager a bet or two while living in the lap of 4-star style, you’re sure to find something that strikes the perfect balance between entertainment and relaxation.