The Red Roof Inn Gallup 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 Inn features a heated pool, hot tub, free continental breakfast, semi-truck parking and a high speed Internet connection in all rooms. The Red Roof Inn Gallup is renovating all of their inns nationwide. This location now features redesigned rooms with more comfort and added amenities. They are rededicated to making ones stay even better, and back that promise with their Guest Satisfaction Program, which guarantees one will enjoy their stay. This location has a 50.00 deposit required on cribs for all cash paying guests at check-in, which is refundable once the crib is returned. This location offers all new rooms with granite sinks, comfortable easy chairs, 25-inch TV with premium cable, and telephones. Business king rooms feature large workstation with ergonomic chair, task lighting, microwave and microfridge. Rates are based on double occupancy. Charges for extra adults may apply and will be due directly to the hotel.
lastminute.com
Overall 
