A vintage Land Rover parked in front of the Blue Swallow Motel, with a sign indicating historic property inspection and truck & RV parking.

Search Private Holiday Homes in Eastern New Mexico

Dates

November 2026

December 2026

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

Find holiday rentals that suit your style

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

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

Explore a world of travel with Expedia

Arabela Hotels
Standard Link for Arabela Hotels
Elida Hotels
Standard Link for Elida Hotels
Lincoln Hotels
Standard Link for Lincoln Hotels

Flights to Southeastern New Mexico
Standard Link for Flights to Southeastern New Mexico
Flights from De Baca County
Standard Link for Flights from De Baca County
Flights from Addis Ababa (ADD) to Roswell (ROW)
Standard Link for Flights from Addis Ababa (ADD) to Roswell (ROW)
Flights from Augusta (AGS) to Roswell (ROW)
Standard Link for Flights from Augusta (AGS) to Roswell (ROW)
Flights from Lake Of The Ozarks (AIZ) to Roswell (ROW)
Standard Link for Flights from Lake Of The Ozarks (AIZ) to Roswell (ROW)
Flights from Akita (AXT) to Roswell (ROW)
Standard Link for Flights from Akita (AXT) to Roswell (ROW)
Flights from Bari (BRI) to Roswell (ROW)
Standard Link for Flights from Bari (BRI) to Roswell (ROW)
Flights from Bowling Green (BWG) to Roswell (ROW)
Standard Link for Flights from Bowling Green (BWG) to Roswell (ROW)
Flights from Chihuahua (CUU) to Roswell (ROW)
Standard Link for Flights from Chihuahua (CUU) to Roswell (ROW)
Flights from Dodge City (DDC) to Roswell (ROW)
Standard Link for Flights from Dodge City (DDC) to Roswell (ROW)
Flights from Kalispell (FCA) to Roswell (ROW)
Standard Link for Flights from Kalispell (FCA) to Roswell (ROW)
Flights from Great Falls (GTF) to Roswell (ROW)
Standard Link for Flights from Great Falls (GTF) to Roswell (ROW)
Flights from La Crosse (LSE) to Roswell (ROW)
Standard Link for Flights from La Crosse (LSE) to Roswell (ROW)
Flights from Merida (MID) to Roswell (ROW)
Standard Link for Flights from Merida (MID) to Roswell (ROW)
Flights from Munich (MUC) to Roswell (ROW)
Standard Link for Flights from Munich (MUC) to Roswell (ROW)
Flights from Presque Isle (PQI) to Roswell (ROW)
Standard Link for Flights from Presque Isle (PQI) to Roswell (ROW)
Flights from Ringgi (RIN) to Roswell (ROW)
Standard Link for Flights from Ringgi (RIN) to Roswell (ROW)
Flights from Springfield (SPI) to Roswell (ROW)
Standard Link for Flights from Springfield (SPI) to Roswell (ROW)

Arabela Holidays
Standard Link for Arabela Holidays
Visit Artesia
Standard Link for Visit Artesia
International UFO Museum
Standard Link for International UFO Museum
Spring River Park & Zoo
Standard Link for Spring River Park & Zoo

Search Private Holiday Homes in Eastern New Mexico

Change your mind

Treat yourself

Be picky

Find holiday rentals that suit your style

Check prices for these dates

Learn more about Eastern New Mexico

Explore a world of travel with Expedia