Houses Or Apartments For Rent In Gallup Nm . Let apartment finder guide you in the process of finding your new home and getting a great deal! See floorplans, pictures, prices & info for available rental homes, condos, and townhomes in gallup, nm. Coal Basin Rd 57, Gallup, NM 4 Bed, 3 Bath Mobile / Manufactured from www.trulia.com Most gallup residents own their homes, and 40% of residents rent. Your perfect apartment for rent in gallup, nm is just a few clicks away on point2. The average home rent in gallup is $1,249.