For the third consecutive year, Red Roof Inn has earned the highest customer satisfaction score among its economy lodging competitors! Expect comfort, style and friendly service when you stay at the Red Roof Inn, Gallup. All Red Roof Inns have free Wi-Fi, so you can expect to feel right at home when you stay with us. This Red Roof Inn is located just off of I-40, within minutes of the El Morro Theater, the Gallup Convention Center, the Red Rock State Park Museum and the Rio Mall. This Gallup hotel offers a gym, free continental breakfast, outdoor parking, copy machine, guest laundry, meeting room and more. Visit RedRoof.com to book now!