When you need a comfortable night's sleep, Howard Johnson by Wyndham Gallup is there for you. Since 1925, HoJo has evolved from a roadside restaurant and ice cream parlor to one of the most iconic hotel brands. Every stay will give you a reason to smile with free breakfast and WiFi, plus many locations offer pools, pet-friendly accommodations, and redesigned rooms.

Every great journey starts with a great night's sleep. As your basecamp for adventure, Travelodge by Wyndham Gallup helps you kick off each morning on the right footwhether you're exploring a national park, hitting the slopes, or discovering a new city.

Rest up at Super 8 by Wyndham Gallup with free breakfast, high-speed WiFi, and more. Convenient locations around the world give you the freedom to roam and a comfortable place to spend the night.

At Days Inn, we focus on the little things that surprise and delight to help you enjoy your stay and kick off each day with a little extra oomph. Like the sun, we are energized to provide a warm smile and great service to our guests every time they stay with us.

Wherever your travels take you, La Quinta Inn & Suites by Wyndham Gallup will be there to welcome you with contemporary rooms, modern amenities, and our signature Here For You service. Whether you're traveling for business or leisure, our friendly atmosphere and thoughtful extrasfrom free daily breakfast to pet-friendly roomsprovide a bright stay for each and every guest.

Welcome to the Gateway of the Navajo Nation that is Gallup New Mexico. Conveniently located along Historic Route 66 and I-40, the Fairfield Inn & Suites Gallup is your crossroads where modern accommodations meet Ancient Cultures & Native traditions. From the spectacular landscapes of Pyramid Rock, Church Rock, and Red Rock Park to the history-shaping contributions of the Navajo Code Talkers. We are always ready to welcome you with amenities like thoughtfully designed guest rooms and suites that allow you to work and relax, free Wi-Fi throughout the hotel to stay connected during your stay, and a fitness center that is open 24/7. You'll find it easy to settle into our vibrant lobby, with spaces to gather, relax and work. Jump-start your day with our free breakfast, now with more hot choices like scrambled eggs, sausage and oatmeal, plus favorites including fresh fruit and yogurt. You'll always find the courteous service you deserve at our Gallup, NM, lodging.

The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. Get more of the space you need to spread out at the smoke-free Comfort Suites Gallup East Route 66 and I-40 hotel in Gallup, NM near Red Rock Park and Museum. Nearby attractions include Gallup Flea Market, Navajo Code talker Museum, Manuelito Visitor Center and Bill Malone Trading Company. Enjoy free WiFi, free weekday newspaper, an indoor heated pool, a fitness center and a meeting room and business center with copy and fax services and a computer with Internet access. Your spacious suite includes a 40 inch LCD/Plasma TV, refrigerator, microwave, coffee maker, pillow-top mattress, sofa sleeper, desk and separate seating area. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.

The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. The Econo Lodge Gallup West hotel in Gallup, NM near Gallup Municipal Airport is an easy stop on the road. This pet-friendly hotel is near destinations like Red Rock State Park, Fire Rock Navajo Casino, Petrified Forest National Park, Zuni Reservation and Window Rock, AZ. Enjoy amenities like free continental breakfast, free WiFi, guest laundry and access to a computer, Internet and copy and fax services. Guest rooms include a TV and standard amenities. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.

The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. Get more for your money at the Quality Inn and Suites Gallup I-40 Exit 20 in Gallup, NM. Our hotel is located near Gallup Municipal Airport, the Navajo National Capitol in Window Rock. Here, you can take care of business, thanks to our free WiFi and access to copy and fax services. Additional amenities include free breakfast, coffee and valet cleaning services. Our guestrooms feature premium bedding, irons, ironing boards, hair dryers, refrigerators and microwaves. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.