A building with a UFO Museum sign, a Subway restaurant, and a Main Entrance sign.

Hotels with Parking & Resorts in Southeastern New Mexico from AU$72

  • 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 Southeastern New Mexico Hotels with Parking

Tonight
10 Oct - 11 Oct
Tomorrow
11 Oct - 12 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Our top choices for Southeastern New Mexico hotels with parking

A restaurant with a long wooden table, chairs, and a television screen displaying an advertisement.
A modern, well-lit hallway with a digital display on the left, a bench, and a view of the corridor leading to a green area.
A Holiday Inn Express building with a modern design, featuring a prominent sign and a covered entrance area.
A hotel room with two beds, a window with a view, and a lamp on the nightstand.

1. Holiday Inn Express & Suites Roswell by IHG

Holiday Inn Express & Suites Roswell by IHG
Roswell
United States
Justine
AU$174
includes taxes & fees
18 Oct - 19 Oct
Holiday Inn Express & Suites Roswell by IHG
A modern kitchen with a central island, a ceiling fan, and a large mirror reflecting the room.
A child sitting in a colorful outdoor seating area with a sign that reads "WARRANTED TO BE A PENDELTON WOOLEN MILLS" and a large window with a view of the sky and buildings.
A spacious indoor area with multiple tables and chairs, ceiling fans, and a bar area.
A bathroom with a large mirror, a bathtub, and a sink.

2. The Classic Desert Aire Hotel

The Classic Desert Aire Hotel
Alamogordo
United States
Dheeraj
AU$140
includes taxes & fees
22 Oct - 23 Oct
The Classic Desert Aire Hotel
An outdoor patio with wooden beams and glass tables and chairs.
A living room with a fireplace, a television, and a dining area with a table and chairs.
A hotel room with a large bed, a desk with a television, a chair, and a carpeted floor.
A reception area with a wooden reception desk, a large window, and a view of the outdoors.

3. Best Western Pine Springs Inn

Best Western Pine Springs Inn
Ruidoso Downs
United States
Marcela
AU$127
includes taxes & fees
13 Oct - 14 Oct
Best Western Pine Springs Inn
A modern hotel with a prominent entrance, a covered parking area, and a clear sky.
A reception area with a blue polka dot wall, three blue sofas, and multiple ottomans.
A reception area with a mural of an oil rig and a sunset, two glass-enclosed desks, and a plant.
A modern kitchen area with stainless steel appliances, a coffee station, and a fruit display.

4. La Quinta Inn & Suites by Wyndham Artesia

La Quinta Inn & Suites by Wyndham Artesia
Artesia
United States
Chris
AU$197
includes taxes & fees
13 Oct - 14 Oct
La Quinta Inn & Suites by Wyndham Artesia
A Hampton Inn & Suites building with a flag, entrance, and landscaping.
A modern lounge area with seating, tables, and ceiling fans.
A hotel room with a bed, a desk, a chair, a TV, and a cabinet.
A laundry room with a wooden table and chairs, a washing machine, and a dryer.

5. Hampton Inn & Suites Roswell

Hampton Inn & Suites Roswell
Roswell
United States
Morgan
AU$207
includes taxes & fees
18 Oct - 19 Oct
Hampton Inn & Suites Roswell
A spacious hotel lobby with a long reception desk, multiple seating areas, and a large window providing natural light.
A Hampton Inn & Suites hotel with a modern design, featuring a prominent entrance and a well-lit facade.
A hotel room with two beds, a desk, a chair, and a large window with curtains.
A grocery store with refrigerated sections labeled "cold" and "frozen," and shelves stocked with snacks and beverages.

6. Hampton Inn & Suites Artesia

Hampton Inn & Suites Artesia
Artesia
United States
Brian
AU$237
includes taxes & fees
17 Oct - 18 Oct
Hampton Inn & Suites Artesia
An outdoor patio area with stone pillars, wicker furniture, and a bar area.
A townhouse hotel with a stone facade, multiple windows, and a well-lit entrance.
A modern hotel lobby with a large wooden table, comfortable seating, and a large window offering a view of the outdoors.
A hotel room with two beds, a desk, a chair, and a large window with a view.

7. TownePlace Suites by Marriott Roswell

TownePlace Suites by Marriott Roswell
Roswell
Mexico
Jose
AU$203
includes taxes & fees
26 Oct - 27 Oct
TownePlace Suites by Marriott Roswell
An outdoor seating area with a fire feature, yellow and red chairs, and a striped sofa.
An indoor swimming pool with a tiled deck, red and yellow chairs, and a blue wall.
A modern hotel with a prominent "HOME 2" sign, a covered entrance, and a landscaped area with a small tree.
A modern hotel lobby with a seating area, a kitchen, and a bar.

8. Home2 Suites by Hilton Roswell, NM

Home2 Suites by Hilton Roswell, NM
Downtown Roswell
United States
Stacie
AU$175
includes taxes & fees
25 Oct - 26 Oct
Home2 Suites by Hilton Roswell, NM
A Holiday Inn hotel with a covered entrance, multiple floors, and a clear blue sky.
An indoor swimming pool with clear glass walls, a lifeguard chair, and a pool ladder.
A self-service beverage station with refrigerated drink dispensers and a coffee machine, surrounded by shelves stocked with snacks and packaged goods.
A modern living room with a sectional sofa, ottoman, and a fireplace. There is a television on a built-in shelf, and a large window provides natural light.

9. Holiday Inn Roswell by IHG

Holiday Inn Roswell by IHG
Roswell
United States
Maria
AU$148
includes taxes & fees
23 Oct - 24 Oct
Holiday Inn Roswell by IHG
A Fairfield by Marriott hotel with a modern design, featuring a brick facade and a covered entrance.
A conference room with a long table, chairs, and pendant lighting.
A gym with treadmills, dumbbells, and a bench.
A modern kitchen with a long counter, a refrigerator, and a microwave.

10. Fairfield Inn & Suites by Marriott Clovis

Fairfield Inn & Suites by Marriott Clovis
Clovis
United States
Charles
AU$158
includes taxes & fees
30 Oct - 31 Oct
Fairfield Inn & Suites by Marriott Clovis
View all properties

Top Southeastern New Mexico Hotel Reviews

MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

10/10 Excellent
"Clean, relaxing, great breakfast."
Erik 2-night trip
Posted 1 hour ago
MCM Elegante Lodge & Suites Ruidoso
SureStay Plus by Best Western Alamogordo White Sands

SureStay Plus by Best Western Alamogordo White Sands

8/10 Good
"The shower/tub floor was very slippery with not enough grab/safety bars in place. Senior citizens have a choice too. Consider installing at least safety bars in the interior if the shower."
Jennifer 3-night trip
Posted 5 hours ago
SureStay Plus by Best Western Alamogordo White Sands
Roswell Inn

Roswell Inn

10/10 Excellent
"What a deal, even a steal. Finding a quality accommodation for under $100 is usually risky, but my three week road trip has turned up some gems, and The Roswell inn is one of them. Impeccably clean rooms, excellent bed and bedding, caring touches, convenient parking, clean and cold AC, all at well under $100. The front desk was knowledgeable and efficient as well as friendly so ya, I’m good with this review and recommendation."
Clemens 1-night trip
Posted 22 hours ago
Roswell Inn
Elevate Hotel at Sierra Blanca

Elevate Hotel at Sierra Blanca

10/10 Excellent
"Breakfast staff was excellent. Front desk staff excellent. There was a small amount of water damage around the AC, and shower area. Great stay and clean."
Sean 1-night trip
Posted 1 day ago
Elevate Hotel at Sierra Blanca

Explore a world of travel with Expedia