Title: The 10 Best 5 Star Hotels in Eastern New Mexico - 2025 Updated Prices | Expedia.co.uk [Eastern New Mexico Travel Guide](https://expedia.co.uk/Eastern-New-Mexico.dx6229376)[Hotels in Eastern New Mexico](https://expedia.co.uk/Eastern-New-Mexico-Hotels.d6229376.Travel-Guide-Hotels)[Holiday Rentals in Eastern New Mexico](https://expedia.co.uk/Eastern-New-Mexico-Holiday-Rentals.d6229376.Travel-Guide-HolidayRentals)[Flights to Eastern New Mexico](https://expedia.co.uk/Cheap-Flights-To-Eastern-New-Mexico.d6229376.Travel-Guide-Flights)[Eastern New Mexico Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Eastern-New-Mexico.d6229376.Car-Hire-Guide)[Eastern New Mexico Holidays](https://expedia.co.uk/Eastern-New-Mexico.d6229376.Holidays-City-Breaks) ![Carlsbad which includes caves](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/169000/169763-Southeastern-New-Mexico.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Compare and book 5 Star hotels in Eastern New Mexico, New Mexico ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Eastern New Mexico 5 Star Hotels Tonight [18 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6229376&startDate=2025-10-18&endDate=2025-10-19&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [19 Oct - 20 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6229376&startDate=2025-10-19&endDate=2025-10-20&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6229376&startDate=2025-10-24&endDate=2025-10-26&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [31 Oct - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6229376&startDate=2025-10-31&endDate=2025-11-02&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Eastern New Mexico 5 Star Hotels ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Eastern-New-Mexico-Hotels.s50-0-d6229376.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Eastern-New-Mexico-Hotels.s50-0-d6229376.Travel-Guide-Filter-Hotels) ## 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](https://www.expedia.co.uk/Hotel-Search?startDate=2025-11-02&endDate=2025-11-03&adults=2®ionId=6229376) ![Carlsbad which includes caves](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/169000/169763-Southeastern-New-Mexico.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high) ## Top Eastern New Mexico Hotel Reviews ## Find out more about Eastern New Mexico ## Frequently asked questions ### How much does it cost to stay in a 5-star hotel in Eastern New Mexico? > You'll find a variety of pricing options for 5-star hotels in Eastern New Mexico on Expedia. The amount you pay will depend on your holiday dates, trip length and other factors. Compare all of the available properties for your chosen dates and make use of our pricing and other filters to discover the ideal upscale stay. > > > > - Search for the lowest price per night ### What makes a hotel 5 stars in Eastern New Mexico? > Exceptional guest service is at the heart of every 5-star hotel in Eastern New Mexico. From the minute you arrive, staff are at your beck and call, whether recommending activities and tours or providing a turn-down service. In addition, hotels must feature upscale amenities to be entitled to a 5-star rating. These can include luxury bath products, saunas or spas, swimming pools, fine dining restaurants and knowledgeable concierge. ### Are there any 5-star all-inclusive resorts in Eastern New Mexico? > Our filters are the easiest way to search for exactly what you're looking for. Select "5-star" and "All inclusive" to see the most luxurious hotels in Eastern New Mexico where your accommodation, meals, entertainment and activities are included in the upfront price. At these getaways, your holiday is pure relaxation and indulgence from the moment you arrive. ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - More ways to book - [3 Star Hotels in Texico](https://www.expedia.co.uk/3Star-Texico-Hotels.s30-0-d3000350291.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Arabela](https://www.expedia.co.uk/5Star-Arabela-Hotels.s50-0-d500700.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Roswell](https://www.expedia.co.uk/5Star-Roswell-Hotels.s50-0-d3029.Travel-Guide-Filter-Hotels) - [Hotels near Alien Zone](https://www.expedia.co.uk/Alien-Zone-Hotels.0-l553248621532643180-0.Travel-Guide-Filter-Hotels) - [Alto Hotels](https://www.expedia.co.uk/Alto-Hotels.d6182121.Travel-Guide-Hotels) - [Arabela Hotels](https://www.expedia.co.uk/Arabela-Hotels.d500700.Travel-Guide-Hotels) - [Artesia Hotels](https://www.expedia.co.uk/Artesia-Hotels.d6175.Travel-Guide-Hotels) - [Capitan Hotels](https://www.expedia.co.uk/Capitan-Hotels.d86398.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Carlsbad](https://www.expedia.co.uk/Carlsbad-Hotels-Gay-Friendly-Hotel.0-0-d6054977-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Carlsbad](https://www.expedia.co.uk/Carlsbad-Hotels-Historic-Hotel.0-0-d6054977-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Carlsbad](https://www.expedia.co.uk/Carlsbad-Hotels-Hotels-With-Indoor-Pools.0-0-d6054977-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Carlsbad Hotels](https://www.expedia.co.uk/Carlsbad-Hotels.d6054977.Travel-Guide-Hotels) - [Guest Houses in Carlsbad North](https://www.expedia.co.uk/Carlsbad-North-Guest-Houses.d553248635975870270-aaGuestHouses.Travel-Guide-Accommodation) - [Carlsbad North Hotels](https://www.expedia.co.uk/Carlsbad-North-Hotels.d553248635975870270.Travel-Guide-Hotels) - [Hotels near Cree Medows Public Golf Course](https://www.expedia.co.uk/Cree-Medows-Public-Golf-Course-Hotels.0-l6333451-0.Travel-Guide-Filter-Hotels) - [Eddy County Hotels](https://www.expedia.co.uk/Destinations-In-Eddy-County.d553248635976433240.Hotel-Destinations) - [Marriott Hotels & Resorts in Dexter](https://www.expedia.co.uk/Dexter-Hotels-Marriott-Hotels-Resorts.0-0-d3000447721--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels) - [Dexter Hotels](https://www.expedia.co.uk/Dexter-Hotels.d3000447721.Travel-Guide-Hotels) - [Elida Hotels](https://www.expedia.co.uk/Elida-Hotels.d3000447729.Travel-Guide-Hotels) - [Fort Sumner Hotels](https://www.expedia.co.uk/Fort-Sumner-Hotels.d55711.Travel-Guide-Hotels) - [Hondo Hotels](https://www.expedia.co.uk/Hondo-Hotels.d3000447769.Travel-Guide-Hotels) - [Lincoln Hotels](https://www.expedia.co.uk/Lincoln-Hotels.d126060.Travel-Guide-Hotels) - [Lovington Hotels](https://www.expedia.co.uk/Lovington-Hotels.d55152.Travel-Guide-Hotels) - [Hotels near Old Fort Sumner Museum](https://www.expedia.co.uk/Old-Fort-Sumner-Museum-Hotels.0-l553248621532645830-0.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Ponderosa Heights](https://www.expedia.co.uk/Ponderosa-Heights-Ruidoso-Hotels-Gay-Friendly-Hotel.0-n553248635975874941-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Roswell](https://www.expedia.co.uk/Roswell-Hotels-Hotels-With-Indoor-Pools.0-0-d3029-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Roswell](https://www.expedia.co.uk/Roswell-Hotels-Luxury-Hotel.0-0-d3029-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Roswell Hotels](https://www.expedia.co.uk/Roswell-Hotels.d3029.Travel-Guide-Hotels) - [Ruidoso Downs Hotels](https://www.expedia.co.uk/Ruidoso-Downs-Hotels.d6055445.Travel-Guide-Hotels) - [Adults Only Resorts & in Ruidoso](https://www.expedia.co.uk/Ruidoso-Hotels-Adults-Only-Resorts.0-0-d6054982-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Ruidoso](https://www.expedia.co.uk/Ruidoso-Hotels-Hotels-With-Indoor-Pools.0-0-d6054982-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Ruidoso](https://www.expedia.co.uk/Ruidoso-Hotels-Pet-Friendly-Hotel.0-0-d6054982-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Ruidoso](https://www.expedia.co.uk/Ruidoso-Hotels-Romantic-Hotel.0-0-d6054982-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Ruidoso Hotels](https://www.expedia.co.uk/Ruidoso-Hotels.d6054982.Travel-Guide-Hotels) - [San Patricio Hotels](https://www.expedia.co.uk/San-Patricio-Hotels.d6053587.Travel-Guide-Hotels) - [Seven Rivers Hotels](https://www.expedia.co.uk/Seven-Rivers-Hotels.d553248635975849334.Travel-Guide-Hotels) - [Hotels near Sierra Blanca Regional](https://www.expedia.co.uk/Sierra-Blanca-Regional-Airport-Hotels.0-aRUI-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Southeastern New Mexico](https://www.expedia.co.uk/Southeastern-New-Mexico-Hotels-Beach-Hotels.0-0-d6054973-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Southeastern New Mexico](https://www.expedia.co.uk/Southeastern-New-Mexico-Hotels-Boutique-Hotel.0-0-d6054973-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Southeastern New Mexico](https://www.expedia.co.uk/Southeastern-New-Mexico-Hotels-Budget-Hotels.0-0-d6054973-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Southeastern New Mexico Hotels](https://www.expedia.co.uk/Southeastern-New-Mexico-Hotels.d6054973.Travel-Guide-Hotels) - [Tatum Hotels](https://www.expedia.co.uk/Tatum-Hotels.d6059597.Travel-Guide-Hotels) - [Tinnie Hotels](https://www.expedia.co.uk/Tinnie-Hotels.d3000447940.Travel-Guide-Hotels) - [Flights to Carlsbad North](https://www.expedia.co.uk/Cheap-Flights-To-Carlsbad-North.d553248635975870270.Travel-Guide-Flights) - [Flights to Fort Sumner](https://www.expedia.co.uk/Cheap-Flights-To-Fort-Sumner.d55711.Travel-Guide-Flights) - [Flights to Roswell](https://www.expedia.co.uk/Cheap-Flights-To-Roswell.d3029.Travel-Guide-Flights) - [Flights to Ruidoso Downs](https://www.expedia.co.uk/Cheap-Flights-To-Ruidoso-Downs.d6055445.Travel-Guide-Flights) - [Flights to Southeastern New Mexico](https://www.expedia.co.uk/Cheap-Flights-To-Southeastern-New-Mexico.d6054973.Travel-Guide-Flights) - [Flights from Industrial Air Center](https://www.expedia.co.uk/lp/airports/row/flights-from-industrial-air-center-airport) - [Flights from Sierra Blanca Regional](https://www.expedia.co.uk/lp/airports/rui/flights-from-sierra-blanca-regional-airport) - [Flights from Roswell](https://www.expedia.co.uk/lp/flights/3029/flights-from-roswell) - [Flights from Dora](https://www.expedia.co.uk/lp/flights/553248634983072326/flights-from-dora) - [Flights from Ruidoso](https://www.expedia.co.uk/lp/flights/6054982/flights-from-ruidoso) - [Flights from Alto](https://www.expedia.co.uk/lp/flights/6182121/flights-from-alto) - [Flights from Abilene (ABI) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/abi/row/abilene-to-roswell) - [Flights from Amarillo (AMA) to Ruidoso (RUI)](https://www.expedia.co.uk/lp/flights/ama/rui/amarillo-to-ruidoso) - [Flights from Austin (AUS) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/aus/row/austin-to-roswell) - [Flights from Birmingham (BHM) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/bhm/row/birmingham-to-roswell) - [Flights from Birmingham (BHX) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/bhx/row/birmingham-to-roswell) - [Flights from Dallas (DFW) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/dfw/row/dallas-to-roswell) - [Flights from El Paso (ELP) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/elp/row/el-paso-to-roswell) - [Flights from Glasgow (GLA) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/gla/row/glasgow-to-roswell) - [Flights from Wilmington (ILM) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/ilm/row/wilmington-to-roswell) - [Flights from New York (JFK) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/jfk/row/new-york-to-roswell) - [Flights from Las Vegas (LAS) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/las/row/las-vegas-to-roswell) - [Flights from Los Angeles (LAX) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/lax/row/los-angeles-to-roswell) - [Flights from Long Beach (LGB) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/lgb/row/long-beach-to-roswell) - [Flights from London (LGW) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/lgw/row/london-to-roswell) - [Flights from London (LHR) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/lhr/row/london-to-roswell) - [Flights from Klamath Falls (LMT) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/lmt/row/klamath-falls-to-roswell) - [Flights from London (LON) to Ruidoso (RUI)](https://www.expedia.co.uk/lp/flights/lon/rui/london-to-ruidoso) - [Flights from Las Cruces (LRU) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/lru/row/las-cruces-to-roswell) - [Flights from Manchester (MAN) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/man/row/manchester-to-roswell) - [Flights from Mexico City (MEX) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/mex/row/mexico-city-to-roswell) - [Flights from Manchester (MHT) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/mht/row/manchester-to-roswell) - [Flights from Munich (MUC) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/muc/row/munich-to-roswell) - [Flights from Chicago (ORD) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/ord/row/chicago-to-roswell) - [Flights from San Antonio (SAT) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/sat/row/san-antonio-to-roswell) - [Flights from Malabo (SSG) to Roswell (ROW)](https://www.expedia.co.uk/lp/flights/ssg/row/malabo-to-roswell) - [Billy the Kid Museum](https://www.expedia.co.uk/Billy-The-Kid-Museum-Fort-Sumner.d553248621532645716.Attraction) - [Carlsbad Holidays](https://www.expedia.co.uk/Carlsbad.d6054977.Holidays-City-Breaks) - [Cree Medows Public Golf Course](https://www.expedia.co.uk/Cree-Medows-Public-Golf-Course-Ruidoso.d6333451.Attraction) - [Fort Sumner Holidays](https://www.expedia.co.uk/Fort-Sumner.d55711.Holidays-City-Breaks) - [Visit Fort Sumner](https://www.expedia.co.uk/Fort-Sumner.dx55711) - [Lincoln Holidays](https://www.expedia.co.uk/Lincoln.d126060.Holidays-City-Breaks) - [Living Desert Zoo & Gardens State Park](https://www.expedia.co.uk/Living-Desert-Zoo-Gardens-State-Park-Carlsbad.d553248621532643161.Attraction) - [Roswell Holidays](https://www.expedia.co.uk/Roswell.d3029.Holidays-City-Breaks) - [San Patricio Holidays](https://www.expedia.co.uk/San-Patricio.d6053587.Holidays-City-Breaks) - [Visit Southeastern New Mexico](https://www.expedia.co.uk/Southeastern-New-Mexico.dx6054973) - [Tatum Holidays](https://www.expedia.co.uk/Tatum.d6059597.Holidays-City-Breaks) - [Car hire Alto](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Alto.d6182121.Car-Hire-Guide) - [Rental cars Industrial Air Center airport](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Industrial-Air-Center.d6031609.Car-Hire-Guide) - [Car hire Roswell](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Roswell.d3029.Car-Hire-Guide) - [Car hire Ruidoso](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Ruidoso.d6054982.Car-Hire-Guide) - [Rental cars Sierra Blanca Regional airport](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Sierra-Blanca-Regional.d6031661.Car-Hire-Guide) - [Dollar Europe Rental Cars in Carlsbad North](https://www.expedia.co.uk/Dollar-Europe-Car-Rentals-In-Carlsbad-North.d553248635975870270-c1090.Car-Rental-Guide-Suppliers) - [Dollar Rent A Car Rental Cars in Southeastern New Mexico](https://www.expedia.co.uk/Dollar-Rent-A-Car-Car-Rentals-In-Southeastern-New-Mexico.d6054973-c43.Car-Rental-Guide-Suppliers) - [Get Your Car Rental Cars in Arabela](https://www.expedia.co.uk/Get-Your-Car-Car-Rentals-In-Arabela.d500700-c1120.Car-Rental-Guide-Suppliers) - [Lincoln Holiday Rentals](https://www.expedia.co.uk/Lincoln-Holiday-Rentals.d126060.Travel-Guide-HolidayRentals) - [Ruidoso Holiday Rentals](https://www.expedia.co.uk/Ruidoso-Holiday-Rentals.d6054982.Travel-Guide-HolidayRentals) - [Book 5 Star Hotels in Eastern New Mexico on Expedia.com](https://www.expedia.com/5Star-Eastern-New-Mexico-Hotels.s50-0-d6229376.Travel-Guide-Filter-Hotels)