New Mexico Vacation Rentals

Choose from over 3,807 amazing properties in New Mexico that can fit your every need. BookandStay analyzes every property to ensure it meets our high standards, saving you from spending time and money on low quality New Mexico listings. Of the 3,807 premium properties in New Mexico, 51% are Houses. In case you're looking for something different there are many other types of rentals available, such as Apartments and Cabins, the next most popular properties in New Mexico. BookandStay sources our properties from top rated rental websites like HomeAway,, Vrbo (Vacation Rentals By Owner), and more.

Popular New Mexico Amenities
  • 380 rentals with a Pool
  • 3,293 rentals with Internet
  • 3,170 rentals with TV
  • 2,599 rentals with a Fireplace
  • 2,120 rentals with Air Conditioning
  • 953 rentals with a Hot Tub
  • 3,143 rentals with Parking
  • 2,914 rentals with Laundry
  • 2,855 rentals with a Kitchen