An aerial view of a city with a train track running through it.

Find Cheap Hotels in Gallup, NM

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Gallup Cheap Hotels

Our top choices for Gallup cheap hotels

Lobby

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.6 out of 10, Excellent, (1,003 reviews)
"Very nice check in and clean rooms."
United States
Tami
The price is AED 496
AED 570 total
includes taxes & fees
26 Jul - 27 Jul
SpringHill Suites by Marriott Gallup
Indoor pool

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,007 reviews)
"We would definitely stay here again when traveling through Gallup. Friendly staff, clean rooms, good breakfast. This was a great place to stay with our pup."
United States
Pam
The price is AED 470
AED 541 total
includes taxes & fees
16 Aug - 17 Aug
La Quinta Inn & Suites by Wyndham Gallup
Desk, laptop workspace, blackout drapes, soundproofing

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,837 reviews)
"Nice location"
United States
James
The price is AED 209
AED 246 total
includes taxes & fees
24 Jul - 25 Jul
Red Roof Inn Gallup
In-room safe, desk, soundproofing, cribs (free)

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1,004 reviews)
"Excellent value. Clean Room, basic amenities, friendly staff. Price couldn't be beat"
United States
Dirk
The price is AED 231
AED 271 total
includes taxes & fees
19 Jul - 20 Jul
Microtel Inn by Wyndham Gallup
Lobby

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,277 reviews)
"We had a restful and enjoyable stay here."
United States
Jean
The price is AED 356
AED 420 total
includes taxes & fees
15 Aug - 16 Aug
Best Western Gallup West
Exterior

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (746 reviews)
"Great place to stay. "
United States
Mike
The price is AED 477
AED 548 total
includes taxes & fees
26 Jul - 27 Jul
Holiday Inn Express Hotel & Suites Gallup East by IHG
Lobby

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,001 reviews)
"This is a great place to stay. Our suite was amazing"
United States
Lona
The price is AED 481
AED 553 total
includes taxes & fees
9 Aug - 10 Aug
Best Western Plus Gallup Inn & Suites
Pillowtop beds, desk, cribs (free), WiFi (free)

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.8 out of 10, (953 reviews)
"Nice place to stay"
United States
Shelley
The price is AED 185
AED 218 total
includes taxes & fees
2 Aug - 3 Aug
Super 8 by Wyndham Gallup
Exterior

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (493 reviews)
"I had a great night stay 😁"
United States
John
The price is AED 138
AED 165 total
includes taxes & fees
19 Jul - 20 Jul
Colonial Motel
Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,008 reviews)
"Everything was very clean and staff was courteous."
United States
Perla
The price is AED 276
AED 331 total
includes taxes & fees
9 Aug - 10 Aug
Sleep Inn Gallup
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Gallup Hotel Reviews

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

8/10 Good
"Breakfast was mostly cold. Several choices and coffee was bitter"
pam 1-night trip
Posted 7 hours ago
La Quinta Inn & Suites by Wyndham Gallup

Explore a world of travel with Expedia

Frequently asked questions

What is Gallup like for travelers on a budget?
Gallup has cheap accommodation options and a variety of places to visit, making it a great getaway spot for budget travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Gallup Cultural Center, Cibola National Forest, and Rex Museum.
What's the best place to stay on a budget in Gallup?
Based on reviews, Red Roof Inn Gallup is a popular hotel for our travelers who want a more economical choice, and features free breakfast and free WiFi. Other good options for your budget-friendly stay include Microtel Inn by Wyndham Gallup and Sleep Inn Gallup.
When is the best time for a budget trip to Gallup?
Weather will likely play an important role when you plan your trip to Gallup, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Gallup are January, February, November, and March, with each month seeing an average of 7 inches of snowfall.
What is there to see and do in Gallup?
Gallup draws tourists with its fantastic dining options and historic sites, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then make time for activities that are easy on the wallet. Hunt for bargains with some shopping at Rio West Mall and Gallup Flea Market, or check out the area's cultural spots like Gallup Cultural Center.
How can I get to Gallup and get around on a budget?
Scoping out the transportation options in Gallup can help keep you on budget. The nearest airport is 2.3 mi (3.7 km) from the center in Gallup, NM (GUP-Gallup Municipal). If you want to explore the larger area, hop aboard a train at Gallup Station.