5 Star Hotels in Eastern New Mexico, New Mexico
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Eastern New Mexico 5 Star Hotels
Top Eastern New Mexico 5 Star Hotels

The Cabin on Center
The Cabin on Center

Blue Duck Lodge
Blue Duck Lodge
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Eastern New Mexico.

Longhorn Flats
910 W Willow Rd, Loving, NM
The price is €137 per night from 23 Aug to 24 Aug
€137
23 Aug - 24 Aug
includes taxes & fees
8.8/10 Excellent! (24 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.
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.

Top Eastern New Mexico Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Areas of Eastern New Mexico
Hotel Theme
- Adventure Sport Hotels in Eastern New Mexico
- Beach Hotels in Eastern New Mexico
- Boutique Hotels in Eastern New Mexico
- Business Hotels in Eastern New Mexico
- Casino Hotels in Eastern New Mexico
- Cheap Hotels in Eastern New Mexico
- Family Friendly Hotels in Eastern New Mexico
- Golf Hotels in Eastern New Mexico
- Historic Hotels in Eastern New Mexico
- Hotels with Air Conditioning in Eastern New Mexico
- Hotels with Bar in Eastern New Mexico
- Hotels with Breakfast in Eastern New Mexico
- Hotels with Childcare in Eastern New Mexico
- Hotels with Connecting Rooms in Eastern New Mexico
- Hotels with Parking in Eastern New Mexico
- Hotels with Pool in Eastern New Mexico
- Hotels with Restaurant in Eastern New Mexico
- Hotels with Spa in Eastern New Mexico
- Hotels with WiFi in Eastern New Mexico
- Luxury Hotels in Eastern New Mexico
- Pet Friendly Hotels in Eastern New Mexico
- Romantic Hotels in Eastern New Mexico
- Ski Hotels in Eastern New Mexico
- Wedding Hotels in Eastern New Mexico
More accommodation types in Eastern New Mexico
- Cabin Rentals in Eastern New Mexico
- Holiday Homes in Eastern New Mexico
- Cottages in Eastern New Mexico
- Condo Rentals in Eastern New Mexico
- Apartments in Eastern New Mexico
- Motels in Eastern New Mexico
- Chalets in Eastern New Mexico
- Lodges in Eastern New Mexico
- B&B in Eastern New Mexico
- Aparthotels in Eastern New Mexico
- Villas in Eastern New Mexico
- Farmstay in Eastern New Mexico
- Guest Houses in Eastern New Mexico
- Inns in Eastern New Mexico
More top Eastern New Mexico Hotels
- Holiday Inn Roswell by IHG
- Days Inn by Wyndham Roswell
- La Quinta Inn & Suites by Wyndham Hobbs
- The Enchanted Suites & Residence
- La Quinta Inn & Suites by Wyndham Carlsbad
- Baymont by Wyndham Hobbs
- Budget Lodge Ruidoso
- Econo Lodge
- Casa Lemus
- La Quinta Inn & Suites by Wyndham Ruidoso Downs
- Elevate Hotel at Sierra Blanca Ruidoso, Ascend Hotel Collection
- Holiday Inn Express Hotel & Suites Raton by IHG
- Sitzmark Chalet Inn
- Days Inn by Wyndham Las Vegas
- MCM Elegante Lodge & Suites Ruidoso
- The Lodge at Cloudcroft
Expedia's Latest Trends
Flights
Activities
Packages
Holiday Rentals