See all properties

Red Roof Inn Gallup

Top rated by guests

Red Roof Inn Gallup Hotel in Gallup

Red Roof Inn Gallup Hotel in Gallup

Red Roof Inn Gallup Hotel in Gallup

Red Roof Inn Gallup Hotel in Gallup

Red Roof Inn Gallup Hotel in Gallup

Don't miss out! Price and availability may change

8.2 / 10

Excellent(1,896 Ratings)

Hotel in Gallup, NM

Reasons to book

Guests love it hereGuests give this property a top rating

Great price for your budgetOne of the lowest cost properties in the area

Book with confidenceWe partner with the top travel sites so you know you're getting a great deal on the perfect rental

About this hotel

A 24-hour fitness center, a snack bar/deli, and coffee/tea in a common area are available at this smoke-free hotel. Free continental breakfast, free WiFi in public areas, and free self parking are also provided. Other amenities include laundry facilities, a 24-hour front desk, and ATM/banking services.
Red Roof Inn Gallup offers 103 air-conditioned accommodations, which are accessible via exterior corridors and feature coffee/tea makers and irons/ironing boards. Cable television is provided. Refrigerators and microwaves are provided.

This Gallup hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and desk chairs, as well as phones; local and long-distance calls are complimentary (restrictions may apply). Additionally, rooms include complimentary toiletries and blackout drapes/curtains. Housekeeping is offered daily and hair dryers can be requested.

Recreational amenities at the hotel include a 24-hour fitness center.

Amenities

Non-smoking

Map of Gallup, NM

city location on map

Available Rooms

Ratings and reviews

8.2 / 10

Excellent(1,896 Ratings)

5 / 10·Oct 2026

After a long drive it was nice to be greeted by a friendly staff.

$$$$

FAQs

Is parking included with this hotel?

Parking is not specified as an available amenity at Red Roof Inn Gallup. For more information, we encourage you to contact the property about where to park.

Is there a pool at this hotel?

We didn’t find pool listed as an amenity for this hotel. It may be worth double checking if a pool is important for your stay.

Is Red Roof Inn Gallup pet friendly?

Unfortunately, this hotel is not pet-friendly. Try searching again and filter for "Pets Allowed"

What amenities are available at Red Roof Inn Gallup?

We found 1 amenities for this rental. This includes , and non-smoking.

Explore similar stays in Gallup

Explore all stays

8 / 10

Excellent(1,896 Ratings)

Red Roof Inn Gallup

2 guests · 1 bedroom · 1 bath

This attractive Hotel in Gallup, $70 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

You can save with One Key

Getaway with Pool, Gym Access & Free Breakfast | 6.5 mi to Red Rock Park

2 guests · 1 bedroom · 1 bath

Soak up the beauty of Gallup in our Hotel, Getaway with Pool, Gym Access & Free Breakfast | 6.5 mi to Red Rock Park. With a range of amenities such as Pets allowed and Non-smoking, you'll feel right at home.

8 / 10

Excellent(77 Ratings)

Red Roof Inn Gallup

Hotel

in Gallup

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Free breakfast · Air conditioning

Looking for a business stay, family stay, couples stay, getaway vacation, or traveling to Gallup, at $58 per night for your next great vacation.

7.6 / 10

Good(815 Ratings)

Motel 6 Gallup, NM

3 guests · 1 bedroom · 1 bath

This inviting Motel in Gallup can fit your needs for many types of vacations, at $67 per night.

7.5 / 10

Good(1,948 Ratings)

Red Roof Inn Gallup

Motel

in Gallup

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Free breakfast · Air conditioning

Discover the beauty of Gallup with a stay at Red Roof Inn Gallup, a top rated Motel with amenities such as Free breakfast, Free Parking and Air conditioning, and more.

6 / 10

Average

Motel 6 Gallup, NM

Hotel

in Gallup

Indulge in a peaceful retreat at Motel 6 Gallup, NM, our elegant Hotel in Gallup. Enjoy amenities including ;, and more.

7.4 / 10

Good(680 Ratings)

Microtel Inn & Suites by Wyndham Gallup - PET FRIENDLY

4 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · Kitchen

This attractive Motel in Gallup, $75 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

7.4 / 10

Good(815 Ratings)

Motel 6 Gallup, NM

3 guests · 1 bedroom · 1 bath

When traveling to Gallup, if you are looking for (business stays, family stays, couples stay, getaway vacation, etc.) this is the perfect place at $67 per night.

6.8 / 10

Average(760 Ratings)

Rodeway Inn Gallup West

2 guests · 1 bedroom · 1 bath

This Motel for $58 in Gallup, is perfect for your next (business stay, family stay, couples stay, getaway vacation, etc.)

8.4 / 10

Excellent(1 Rating)

Motel 6 Gallup, NM

Hotel

in Gallup

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning

Looking for a business stay, family stay, couples stay, getaway vacation, or traveling to Gallup, at $56 per night for your next great vacation.

7.2 / 10

Good(679 Ratings)

Microtel Inn & Suites by Wyndham Gallup

Motel

in Gallup

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Free breakfast · Air conditioning

The best choice in Gallup for Motel, for $69 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

7.1 / 10

Good(190 Ratings)

Knights Inn Gallup at 3208 W Hwy 66

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · Pool

Discover the beauty of Gallup with a stay at Knights Inn Gallup at 3208 W Hwy 66, a top rated Hotel with amenities such as Free Parking, Pets allowed and Non-smoking, and more.

6.8 / 10

Average(760 Ratings)

Rodeway Inn Gallup West

2 guests · 1 bedroom · 1 bath

