Book a comfortable room for a great value at this Microtel Inn by Wyndham Gallup near Red Rock State Park. Just off Interstate 40 in the heart of Native American country, this hotel is close to restaurants, shopping, and beautiful natural attractions. The Gallup Municipal Airport is just two miles away. Start your morning with complimentary continental breakfast, and grab a fresh cup of coffee at the 24-hour coffee bar. Check email and news with complimentary wireless Internet access, and enjoy complimentary parking for vehicles of any size. Spacious guest rooms feature pillow-top mattress, guest-controlled heating and cooling, and refrigerator, ideal for longer stays.