4 Star Hotels in Eastern New Mexico, New Mexico

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern New Mexico 4 Star Hotels

Our top choices for Eastern New Mexico 4-star hotels

Interior

Longhorn Flats

Longhorn Flats
4.0 star property
Loving
8.6 out of 10, Excellent, (35 reviews)
"Convenient to work location. Decent rooms for longer stays "
United States
Chris
Longhorn Flats
Condo, Multiple Beds, River View (#4 - Pets) | Interior

Midtown Riverfront by Ruidoso Vacation Rentals

Midtown Riverfront by Ruidoso Vacation Rentals
4.0 star property
Ruidoso
8.2 out of 10, Very good, (10 reviews)
"Great weekend! The house had everything we needed for the weekend. "
United States
Brandy
Midtown Riverfront by Ruidoso Vacation Rentals
Studio (3 Bedrooms) | Property amenity

Panther Lodge by Ruidoso Vacation Rentals

Panther Lodge by Ruidoso Vacation Rentals
4.0 star property
Ruidoso
8.0 out of 10, Very good, (2 reviews)
Panther Lodge by Ruidoso Vacation Rentals
Apartment (6 Bedrooms) | Front of property

Lavish Ruidoso Condo w/ 2 Private Decks & Hot Tub!

Lavish Ruidoso Condo w/ 2 Private Decks & Hot Tub!
4.0 star property
Ruidoso
9.0 out of 10, Wonderful, (2 reviews)
"Great property, pool, hot tub, elk!"
United States
Joe
Lavish Ruidoso Condo w/ 2 Private Decks & Hot Tub!
Studio (3 Bedrooms) | Property amenity

Living the Dream by Ruidoso Vacation Rentals

Living the Dream by Ruidoso Vacation Rentals
4.0 star property
Ruidoso
10.0 out of 10, Exceptional, (1 review)
Living the Dream by Ruidoso Vacation Rentals
Studio (5 Bedrooms) | Front of property

Christi and Don's Nuthouse by Ruidoso Vacation Rentals

Christi and Don's Nuthouse by Ruidoso Vacation Rentals
4.0 star property
Ruidoso
10.0 out of 10, Exceptional, (1 review)
Christi and Don's Nuthouse by Ruidoso Vacation Rentals
Apartment (2 Bedrooms) | Interior

Ruidoso Home w/ Balcony ~ 16 Mi to Ski Apache!

Ruidoso Home w/ Balcony ~ 16 Mi to Ski Apache!
4.0 star property
Ruidoso
9.4 out of 10, Exceptional, (3 reviews)
"I loved that it was close to the downtown but not close "
United States
leslie
Ruidoso Home w/ Balcony ~ 16 Mi to Ski Apache!
Apartment (2 Bedrooms) | Interior

Cozy Cloudcroft Townhome ~ 1 Mi to Burro Ave!

Cozy Cloudcroft Townhome ~ 1 Mi to Burro Ave!
4.0 star property
Cloudcroft
10.0 out of 10, Exceptional, (2 reviews)
"Easy to find and accessible, good location, very clean, organized, had everything we needed and more! Overall nice place, highly recommend!"
United States
Nancy
Cozy Cloudcroft Townhome ~ 1 Mi to Burro Ave!
Studio (2 Bedrooms) | Property amenity

Winterfell by Ruidoso Vacation Rentals

Winterfell by Ruidoso Vacation Rentals
4.0 star property
Ruidoso
9.4 out of 10, Exceptional, (3 reviews)
"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!"
United States
Chrystal
Winterfell by Ruidoso Vacation Rentals
Apartment (3 Bedrooms) | Interior

Comfy 'aspen Ridge' Home ~ 3 Mi to Ski Lifts

Comfy 'aspen Ridge' Home ~ 3 Mi to Ski Lifts
4.0 star property
Bear Park
2.0 out of 10, (1 review)
Comfy 'aspen Ridge' Home ~ 3 Mi to Ski Lifts
House (3 Bedrooms) | Property amenity

Nana and Papa's Mountain Retreat by Kokopelli Property Management

Nana and Papa's Mountain Retreat by Kokopelli Property Management
4.0 star property
Alto
10.0 out of 10, Exceptional, (1 review)
"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...
United States
Esequiel
Nana and Papa's Mountain Retreat by Kokopelli Property Management
Apartment (3 Bedrooms) | Interior

1 Mi to Ski Slopes: Alto Escape w/ Game Room!

1 Mi to Ski Slopes: Alto Escape w/ Game Room!
4.0 star property
Alto
10.0 out of 10, Exceptional, (1 review)
"We loved the house distribution and the decoration, it felt really homey and made it so everyone could rest and have a great time!"
United States
Nicte
1 Mi to Ski Slopes: Alto Escape w/ Game Room!
Condo (3 Bedrooms) | Property amenity

Cozy Up Haus by Ruidoso Vacation Rentals

Cozy Up Haus by Ruidoso Vacation Rentals
4.0 star property
Alto
10.0 out of 10, Exceptional, (1 review)
Cozy Up Haus by Ruidoso Vacation Rentals
Studio (3 Bedrooms) | Property amenity

My Happy Place by Ruidoso Vacation Rentals

My Happy Place by Ruidoso Vacation Rentals
4.0 star property
Ruidoso
10.0 out of 10, Exceptional, (3 reviews)
"Exceeded our expectations, everything was awesome, hot tube and everything. "
Mexico
Carlos
My Happy Place by Ruidoso Vacation Rentals
Apartment (2 Bedrooms) | Interior

Walk to Dtwn Ruidoso: Mtn-view Condo w/ Pool!

Walk to Dtwn Ruidoso: Mtn-view Condo w/ Pool!
4.0 star property
Ruidoso
Walk to Dtwn Ruidoso: Mtn-view Condo w/ Pool!
House (4 Bedrooms) | Property amenity

Tanglewood by Ruidoso Vacation Rentals

Tanglewood by Ruidoso Vacation Rentals
4.0 star property
Ruidoso
Tanglewood by Ruidoso Vacation Rentals
Studio (6 Bedrooms) | Front of property

Clearview by Ruidoso Vacation Rentals

Clearview by Ruidoso Vacation Rentals
4.0 star property
Ruidoso
10.0 out of 10, Exceptional, (1 review)
"Todo"
Mexico
German
Clearview by Ruidoso Vacation Rentals
Studio (4 Bedrooms) | Property amenity

Sierra Lake Vista by Ruidoso Vacation Rentals

Sierra Lake Vista by Ruidoso Vacation Rentals
4.0 star property
Alto
9.4 out of 10, Exceptional, (3 reviews)
"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. "
United States
joseph
Sierra Lake Vista by Ruidoso Vacation Rentals
House (3 Bedrooms) | Property amenity

Casa Blanca by Ruidoso Vacation Rentals

Casa Blanca by Ruidoso Vacation Rentals
4.5 star property
Ruidoso
10.0 out of 10, Exceptional, (1 review)
"Super nice and clean! "
United States
Ashley
Casa Blanca by Ruidoso Vacation Rentals
Apartment (2 Bedrooms) | Interior

Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!

Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!
4.0 star property
Cloudcroft
The price is €294
includes taxes & fees
29 Mar - 30 Mar
Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!
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.
Blue Duck Lodge by Ruidoso Vacation Rentals

Blue Duck Lodge by Ruidoso Vacation Rentals

112 Bear Creek Trail 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
Just passing through Old Route 66
Photo by Julia
Open Photo by Julia

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

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.