Are you ready to indulge in a relaxing getaway? Our Motel in Gallup has everything you need for a rejuvenating stay. Treat yourself to Rodeway Inn Gallup West's exceptional amenities, such as Non-smoking.

You can save with One Key

Historic Route 66 Stay w/ Pool & Gym Stay with Breakfast | 4.86 mi to Rex Museum

4 guests · 1 bedroom · 1 bath

Business stays, family stays, couples stay, getaway vacation, and rental in Gallup at Historic Route 66 Stay w/ Pool & Gym Stay with Breakfast | 4.86 mi to Rex Museum for $74 for your next trip.

8 / 10

Excellent(1,018 Ratings)

Microtel Inn by Wyndham Gallup

2 guests · 1 bedroom · 1 bath

Experience the best of Gallup with this Hotel available for $74. This property is equipped with amenities including Non-smoking, and more.

7.1 / 10

Good(23 Ratings)

Microtel Inn & Suites by Wyndham Gallup

Hotel

in Gallup

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Free breakfast · Air conditioning

Nestled in Gallup, this Hotel is perfect for your next vacation. Enjoy Microtel Inn & Suites by Wyndham Gallup's top-rated amenities, including Wheelchair accessible, Free WiFi/internet and WiFi/Internet, and more.

7.8 / 10

Good(1,018 Ratings)

Microtel Inn by Wyndham Gallup

2 guests · 1 bedroom · 1 bath

Looking to create some memories in Gallup? Look no further than our Hotel, Microtel Inn by Wyndham Gallup. Enjoy top-rated amenities including Non-smoking, and more.

5.1 / 10

(92 Ratings)

Knights Inn & Suites Gallup

Hotel

in Gallup

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Pool · Kitchen

This attractive Hotel in Gallup, $65 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

6.2 / 10

Average(608 Ratings)

Knights Inn Gallup at 3208 W Hwy 66

4 guests · 1 bedroom · 1 bath

When traveling to Gallup, if you are looking for (business stays, family stays, couples stay, getaway vacation, etc.) this is the perfect place at $56 per night.

5 / 10

Econo Lodge Gallup

Hotel

in Gallup

Discover the beauty of Gallup with a stay at Econo Lodge Gallup, a top rated Hotel with amenities such as ;, and more.

6.2 / 10

Average(608 Ratings)

Knights Inn Gallup at 3208 W Hwy 66

4 guests · 1 bedroom · 1 bath

This Hotel in Gallup, is the right price for your (business stay, family stays, couples stay, getaway vacation, etc.) today!

5 / 10

(101 Ratings)

Econo Lodge Gallup West

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · Toilet with grab rails

Indulge in a peaceful retreat at Econo Lodge Gallup West, our elegant Hotel in Gallup. Enjoy amenities including Free Parking, Pets allowed and Non-smoking, and more.

Pool & Gym Onsite with Breakfast | 7 mi to Gallup Museums & Arts

4 guests · 1 bedroom · 1 bath

This Hotel for $74 in Gallup, is perfect for your next (business stay, family stay, couples stay, getaway vacation, etc.)

6.6 / 10

Average(444 Ratings)

Econo Lodge Gallup West

2 guests · 1 bedroom · 1 bath

Indulge in a peaceful retreat at Econo Lodge Gallup West, our elegant Hotel in Gallup. Enjoy amenities including Non-smoking, and more.

5.9 / 10

(23 Ratings)

Knights Inn Gallup

Hotel

in Gallup

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · Pool

This Hotel in Gallup, is the right price for your (business stay, family stays, couples stay, getaway vacation, etc.) today!

6.6 / 10

Average(448 Ratings)

Econo Lodge Gallup West

2 guests · 1 bedroom · 1 bath

When traveling to Gallup, if you are looking for (business stays, family stays, couples stay, getaway vacation, etc.) this is the perfect place at $59 per night.

7.1 / 10

Good(508 Ratings)

Howard Johnson by Wyndham Gallup

Hotel

in Gallup

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Free breakfast · Air conditioning

Experience vacation in Gallup with our Hotel, Howard Johnson by Wyndham Gallup. Enjoy amenities such as Free breakfast, Free Parking and Air conditioning, and more.

7.4 / 10

Good(506 Ratings)

Howard Johnson by Wyndham Gallup

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · Toilet with grab rails

Experience the best of Gallup with this Hotel available for $66. This property is equipped with amenities including Free Parking, Business facilities and Non-smoking, and more.

7.6 / 10

Good(1,009 Ratings)

Howard Johnson by Wyndham Gallup

2 guests · 1 bedroom · 1 bath

Business stays, family stays, couples stay, getaway vacation, and rental in Gallup at Howard Johnson by Wyndham Gallup for $65 for your next trip.

7.6 / 10

Good(1,001 Ratings)

Howard Johnson by Wyndham Gallup

2 guests · 1 bedroom · 1 bath

Nestled in Gallup, this Hotel is perfect for your next vacation. Enjoy Howard Johnson by Wyndham Gallup's top-rated amenities, including Non-smoking, and more.

Gallup travel inspiration

The Best American Lake Town Awards 2026: Where Shoreline Meets Soul

America’s Best Hidden Beach Towns (2026 Awards)

Best Small Towns for Spring Getaways (2026)

The Ultimate Packing List For Your Vacation (2026)

Where Everyone Knows Your Name: America’s Most Welcoming Small Towns (2026)

35 Road Trip Necessities for the Perfect Journey

How to Pack a Suitcase: 12 Steps to Perfect Packing

Top 25 Packing Tips for 2026 (Smarter, Lighter, Stress-Free Travel)

Keep exploring