New Mexico Vacation Rentals
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Our top choices for New Mexico holiday rentals
The price is RM680
RM1,123 total
includes taxes & fees
28 Dec - 29 Dec
9.0 out of 10, Wonderful, (378)
"Great stay"
carl
The price is RM617
RM778 total
includes taxes & fees
21 Jan - 22 Jan 2026
8.4 out of 10, Very good, (33)
"Convenient to work location. Decent rooms for longer stays "
Chris
The price is RM470
RM528 total
includes taxes & fees
27 Dec - 28 Dec
The price is RM353
RM622 total
includes taxes & fees
22 Jan - 23 Jan 2026
8.6 out of 10, Excellent, (205)
"Great place and friendly staff!"
Karine
The price is RM522
RM575 total
includes taxes & fees
25 Jan - 26 Jan 2026
Las Cruces Home w/ Fenced Yard: Recently Remodeled
Las Cruces Home w/ Fenced Yard: Recently RemodeledLas Cruces
The price is RM421
RM1,063 total
includes taxes & fees
31 Dec - 1 Jan 2026
9.8 out of 10, Exceptional, (59)
"The stay was amazing we really like it!!!"
Josue
The price is RM489
RM925 total
includes taxes & fees
26 Jan - 27 Jan 2026
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.
Find holiday rentals that suit your style
Cabins
Aparthotels
Save an average of 15% on thousands of hotels when you're signed in
Top New Mexico Hotel Reviews
Eldorado Hotel & Spa
10/10 Excellent
Find out more about New Mexico
Holiday Apartments in New Mexico
Search for holiday rentals in New Mexico on Expedia.com.my! You can easily find your home rentals, villas, holiday apartments in New Mexico using one of the methods below:
- View our selection of featured holiday rentals in New Mexico
- Use the map to find apartments and other holiday homes in the New Mexico neighbourhood you prefer
- Enter your travel dates to view the best deals on holiday rentals in New Mexico while they last
Look no further and take a look at our great range of rental properties in New Mexico!
Explore a world of travel with Expedia
- Cottages in New Mexico
- Private Holiday Homes in New Mexico
- Cabin Rentals in New Mexico
- Apartments in New Mexico
- Motels in New Mexico
- Condo Rentals in New Mexico
- B&B in New Mexico
- Lodges in New Mexico
- Guest Houses in New Mexico
- Aparthotels in New Mexico
- Resorts in New Mexico
- Chalets in New Mexico
- Villas in New Mexico
- Inns in New Mexico
- Ryokans in New Mexico
- Condominium Resorts in New Mexico
- Residences in New Mexico