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
30 Sept - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Eastern New Mexico 4-star hotels

A modern living room with a stone wall, a fireplace, a sofa, and a coffee table. There is a desk with a chair and a laptop on it.
A compact kitchen with dark wooden cabinets, a stainless steel refrigerator, a microwave, and a granite countertop.
A building with a sign reading "Welcome to Longhorn Flats."
A foosball table with a black table and white and black player figures.

1. Longhorn Flats

Longhorn Flats
Loving
United States
Ray
Rp1.855.330
Rp2.085.088 total
includes taxes & fees
29 Oct - 30 Oct
Longhorn Flats
A cozy cabin interior with a stone fireplace, wooden walls, and a comfortable seating area.
A rustic wooden bedroom with a large bed, a window, a dresser, and a nightstand with a lamp and a bear statue.
A cozy cabin interior with a wooden interior, a round dining table with chairs, a sofa, and a painting of a stormy landscape.
A living room with two leather sofas, a wooden coffee table with wine glasses and a bottle, a dining area with a chandelier, and large windows with a forest view.

2. Midtown Riverfront by Ruidoso Vacation Rentals

Midtown Riverfront by Ruidoso Vacation Rentals
Ruidoso
United States
Carlos
Midtown Riverfront by Ruidoso Vacation Rentals
A spacious living area with a wooden staircase, leather sofas, and a rustic coffee table.
A log cabin with a red roof, wooden exterior, and a porch with a staircase.
A log cabin interior with a large living room, a wooden staircase, and a mounted animal head.
A log cabin interior with a stone fireplace, leather sofas, and a television.

3. Panther Lodge by Ruidoso Vacation Rentals

Panther Lodge by Ruidoso Vacation Rentals
Ruidoso
Panther Lodge by Ruidoso Vacation Rentals
A hot tub on a wooden deck with a scenic view of mountains and trees.
A kitchen with wooden cabinets, a marble countertop, and two bar stools.
A spacious bedroom with a large bed, a ceiling fan, a TV, and a view of the outdoors.
A modern kitchen with stainless steel appliances, wooden cabinets, and a large island.

4. Living the Dream by Ruidoso Vacation Rentals

Living the Dream by Ruidoso Vacation Rentals
Ruidoso
Living the Dream by Ruidoso Vacation Rentals
A room with wooden walls, a wooden floor, a dark wooden cabinet with coffee-making equipment, a white radiator, and a door leading to another room.
A cozy living room with a sofa, armchairs, a coffee table, and a lamp.
A modern living room with a mounted TV, a fireplace, and a small table.
A bedroom with a bed, bedside tables, a sofa, and a patterned rug.

5. The Canna House by High Society Rentals

The Canna House by High Society Rentals
Clovis
United States
Amanda
Rp1.959.602
Rp3.025.281 total
includes taxes & fees
6 Oct - 7 Oct
The Canna House by High Society Rentals
A wooden deck with a table and two chairs, surrounded by tall pine trees.
A covered porch with two blue cushioned chairs and a wooden table.
A row of single-story buildings with a covered porch area, likely a motel or small hotel, surrounded by pine trees.
A bedroom with a bed, nightstands, a dresser, a ceiling fan, and wall decorations.

6. Ruidoso Home w/ Balcony ~ 16 Mi to Ski Apache!

Ruidoso Home w/ Balcony ~ 16 Mi to Ski Apache!
Ruidoso
United States
leslie
Ruidoso Home w/ Balcony ~ 16 Mi to Ski Apache!
A kitchen with a blue and white tiled island, stools, hanging pots, and a wooden ceiling beam.
A dining area with a round table, teal chairs, and a chandelier.
A staircase with green carpet leading to a room with a mirror and a tiled floor.
A deck with a table, chairs, and a barbecue grill.

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

Eclectic Home w/ Deck: 4 Miles to Ski Cloudcroft!
Cloudcroft
United States
Thania
Eclectic Home w/ Deck: 4 Miles to Ski Cloudcroft!
A wooden deck with a fire pit, outdoor seating, and a view of the surrounding trees.
A modern kitchen with wooden cabinets, white countertops, and a view to the outside.
A cozy living room with a sofa, armchair, and a coffee table. There is a ceiling fan, a fireplace, and a large window with a view of the outside.
A cabin with a wooden deck, a staircase, and a view of the surrounding forest.

8. 1 Mi to Ski Slopes: Alto Escape w/ Game Room!

1 Mi to Ski Slopes: Alto Escape w/ Game Room!
Alto
United States
Bernice
1 Mi to Ski Slopes: Alto Escape w/ Game Room!
A spacious living room with a large L-shaped sofa, a dining table, and a kitchen area with a bar.
A modern kitchen with a long island, a microwave, a refrigerator, and a sink. There are three stools at the island and a bowl of fruit on it.
A spiral staircase leading to a building, surrounded by a grassy area and tall trees.
A spacious kitchen with a large island, wooden flooring, and a view to the outside.

9. Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!

Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!
Cloudcroft
United States
Chae Woon
Rp3.254.018
Rp6.151.892 total
includes taxes & fees
25 Oct - 26 Oct
Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!
A spacious living room with a large leather sofa, a wooden coffee table, and a kitchen area with a bar.
A spacious living room with leather sofas, a stone fireplace, and a large TV.
A modern kitchen with a central island, built-in appliances, and a stone accent wall.
A modern kitchen with a central island, wooden chairs, and a ceiling fan.

10. Cozy Cloudcroft Townhome ~ 1 Mi to Burro Ave!

