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
10 Sept - 11 Sept
Tomorrow
11 Sept - 12 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

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 hotel room with a bed, a desk with a chair, a microwave, a refrigerator, and a small kitchenette area.
A foosball table with a black table and white and black player figures.

1. Longhorn Flats

Longhorn Flats
Loving
United States
Jesus
₹7,604
₹8,546 total
includes taxes & fees
9 Oct - 10 Oct
Longhorn Flats
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 bedroom with a bed, bedside tables, a sofa, and a patterned rug.
A modern living room with a mounted TV, a fireplace, and a small table.

2. The Canna House by High Society Rentals

The Canna House by High Society Rentals
Clovis
United States
Amanda
₹10,336
₹15,957 total
includes taxes & fees
13 Sept - 14 Sept
The Canna House by High Society Rentals
A cozy cabin interior with a stone fireplace, wooden walls, and a comfortable seating area.
A cozy cabin interior with a wooden interior, a round dining table with chairs, a sofa, and a painting of a stormy landscape.
A wooden cabin interior with a dining area, sofas, and a ceiling fan.
A rustic wooden bedroom with a large bed, a window, a dresser, and a nightstand with a lamp and a bear statue.

3. 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 room with a large L-shaped sofa, a dining table, and a kitchen area with a bar.
A living room with a fireplace, a television, and a large window.
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.

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

Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!
Cloudcroft
₹17,163
₹32,448 total
includes taxes & fees
15 Sept - 16 Sept
Cloudcroft Townhome w/ Deck - 1 Mi to Burro Ave!
A spacious living area with a wooden staircase, leather sofas, and a rustic coffee table.
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.
A log cabin interior with a large living room, a wooden staircase, and a mounted animal head.

5. 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 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.
A kitchen with wooden cabinets, a marble countertop, and two bar stools.

6. Living the Dream by Ruidoso Vacation Rentals

Living the Dream by Ruidoso Vacation Rentals
Ruidoso
Living the Dream by Ruidoso Vacation 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 spacious living area with a wooden staircase, a leather sofa, a television, and a bookshelf.
A row of single-story buildings with a covered porch area, likely a motel or small hotel, surrounded by pine trees.

7. 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 deck with a table, chairs, and a barbecue grill.
A staircase with green carpet leading to a room with a mirror and a tiled floor.

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

Eclectic Home w/ Deck: 4 Miles to Ski Cloudcroft!
Cloudcroft
United States
Thania
₹13,655
₹28,490 total
includes taxes & fees
20 Sept - 21 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 modern kitchen with wooden cabinets, white countertops, and a view to the outside.
A dining area with a round table, six chairs, a chandelier, and two framed animal pictures on the wall.
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.

9. 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 leather sofa, a wooden coffee table, and a kitchen area with a bar.
A modern kitchen with a central island, built-in appliances, and a stone accent wall.
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, 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 rustic interior with a leather sofa, wooden ceiling, and a dining area.
A modern kitchen with stainless steel appliances, wooden cabinets, and a granite countertop.
A kitchen with wooden cabinets, a dishwasher, a stove, and a ceiling fan.
A wooden deck with Adirondack chairs, a stone fire pit, and a trash can.

11. 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 hot tub on a wooden deck surrounded by tall pine trees, with a clear sky and sunlight filtering through.
A spacious living room with a large sofa, a coffee table, and a dining area with a wooden table and chairs.
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.

12. 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 cabin with a wooden deck and stairs leading to a second-story balcony, surrounded by a forested area.
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.

13. 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 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 hallway with a wooden door, a small table, and a rug.
A dining area with a white table set for four, a sofa, and a lamp.

14. 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 balcony with a wooden deck, a round table with chairs, and a view of a forested area.
A dining area with a wooden table set for four, surrounded by wooden chairs. A ceiling fan is visible above the table.
A spacious living room with a fireplace, a wooden ceiling, and a stone accent wall.
A two-story house with a red and green exterior, a wooden deck, and a gravel driveway.

15. Castle House by Ruidoso Vacation Rentals

Castle House by Ruidoso Vacation Rentals
Hollywood
Castle House by Ruidoso Vacation Rentals
A wooden deck with a hot tub, surrounded by trees and a cloudy sky.
A wooden cabin with a balcony, a fire hydrant, and a wooden staircase.
A dining area with a wooden table, chairs, and a vase of flowers. There is a sliding glass door leading to an outdoor patio.
A modern kitchen with a refrigerator, microwave, and stove. There are wooden cabinets and a countertop.

16. Mountain Lodge w/ Hot Tub, Walk to Grindstone Lake

Mountain Lodge w/ Hot Tub, Walk to Grindstone Lake
Ruidoso
United States
Larry
Mountain Lodge w/ Hot Tub, Walk to Grindstone Lake
A spacious living room with a fireplace, a dining area, and a kitchen in the background.
A kitchen with granite countertops, wooden chairs, and a large island.
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 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 dining area with wooden tables and chairs, a ceiling fan, and large windows offering views of the outdoors.
A wooden deck with a staircase leading to a covered area, surrounded by trees and a grassy area with outdoor furniture.
A spacious living room with leather sofas, a stone fireplace, a large TV, and a balcony with a wooden deck.

18. Clearview by Ruidoso Vacation Rentals

Clearview by Ruidoso Vacation Rentals
Ruidoso
Mexico
German
Clearview 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.

19. Knott Inn by Ruidoso Vacation Rentals

Knott Inn by Ruidoso Vacation Rentals
Ruidoso
United States
Anonymous traveller
Knott Inn by Ruidoso Vacation Rentals
A hot tub on a wooden deck with a mountain view.
A bedroom with a bed, a bench, a TV, and a ceiling fan.
A kitchen with a stone island, red cabinets, and a Coca-Cola sign.
A spacious living area with a stone fireplace, leather furniture, and a wooden ceiling.

20. Lavish Ruidoso Condo w/ 2 Private Decks & Hot Tub!

Lavish Ruidoso Condo w/ 2 Private Decks & Hot Tub!
Ruidoso
United States
Joe
Lavish Ruidoso Condo w/ 2 Private Decks & Hot Tub!
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

Find out more about Eastern New Mexico

Take Your Pick of 4 Star Hotels in Eastern New Mexico

The get-go of any holiday starts with choosing a great spot. Eastern New Mexico has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Eastern New Mexico

Search Expedia.com.sg for the right 4 Star Eastern New Mexico Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Eastern New Mexico has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Eastern New Mexico or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Eastern New Mexico Today!

Your trip to Eastern New Mexico should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Eastern New Mexico, you may miss out on your perfect hotel.

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 ₹8,546
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