A stone church with a red roof and a cross on top, surrounded by lush greenery and a forested hillside.

Find 4 Star Hotels in Eastern New Mexico, NM from AED 294

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Eastern New Mexico 4 Star Hotels

This weekend
Next weekend

Our top choices for Eastern New Mexico 4-star hotels

1. Longhorn Flats

Longhorn Flats
4.0 star property
Loving
8.6 out of 10, Excellent, (51 reviews)
"the property was clean the property was very well maintained it was very nice very comfortable and very quiet definitely will be staying there again"
United States
Ray
The price is AED 262
AED 294 total
includes taxes & fees
6 Nov - 7 Nov
Longhorn Flats

2. Midtown Riverfront by Ruidoso Vacation Rentals

Midtown Riverfront by Ruidoso Vacation Rentals
4.0 star property
Ruidoso
8.2 out of 10, Very good, (13 reviews)
"The privacy was great."
United States
Carlos
Midtown Riverfront by Ruidoso Vacation Rentals

3. 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

4. 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

5. The Cozy Condo Ruidoso ~ 16 Mi to Ski Apache!

The Cozy Condo Ruidoso ~ 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
The Cozy Condo Ruidoso ~ 16 Mi to Ski Apache!

6. The Canna House by High Society Rentals

The Canna House by High Society Rentals
4.0 star property
Clovis
9.0 out of 10, Wonderful, (7 reviews)
"We had an amazing stay. All the amenities, great location, and wonderful atmosphere! "
United States
Amanda
The price is AED 400
AED 618 total
includes taxes & fees
4 Nov - 5 Nov
The Canna House by High Society Rentals

7. Eclectic Home w/ Deck: 4 Miles to Ski Cloudcroft!

Eclectic Home w/ Deck: 4 Miles to Ski Cloudcroft!
4.0 star property
Cloudcroft
10.0 out of 10, Exceptional, (2 reviews)
"Beautiful home"
United States
Thania
Eclectic Home w/ Deck: 4 Miles to Ski Cloudcroft!

8. 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, (4 reviews)
"Exceeded our expectations, everything was awesome, hot tube and everything. "
Mexico
Carlos
My Happy Place by Ruidoso Vacation Rentals

9. 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, (3 reviews)
"Staff was very responsive and the property was amazing!"
United States
Bernice
1 Mi to Ski Slopes: Alto Escape w/ Game Room!

10. 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, (3 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!

11. 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!

12. The Roost Downtown by Ruidoso Vacation Rentals

The Roost Downtown by Ruidoso Vacation Rentals
4.5 star property
Downtown
8.4 out of 10, Very good, (5 reviews)
"Really enjoyed our stay here cabin was clean and well kept it was nice and cozy will be coming back on future trips to Ruidoso. Just be sure if you travel during winter time bring a 4x4 vehicle couse parking to cabin is pretty steep. "
United States
Anonymous traveler
The Roost Downtown by Ruidoso Vacation Rentals

13. Billy The Kid

Billy The Kid
4.0 star property
Ruidoso
Billy The Kid

14. Castle House by Ruidoso Vacation Rentals

Castle House by Ruidoso Vacation Rentals
4.5 star property
Hollywood
Castle House by Ruidoso Vacation Rentals

15. 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

16. 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

17. Winterfell by Ruidoso Vacation Rentals

Winterfell by Ruidoso Vacation Rentals
4.0 star property
Ruidoso
9.6 out of 10, Exceptional, (4 reviews)
"Nice location near midtown, clean comfy cabin with all the amenities."
United States
Alexander
Winterfell by Ruidoso Vacation Rentals

18. Mountain Lodge w/ Hot Tub, Walk to Grindstone Lake

Mountain Lodge w/ Hot Tub, Walk to Grindstone Lake
4.0 star property
Ruidoso
9.4 out of 10, Exceptional, (3 reviews)
"I enjoyed nature walking up to the back porch. A deer, a skunk, and birds."
United States
Terri
Mountain Lodge w/ Hot Tub, Walk to Grindstone Lake

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

Walk to Dtwn Ruidoso: Mtn-view Condo w/ Pool!
4.0 star property
Ruidoso
6.0 out of 10, (1 review)
"The condo was good. I was a bit disappointed that it mentioned “walking to the town” but most people wouldn’t be capable of making that walk down the hill and back up. I just think not including that in the main description as it was one of the reasons we booked. Loved the patio, kitchen had all the things and plenty of room to gather upstairs!"
United States
Shaun
Walk to Dtwn Ruidoso: Mtn-view Condo w/ Pool!

20. Dock & Charming Train Sounds! Riverside Retreat

Dock & Charming Train Sounds! Riverside Retreat
4.0 star property
Carlsbad
Dock & Charming Train Sounds! Riverside Retreat
Save an average of 15% on thousands of hotels when you're signed in

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

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.

A vintage Land Rover parked in front of the Blue Swallow Motel, with a sign indicating historic property inspection and truck & RV parking.
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 from AED 294

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.

Explore a world of travel with Expedia