Compare and book 4 Star hotels in Eastern New Mexico, New Mexico

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Eastern New Mexico 4 Star Hotels

Top Eastern New Mexico 4 Star Hotels

Longhorn Flats
Enjoy cooking in this well-equipped kitchen with a refrigerator, microwave, and oven, and a large window for natural light.

Longhorn Flats

4.0 star property
8.8 out of 10, Excellent, (23)
"Not bad for a man camp. "
The price is ₹12,305
₹13,828 total
includes taxes & fees
18 Jul - 19 Jul
Longhorn Flats
Midtown Riverfront
Relax in a serene forest setting with a view, surrounded by natural beauty and comfortable seating.

Midtown Riverfront

4.0 star property
7.8 out of 10, Good, (8)
"We enjoyed our stay! Nature is amazing!"
Midtown Riverfront
The Canna House by High Society Rentals
Relax in a cozy space with a comfortable bed, desk, and chair, surrounded by calming string lights and a soothing atmosphere.

The Canna House by High Society Rentals

4.0 star property
10.0 out of 10, Exceptional, (6)
"I’ve travelled a lot, and this is the greatest place I’ve ever stayed! The owners are saints who have created a perfect place for visitors from less enlightened states to come relax and recreate their little hearts out!"
The price is ₹9,373
₹14,470 total
includes taxes & fees
16 Jul - 17 Jul
The Canna House by High Society Rentals
My Happy Place
Enjoy the serene forest views from this deck with comfortable seating and a table.

My Happy Place

4.0 star property
10.0 out of 10, Exceptional, (3)
"Clean and in very good condition"
My Happy Place
Panther Lodge
Traditional log cabin with a curved overhang above the entrance, featuring a front porch and staircase.

Panther Lodge

4.0 star property
8.0 out of 10, Very good, (2)
Panther Lodge
Castle House
Relax in a serene outdoor space surrounded by nature, with a round table and four chairs nestled within a fenced area.

Castle House

4.5 star property
Castle House
Christi and Don's Nuthouse
Enjoy dining or socializing on the shaded deck with a table and chairs.

Christi and Don's Nuthouse

4.0 star property
10.0 out of 10, Exceptional, (1)
Christi and Don's Nuthouse
Mechem Dr Apache Village & Cabins by VTrips
Relax in a spacious room with a comfortable seating area, sofa, and chair, plus a door leading to a patio with a view.

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
Nana & Papa's Mountain Retreat
Surrounded by trees and a stone wall, this serene outdoor space features a gazebo and a gravel path.

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 Escape
House (3 Bedrooms) | Property amenity

Sierra Escape

4.0 star property
10.0 out of 10, Exceptional, (1)
Sierra Escape
Wine N Pines
Relax in a hot tub surrounded by serene views of the surrounding trees and landscape.

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
Bear Cave by Vtrips
Relax in a hot tub surrounded by a serene backyard setting with a wooden deck and lush trees.

Bear Cave by Vtrips

4.0 star property
10.0 out of 10, Exceptional, (1)
Bear Cave by Vtrips
Knott Inn
Relax in a spacious open-plan interior with a large living area and separate dining space, surrounded by a deck with a comfortable outdoor area.

Knott Inn

4.5 star property
2.0 out of 10, (1)
"Save yourself the headache and do not book this property through hotels.com. I booked this property for a family of 5 for Memorial weekend. One of the most busiest weekends in Ruidoso. This property was booked in advance because we knew there was limited amounts of properties available. Our check in date was Friday and checkout date Monday. I booked this property through Hotels.com and arrived on the property Friday. We unpacked all our belongings for the long weekend and stocked up on groceries...
Knott Inn
Sierra Lake Vista 5 Bedrooms
Enjoy a romantic dinner for two on the balcony with a stunning mountain view.

Sierra Lake Vista 5 Bedrooms

4.0 star property
9.4 out of 10, Exceptional, (3)
"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
Winterfell
Relax on the deck with a hot tub and barbecue grill, surrounded by a pergola.

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
Enjoy a peaceful retreat on the cabin's spacious deck, surrounded by lush trees.

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
Tanglewood
Enjoy al fresco dining on the deck with a barbecue grill and seating for two.

Tanglewood

4.0 star property
Tanglewood
Benji's Canyon
Enjoy a cozy gathering by the stone fireplace in this serene outdoor space surrounded by tall trees.

Benji's Canyon

4.0 star property
Benji's Canyon
Homer's Hideaway
Escape to a secluded cabin surrounded by tall pine trees, with a deck offering a peaceful retreat amidst nature.

Homer's Hideaway

4.0 star property
Homer's Hideaway
Wine Top
Enjoy al fresco dining and relaxation on this spacious deck, featuring a grill and comfortable seating.

Wine Top

4.0 star property
Wine Top
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 Cabin on Center

The Cabin on Center

707 Center Street, Ruidoso, NM
Get rates
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 Fort Sumner State Monument as you discover Eastern New Mexico—an area also notable for its university vibe.

See all hotels in Eastern New Mexico
Carlsbad which includes caves

Top Eastern New Mexico Hotel Reviews

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, bagging an awesome deal on a 4-star hotel in Eastern New Mexico just got simpler. Start by entering your chosen arrival date and length of your escape. Then sort the results by price and choose a hotel that best fits your style and budget.

  • Search for the lowest price from ₹9,373

What's the difference between 5-star and 4-star hotels in Eastern New Mexico?
Give yourself the luxury treatment during your Eastern New Mexico getaway by choosing a 4-star hotel. As well as featuring upmarket surroundings, these properties are typically packed with amenities like complimentary bathrobes, large beds and plenty more. A 5-star hotel will go above and beyond to make your stay an even more lavish and special one. 24-hour concierge assistance, elegant furnishings and gourmet dining are only the start of the first-rate conveniences and services you'll likely have access to.
Does Eastern New Mexico have any 4-star all-inclusive resorts?
Use our "All inclusive" filter to find your next dream getaway in Eastern New Mexico where just about everything is taken care of, from your meals to your accommodation, activities and entertainment. We can also help you find standard 4-star stays in and around this sought-after destination.