Find 4 Star Hotels in Eastern New Mexico, NM from AED 358
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern New Mexico 4 Star Hotels
Tonight
21 Aug - 22 AugTomorrow
22 Aug - 23 AugThis weekend
21 Aug - 23 AugNext weekend
28 Aug - 30 AugOur top choices for Eastern New Mexico 4-star hotels
AED 319
AED 358 total
includes taxes & fees
22 Aug - 23 Aug
AED 400
AED 618 total
includes taxes & fees
23 Aug - 24 Aug
3. Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!
Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!Cloudcroft
AED 665
AED 1,257 total
includes taxes & fees
22 Aug - 23 Aug
6. Midtown Riverfront by Ruidoso Vacation Rentals
Midtown Riverfront by Ruidoso Vacation RentalsRuidoso
Carlos
7. Ruidoso Home w/ Balcony ~ 16 Mi to Ski Apache!
Ruidoso Home w/ Balcony ~ 16 Mi to Ski Apache!Ruidoso
leslie
8. Walk to Dtwn Ruidoso: Mtn-view Condo w/ Pool!
Walk to Dtwn Ruidoso: Mtn-view Condo w/ Pool!Ruidoso
Shaun
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
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.
See all hotels in Eastern New Mexico
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 358
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
- La Quinta Inn & Suites Hotels in Southeastern New Mexico
- Vacation Homes in Southeastern New Mexico
- 3 Star Hotels in Artesia
- Hilton Hotels in Artesia
- Farmstay in Southeastern New Mexico
- 4 Star Hotels in Artesia
- 3 Star Hotels in Roswell
- San Patricio Hotels
- 5 Star Hotels in Elida
- La Quinta Inn & Suites Hotels in Eastern New Mexico
- Lodges in Eastern New Mexico
- Hotels with Free Parking in Roswell
- Hotel Wedding Venues Hotels in Eastern New Mexico
- 5 Star Hotels in San Patricio
- 4 Star Hotels in Roswell
- 4 Star Hotels in San Patricio
- Hotels with an Indoor Pool in Roswell
- Pet-Friendly Hotels in Southeastern New Mexico
- La Quinta Inn & Suites Hotels in Dexter
- 3 Star Hotels in Tinnie
- Motels in Eastern New Mexico
- Condo Rentals in Eastern New Mexico
- 5 Star Hotels in Roswell
- Casino Hotels in Southeastern New Mexico
- 5 Star Hotels in Artesia
- Rv Parks in Southeastern New Mexico
- Chalets in Hondo
- B&B in Southeastern New Mexico
- 3 Star Hotels in Elida
- La Quinta Inn & Suites Hotels in Roswell
- Hotels near Alien Zone
- Adventure Hotels in Southeastern New Mexico
- Wyndham Hotels in Dexter
- Hotels with Hot Tubs in Artesia
- Marriott Hotels & Resorts in Roswell
- Best Western Hotels in Dexter
- Accor Hotels in San Patricio
- Lincoln Hotels
- Flights from Puerto Escondido (PXM) to Roswell (ROW)
- Flights from Miami (MIA) to Roswell (ROW)
- Flights from Madison (MSN) to Roswell (ROW)
- Flights from Venice (VCE) to Roswell (ROW)
- Flights from Chicago (MDW) to Roswell (ROW)
- Flights from Aguascalientes (AGU) to Roswell (ROW)
- Flights from Dimapur (DMU) to Roswell (ROW)
- Flights from Telluride (TEX) to Roswell (ROW)
- Flights from Pierre (PIR) to Roswell (ROW)
- Flights from Ulaanbaatar (ULN) to Roswell (ROW)
- Flights from Campeche (CPE) to Roswell (ROW)
- Flights from Traverse City (TVC) to Roswell (ROW)
- Flights from Murcia (MJV) to Roswell (ROW)
- Flights from Rochester (RST) to Roswell (ROW)
- Flights from Brest (BES) to Roswell (ROW)
- Flights from Maringa (MGF) to Roswell (ROW)
- Flights from Eastern New Mexico
- Flights from Bhopal (BHO) to Roswell (ROW)
- Flights from Bogotá (BOG) to Roswell (ROW)
- Flights from Jackson (JAN) to Roswell (ROW)
- Flights from Mobile (MOB) to Artesia (ATS)
- Flights from Dijon (DIJ) to Artesia (ATS)
- Flights from Roswell
- Flights from Liberal (LBL) to Roswell (ROW)
- Flights from Indianapolis (IND) to Artesia (ATS)
- Flights from Treviso (TSF) to Roswell (ROW)
- Flights from Hondo
- Flights from Stockholm (ARN) to Roswell (ROW)
- Flights from Port Angeles (CLM) to Roswell (ROW)
- Flights from Tarawa (TRW) to Roswell (ROW)
- Flights from Tokyo (NRT) to Roswell (ROW)
- Flights from New Haven (HVN) to Roswell (ROW)
- Flights from Dexter
- Flights from Industrial Air Center
- Flights from Kolkata (CCU) to Artesia (ATS)
- Flights from Tinnie
- Flights from Southeastern New Mexico
- Flights from Belem (BEL) to Roswell (ROW)
- Flights from Fernando de Noronha (FEN) to Artesia (ATS)
- Flights from Udon Thani (UTH) to Roswell (ROW)
- Flights from Presque Isle (PQI) to Artesia (ATS)
- Flights from Tri-Cities (TRI) to Artesia (ATS)
- Flights from Mountain Village (MOU) to Roswell (ROW)
- Flights from Gibraltar (GIB) to Roswell (ROW)