Find your next house for rent in the neighborhood of Sedona Hills, Las Cruces NM. Refine your search by using the filter at the top of the page to view 1, 2 or 3+ bedroom units, as well as cheap, pet friendly rentals with utilities included and more. Use our customizable guide to narrow down options.