Cozy Cloudcroft Townhome ~ 1 Mi to Burro Ave!
Cloudcroft
United States
Nancy
Cozy Cloudcroft Townhome ~ 1 Mi to Burro Ave!
A hot tub on a wooden deck surrounded by tall pine trees, with a clear sky and sunlight filtering through.
A spacious living area with a kitchen, a large sofa, a coffee table, and a fireplace.
A cabin with a stone chimney, wooden porch, and a staircase leading to a deck.
A spacious living room with a large sofa, a coffee table, and a dining area with a wooden table and chairs.

11. Winterfell by Ruidoso Vacation Rentals

Winterfell by Ruidoso Vacation Rentals
Ruidoso
United States
Alexander
Winterfell by Ruidoso Vacation Rentals
A covered outdoor area with a grill, a table with chairs, and a view of a forest.
A cabin with a wooden deck and stairs leading to a second-story balcony, surrounded by a forested area.
A dining area with a stone fireplace, a wooden table set for four, and large windows offering a view of the outdoors.
A living room with a stone fireplace, a television, a sofa, and a lamp.

12. My Happy Place by Ruidoso Vacation Rentals

My Happy Place by Ruidoso Vacation Rentals
Ruidoso
Mexico
Carlos
My Happy Place by Ruidoso Vacation Rentals
A rustic interior with a leather sofa, wooden ceiling, and a dining area.
A kitchen with wooden cabinets, a dishwasher, a stove, and a ceiling fan.
A kitchen with wooden cabinets, a dining table with chairs, and a view of the outdoors.
A modern kitchen with stainless steel appliances, wooden cabinets, and a granite countertop.

13. The Roost Downtown by Ruidoso Vacation Rentals

The Roost Downtown by Ruidoso Vacation Rentals
Downtown
United States
Anonymous traveller
The Roost Downtown by Ruidoso Vacation Rentals
A balcony with a wooden deck, a round table with chairs, and a view of a forested area.
A room with two large windows, a ceiling fan, a gray armchair, a small table with a tray of fruit and bottles, and a gray ottoman.
A spacious living room with a fireplace, a wooden ceiling, and a stone accent wall.
A driveway leading to a house with a covered patio area, surrounded by trees and a clear sky.

14. Castle House by Ruidoso Vacation Rentals

Castle House by Ruidoso Vacation Rentals
Hollywood
Castle House by Ruidoso Vacation Rentals
A modern house with a hot tub on the deck, a barbecue area, and a large window.
A spacious living room with a large sofa, a coffee table, a TV, a piano, and a dining area with a wooden table and chairs.
A modern kitchen with a wooden dining table, benches, and pendant lights.
A spacious living room with a large sofa, a green armchair, and a coffee table. There is a kitchen area with a bar and stools. The room has a modern ceiling fan and pendant lights.

15. Casa Blanca by Ruidoso Vacation Rentals

Casa Blanca by Ruidoso Vacation Rentals
Ruidoso
United States
Ashley
Casa Blanca by Ruidoso Vacation Rentals
A rustic cabin interior with a dining area, a stone fireplace, and a kitchen with a gas stove.
A rustic cabin with a wooden exterior, large windows, and a porch.
A rustic kitchen with wooden cabinets, a microwave, and a sink.
A laundry area with a wooden wall and a calendar.

16. Knott Inn by Ruidoso Vacation Rentals

Knott Inn by Ruidoso Vacation Rentals
Ruidoso
United States
Anonymous traveller
Knott Inn by Ruidoso Vacation Rentals
A spacious living room with a fireplace, a dining area, and a kitchen in the background.
A modern kitchen with dark cabinetry, granite countertops, a gas stove, and a built-in microwave.
A spacious living room with a fireplace, wooden flooring, a large TV, and a wooden cabinet.
A modern kitchen with dark cabinetry, a stainless steel refrigerator, a granite countertop, and a window providing natural light.

17. Billy The Kid

Billy The Kid
Ruidoso
Billy The Kid
A hot tub with a tray of fruits and a bottle of wine, surrounded by a wooden deck and trees.
A spacious living room with leather sofas, a stone fireplace, a large TV, and a balcony with a wooden deck.
A spacious dining area with wooden tables and chairs, a ceiling fan, and large windows offering views of the outdoors.
A bedroom with a bed, bedside tables, a chair, and a window with curtains.

18. Clearview by Ruidoso Vacation Rentals

Clearview by Ruidoso Vacation Rentals
Ruidoso
Mexico
German
Clearview by Ruidoso Vacation Rentals
A living room with a fireplace, television, and comfortable seating.
A kitchen with stainless steel appliances, granite countertops, and a large window providing natural light.
A kitchen with a central island, white cabinets, and a window.
A dining area with a white table set for four, a sofa, and a lamp.

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

Walk to Dtwn Ruidoso: Mtn-view Condo w/ Pool!
Ruidoso
United States
Shaun
Walk to Dtwn Ruidoso: Mtn-view Condo w/ Pool!
A wooden entrance with a glass door, a stone patio, and a view of trees.
A kitchen with a granite countertop, wooden beams, stainless steel appliances, and a large window.
A kitchen with a granite countertop, wooden cabinets, and a ceiling fan.
Interior

20. Comfy 'aspen Ridge' Home ~ 3 Mi to Ski Lifts

Comfy 'aspen Ridge' Home ~ 3 Mi to Ski Lifts
Bear Park
Comfy 'aspen Ridge' Home ~ 3 Mi to Ski Lifts
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