Mills, New Mexico Hotels & Motels Find top rated hotels in Mills by giving us a call. Find discounted hotel accommodations in or close to Mills, NM for your personal leisure or group travel. We provide the best Mills, New Mexico motel and hotel rooms. …