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