Sign Up
Newsletter Signup
Free Fodor's Newsletter

Subscribe today for weekly travel inspiration, tips, and special offers.

Fodor's Weekly: Your expert travel wrap-up
Today's Departure: Your daily dose of travel inspiration (coming soon)

Southeastern New Mexico Hotels

Ellis Store Country Inn


  • Beautiful inn
  • Excellent food


  • The four Mill House rooms share two bathrooms

Fodor's Review

In 1850 this bed-and-breakfast was a modest two-room adobe in a territory where settlers and Mescaleros clashed; during the Lincoln County War, Billy the Kid was known to frequent the place. These days, rooms in the main house are decorated with antiques. Behind the main house is the Mill House, which has four guest rooms and a large common room and is ideal for families. Casa Nueva has two suites with reproduction antiques and a country-French feeling. Owner Jinny Vigil

cooks six-course gourmet meals in the evening, which are served in a wood-paneled dining room called Isaac's Table. The breakfasts could stir even the most avid sleeper, and the lush, well-manicured garden is becoming increasingly popular for June weddings. Reservations for dinner are a must, and the public can have breakfast here, too, but only if you make reservations. Note that you must advise management if you're traveling with children.

Read More

Hotel Information


U.S. 380, mile marker 98, Lincoln, 88338, United States


575-653–4609; 800-653–6460

Hotel Details:

  • Credit cards accepted
  • 8 rooms, 4 with bath
  • Breakfast


What's Nearby

  • Hotels
  • Restaurants
  • Sights

Add Your Own Review

When did you stay?

Minimum 200 character count

How many stars would you give?