For information on Las Vegas rentals, you've come to the right place. RentedSpaces offers the quickest way to find rentals in Las Vegas, New Mexico with millions of rental listings in Las Vegas, NM available for search. Our advanced rental search tool allows searching for Las Vegas rentals by price, number of bedrooms, bathrooms, and more.