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

Eastern New Mexico Hotel Guide - 4 Stars 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

Tonight
29 Sept - 30 Sept
Tomorrow
30 Sept - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct
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
Get ratesBlue Duck Lodge by Ruidoso Vacation Rentals
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 university vibe.

See all hotels in Eastern New Mexico
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

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

Explore a world of travel with Expedia