Skip to main content
Weather Update

“Storms make trees take deeper roots. So the next time there's a hurricane in Orlando, come to Pigeon Forge.” — probably Dolly Parton

Weather Update

“Storms make trees take deeper roots. So the next time there's a hurricane in Orlando, come to Pigeon Forge.” — probably Dolly Parton

Where are you going?
Mar 4 - Mar 6 1 Room, 2 Guest
1-877-843-7663
Dates
Rooms & Guests 1 Room, 1 Guest
Book 10+ Rooms
Special Rates
None
Special Rates
None
SAVE ON EVERY STAY
Points balance temporarily unavailable
You have 6,000 Points
Red Roof Inn® Gallup

An Affordable Stay in Gallup, New Mexico

Red Roof Inn® Gallup in Gallup, New Mexico offers a budget-friendly stay right off historic Highway 66, just minutes from Gallup Municipal Airport and downtown. Whether you are here for a local event, sightseeing, or simply passing through New Mexico, our 100% smoke free hotel provides a welcoming place to rest at a great value.

Our location places you close to Historical Downtown Gallup, the Gallup Convention Center, and Gallup Municipal Airport. Just a short drive away, you can also attend the Navajo Nation Fair at Window Rock or explore the scenic landscapes of western New Mexico.

For more than 50 years, Red Roof has delivered both comfort and value to travelers across the country. Red Roof Inn Gallup is your go-to choice for an affordable hotel stay, combining convenience on the road with reliable essentials. 

Guests can expect a clean, comfortable stay with the basics needed, including a complimentary continental breakfast, free Wi-Fi, and flat screen TVs with a free expanded cable package featuring HBO. Each guest room also comes equipped with a microwave and mini-refrigerator for added convenience. Our pet-friendly hotel welcomes your furry companions traveling with you. Enjoy great savings—ask about our weekly rates.

Front Office Phone
1-505-722-7765
Redirewards

Turn Every Stay Into Exclusive Perks

Enjoy the benefits of being a Red Roof member, from special rates to points you can redeem for future stays, adding value to your epic on-the-road adventure.

Join Now
Rooms

Choose Your Room

$ USD
Currency conversions are for reference only and may be inaccurate. Final rates and currency are not affected.
Subheadline

What’s Nearby

Located along historic Route 66, Red Roof Inn® Gallup places you within easy reach of Historic Downtown Gallup, the Gallup Cultural Center, Rex Museum, and the Gallup Convention Center, with Gallup Municipal Airport just minutes away. Guests can also explore nearby attractions including Red Rock Park, Fire Rock Navajo Casino, and Window Rock while discovering the scenic beauty and rich Native American heritage of western New Mexico.

default alt text
Explore Gallup, New Mexico

Discover Things to Do Near Red Roof Inn® Gallup

Discover Gallup's rich culture and history with easy access to local museums, historic landmarks, and Native American attractions, or take in the region's striking desert scenery at nearby parks and natural sites. Whether you're visiting a university campus, attending an event, or catching an Amtrak train or flight, the hotel's convenient location makes exploring the area simple.

View Travel Guides
    A man pointing at a small boy

    Gallup Cultural Center

    Explore the history and traditions of the region at the Gallup Cultural Center, where exhibits highlight Native American culture and the city's railroad heritage.

    A man holding a child in front of a dinosaur skeleton

    Rex Museum

    Step inside the Rex Museum to discover fascinating exhibits covering Gallup's colorful past, from Route 66 history to local mining and Native American heritage.

    A row of slot machines

    Fire Rock Navajo Casino

    Try your luck at Fire Rock Navajo Casino, featuring gaming, dining, and entertainment just a short drive from the hotel.

    A snowy road in a field

    Red Rock Park

    Take in the dramatic sandstone cliffs and scenic desert surroundings at Red Rock Park, a popular destination for hiking, sightseeing, and outdoor recreation.

    A rock formation with a hole in the side with arches national park in the background

    Window Rock

    Visit the Navajo Nation capital of Window Rock to see its famous natural sandstone arch and learn more about Navajo history and culture.

    Guest Reviews

    Quality
    Service
    Room

      Property Policies

      Check-in Age
      • 18 years or older.
      Pet Policy

        Frequently Asked Questions

        Contact

        • Yes, Red Roof Inn® Gallup offers free Wi-Fi throughout the property, helping you stay connected during your visit. Guests can also enjoy complimentary continental breakfast, free parking, a free expanded cable package, and in-room conveniences including a microwave and mini-fridge for a comfortable, value-focused stay.

        • Yes, Red Roof Inn® Gallup offers a variety of ADA accessibility features designed to support all guests. Accessible guest rooms include doorways providing 32 inches of clear width, while the property also features an accessible lobby registration desk, accessible public entrance, and staff available to provide verbal directions when needed.

        • Yes, Red Roof Inn® Gallup is pet-friendly. Your first well-behaved domestic pet, including cats and dogs up to 80 pounds, stays free. A second pet is $15 per night, up to $105 per stay. Guests should declare pets at check-in. See the full pet policy at redroof.com.

        • Red Roof Inn® Gallup is just 2.7 miles from Gallup Municipal Airport (GUP), making it a convenient choice for travelers arriving by air. Guests can enjoy free parking, complimentary continental breakfast, free Wi-Fi, and comfortable accommodations while staying close to the airport and downtown Gallup.

        • The check-in time at Red Roof Inn® Gallup is 3:00 pm, and check-out is at 11:00 am. Guests can settle into comfortable accommodations featuring free Wi-Fi, complimentary continental breakfast, and convenient in-room amenities, making arrivals and departures simple whether traveling for business or leisure.

        A woman sitting on a bed with a dog
        A cell phone with a pool

        Meet the New Red Roof App

        Travel made simple—book, manage, and save with exclusive rates. Plus, earn 500 bonus RediRewards points when you book in the app.
        Google-app App-store