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

Compare and book 4 Star 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
24 Sep - 25 Sep
Tomorrow
25 Sep - 26 Sep
This weekend
25 Sep - 27 Sep
Next weekend
2 Oct - 4 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 building with a sign reading "Welcome to Longhorn Flats."
A foosball table with a black table and white and black player figures.
A hotel room with a bed, a desk with a chair, a microwave, a refrigerator, and a small kitchenette area.

1. Longhorn Flats

Longhorn Flats
Loving
United States
Jesus
2.682.374 ₫
3.014.539 ₫ total
includes taxes & fees
24 Oct - 25 Oct
Longhorn Flats
A cozy cabin interior with a stone fireplace, wooden walls, and a comfortable seating area.
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.
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.

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 interior with a large living room, a wooden staircase, and a mounted animal head.
A log cabin bedroom with a bed, curtains, a window, and a door leading outside.
A log cabin with a red roof, wooden exterior, and a porch with a staircase.

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 spacious living room with a fireplace, comfortable seating, and large windows offering views of the outdoors.
A spacious bedroom with a large bed, a ceiling fan, a TV, and a view of the outdoors.
A kitchen with wooden cabinets, a marble countertop, and two bar stools.

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 cozy room with a fireplace, two chairs, a small table, and a view of the outdoors.

5. The Canna House by High Society Rentals

The Canna House by High Society Rentals
Clovis
United States
Amanda
2.833.128 ₫
4.373.851 ₫ total
includes taxes & fees
27 Sept - 28 Sept
The Canna House by High Society Rentals
A wooden deck with a table and two chairs, surrounded by tall pine trees.
A row of single-story buildings with a covered porch area, likely a motel or small hotel, surrounded by pine trees.
A covered porch with two blue cushioned chairs and a wooden table.
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 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.
A kitchen with a large island, wooden beams, and hanging cookware.

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

Eclectic Home w/ Deck: 4 Miles to Ski Cloudcroft!
Cloudcroft
United States
Thania
3.744.000 ₫
7.811.700 ₫ total
includes taxes & fees
26 Sept - 27 Sept
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 dining area with a round table, six chairs, a chandelier, and two framed animal pictures on the wall.
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.

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 spacious kitchen with a large island, wooden flooring, and a view to the outside.
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 living room with a fireplace, a television, and a large window.

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

Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!
Cloudcroft
United States
Chae Woon
4.704.552 ₫
8.894.202 ₫ total
includes taxes & fees
27 Sept - 28 Sept
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 stone-walled room with a fireplace, a glass door leading to a deck, and a welcome sign.
A modern kitchen with a central island, built-in appliances, and a stone accent wall.
A spacious living room with leather sofas, a stone fireplace, and a large TV.

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 kitchen with wooden cabinets, a central island, and a large window providing natural light.
A cabin with a stone chimney, wooden porch, and a staircase leading to a deck.
A spacious living area with a kitchen, a large sofa, a coffee table, and a fireplace.

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 dining area with a stone fireplace, a wooden table set for four, and large windows offering a view of the outdoors.
A spacious kitchen with a central island, a dining area with a table and chairs, and a view of the outdoors through a glass door.
A cabin with a wooden deck and stairs leading to a second-story balcony, surrounded by a forested area.

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 wooden deck with Adirondack chairs, a stone fire pit, and a trash can.
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 two-story house with a red and green exterior, a wooden deck, and a gravel driveway.
A spacious living room with a fireplace, a wooden ceiling, and a stone accent wall.
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.

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 modern kitchen with a wooden dining table, benches, and pendant lights.
A kitchen with a large island, stainless steel appliances, and bar stools.
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.

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 laundry area with a wooden wall and a calendar.
A rustic cabin with a wooden deck, large windows, and a chimney.
A rustic cabin with a wooden exterior, large windows, and a porch.

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 bedroom with a bed, two bedside tables with lamps, a ceiling fan, a painting on the wall, and a door leading to a bathroom.
A kitchen with granite countertops, wooden chairs, and a large island.
A modern kitchen with dark cabinetry, granite countertops, a gas stove, and a built-in microwave.

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 kitchen with wooden cabinets, stainless steel appliances, and a large island with bar stools.
A spacious dining area with wooden tables and chairs, a ceiling fan, and large windows offering views of the outdoors.
A wooden cabin with a hot tub, outdoor table, and chairs on a deck.

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 a central island, white cabinets, and a window.
A hallway with a wooden door, a small table, and a rug.
A kitchen with stainless steel appliances, granite countertops, and a large window providing natural light.

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 cabinets, and a ceiling fan.
A kitchen with a granite countertop, wooden beams, stainless steel appliances, and a large window.

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, 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 3.014.539 ₫
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 accommodation, 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?
Finding your dream holiday in Eastern New Mexico is as simple as entering your travel dates and selecting our "All inclusive" filter. Stay and play where everything is already taken care of like your accommodation, meals, activities and entertainment, or go for a standard 4-star resort in or around this top destination.

Explore a world of travel with Expedia