Southeastern New Mexico Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Cheap Hotels in Southeastern New Mexico

Roswell Inn

Roswell Inn

2 out of 5
2101 North Main Street Roswell NM
  • 57 min drive from White Sands National Park
Stay at this motel in Roswell. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the convenient parking in our ...
9/10 Wonderful! (1,026 reviews)
"Our stay was pretty smooth. Front desk lady was kind and helpful. Room was quiet. A little outdated but worth the money"

Reviewed on Jun 26, 2026

Roswell Inn
Sitzmark Chalet Inn

Sitzmark Chalet Inn

2.5 out of 5
627 Sudderth Dr Ruidoso NM
  • 1 hour drive from White Sands National Park
Stay at this hotel in Ruidoso. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
9.8/10 Exceptional! (1,002 reviews)
"Kind of rustic, like an old style country hotel. Clean and cosy. Quiet and enjoyed the outdoor patio sitting area."

Reviewed on Jun 22, 2026

Sitzmark Chalet Inn
White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy Carlsbad NM
  • 3 hours drive from White Sands National Park
Stay at this hotel in Carlsbad. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (1,926 reviews)
"Wonderful place to stay, absolutely loved it! Clean, staff was so friendly, pool was perfect, would recommend it over and over again!"

Reviewed on Jun 26, 2026

White's City Cavern Inn
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.