Eastern New Mexico Hotels with Parking
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Eastern New Mexico
Featured Eastern New Mexico Hotels with Parking
Best Western Santa Rosa Inn
2491 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
The price is AU$238 per night from 3 Jan to 4 Jan
AU$238
3 Jan - 4 Jan 2026
includes taxes & fees
Located in Santa Rosa, Best Western Santa Rosa Inn is within a 5-minute drive of Route 66 Auto Museum and Santa Rosa Golf Course.
Tristar Inn Xpress
1302 West Route 66 Boulevard Tucumcari NM
Fully refundableReserve now, pay when you stay
The price is AU$113 per night from 29 Dec to 30 Dec
AU$113
29 Dec - 30 Dec
includes taxes & fees
With a stay at Tristar Inn Xpress in Tucumcari, you'll be within a 5-minute walk of Mesalands Communtiy College and New Mexico Route 66 Museum.
MCM Elegante Lodge & Suites Ruidoso
107 Sierra Blanca Dr Ruidoso NM
Fully refundableReserve now, pay when you stay
With a stay at MCM Elegante Lodge & Suites Ruidoso in Ruidoso, you'll be in the mountains, just a 1-minute walk from The Links at Sierra Blanca and 6 minutes ...
Save an average of 15% on thousands of hotels when you're signed in
La Quinta Inn & Suites by Wyndham Tucumcari
2516 S Adams St Tucumcari NM
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 28 Jan to 29 Jan
AU$199
28 Jan - 29 Jan 2026
includes taxes & fees
Located in Tucumcari, La Quinta Inn & Suites by Wyndham Tucumcari is in the business district, within a 5-minute drive of Mesalands Dinosaur Museum and Tucumcari ...
La Quinta Inn & Suites by Wyndham Santa Rosa
2277 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
The price is AU$243 per night from 29 Dec to 30 Dec
AU$243
29 Dec - 30 Dec
includes taxes & fees
With a stay at La Quinta Inn & Suites by Wyndham Santa Rosa in Santa Rosa, you'll be within a 5-minute drive of Route 66 Auto Museum and Moise Memorial ...
Best Western Pine Springs Inn
111 Pine Springs Drive Ruidoso Downs NM
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 4 Jan to 5 Jan
AU$138
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at Best Western Pine Springs Inn in Ruidoso Downs, you'll be in the entertainment district, within a 15-minute walk of Ruidoso Downs Racetrack and ...
Comfort Suites Roswell North
3610 North Main Street Roswell NM
The price is AU$117 per night from 4 Jan to 5 Jan
AU$117
4 Jan - 5 Jan 2026
includes taxes & fees
A stay at Comfort Suites Roswell North places you in the heart of Roswell, within a 5-minute drive of Eastern New Mexico Medical Center and New Mexico Military ...
Days Inn & Suites by Wyndham Clovis
2700 Mabry Dr Clovis NM
Fully refundableReserve now, pay when you stay
The price is AU$112 per night from 20 Jan to 21 Jan
AU$112
20 Jan - 21 Jan 2026
includes taxes & fees
Located in Clovis, Days Inn & Suites by Wyndham Clovis is within a 5-minute drive of Clovis Community College and Hillcrest Dog Park.
Best Western Plus Raton Hotel
473 Clayton Road Raton NM
Fully refundableReserve now, pay when you stay
The price is AU$243 per night from 3 Jan to 4 Jan
AU$243
3 Jan - 4 Jan 2026
includes taxes & fees
When you stay at Best Western Plus Raton Hotel in Raton, you'll be in the business district, within a 5-minute drive of Legion Park and Optimist Park South.
Don't see what you're looking for?
See all available properties in Eastern New Mexico
View all propertiesLowest 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.
Eastern New Mexico Hotels with Parking
Search for hotels with parking in Eastern New Mexico on lastminute.com.au. You can easily find your hotels in Sydney using one of the methods below:
View our selection of featured hotels in Eastern New Mexico:
- Use the map to find hotels in the Eastern New Mexico neighbourhood you prefer
- Use the filters to see hotels in a specific area of Eastern New Mexico, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Eastern New Mexico
- Enter your travel dates to view the best deals on hotels in Eastern New Mexico - while they last
Eastern New Mexico hotels essential information
Accommodation | 2,185 hotels |
|---|---|
Lowest Price | AU$112 |
Highest Price | AU$243 |
Popular hotels | Best Western Santa Rosa Inn, Tristar Inn Xpress, MCM Elegante Lodge & Suites Ruidoso, La Quinta Inn & Suites by Wyndham Tucumcari, La Quinta Inn & Suites by Wyndham Santa Rosa, Best Western Pine Springs Inn, Comfort Suites Roswell North, Days Inn & Suites by Wyndham Clovis, Best Western Plus Raton Hotel |
Most recent Eastern New Mexico hotel reviews
lastminute.com.au Verified Review
5 / 5
We were accomadated for our Harleys!Very understanding and polite!Good service frofront desk on all shifts
A verified traveller stayed at Comfort Suites Roswell North
Posted 12 hours ago
More ways to explore Eastern New Mexico
Top picks
Hotels
- All Inclusive Hotels in Maui
- Central Coast Accommodation
- Aspen Snowmass Accommodation
- All Inclusive Hotels in Oahu
- Hawaii Island Accommodation
- Kauai Accommodation
- Apartment Hotels in Hawaii Island
- North Shore Accommodation
- Luxury Hotels in Hawaii Island
- Maui Accommodation
- Vail - Beaver Creek Ski Area Accommodation
- Family Hotels in Oahu
- Family Hotels in Maui
- Oahu Accommodation
- Napa Valley Accommodation
- Anna Maria Island Accommodation
- Family Hotels in Kauai
- Apartment Hotels in Kauai
Flights