Aerial View of Gallup, New Mexico on Interstate 40

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

This weekend
26 Jun - 28 Jun
Next weekend
3 Jul - 5 Jul

Our top choices for Gallup cheap hotels

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,815 reviews)
"Great price and safe hotel"
United States
laura
The price is AED 209
AED 246 total
includes taxes & fees
1 Jul - 2 Jul
Red Roof Inn Gallup
Pillowtop beds, desk, free cribs/infant beds, free WiFi

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (920 reviews)
"Nice place to stay"
United States
Shelley
The price is AED 185
AED 218 total
includes taxes & fees
25 Jun - 26 Jun
Super 8 by Wyndham Gallup
Lobby

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,267 reviews)
"Great stay. "
United States
Leondro D
The price is AED 341
AED 403 total
includes taxes & fees
19 Jul - 20 Jul
Best Western Gallup West
Exterior

Colonial Motel

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

Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (841 reviews)
"Good for the money. Great staff just a bad location, homeless walking around everywhere here even trying to sneak in for the breakfast. Staff was kind, room was clean"
United States
Marie
The price is AED 181
AED 223 total
includes taxes & fees
26 Jun - 27 Jun
Days Inn by Wyndham Gallup
In-room safe, desk, soundproofing, free cribs/infant beds

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1,008 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
United States
Steve
The price is AED 248
AED 290 total
includes taxes & fees
25 Jun - 26 Jun
Microtel Inn by Wyndham Gallup
Lobby

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,003 reviews)
"The motel offered a fair price for the room so that was the main draw. They had a nice continental breakfast that was satisfying. I'm not a big breakfast person, so this was perfect as I could have bagels, raisin bread, fruit etc, instead of just my usual cereal. I recommend this place as I would stay there again if I ever came back to Gallup."
United States
robert
The price is AED 197
AED 232 total
includes taxes & fees
16 Jul - 17 Jul
Howard Johnson by Wyndham Gallup
Front of property - evening/night

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.6 out of 10, Good, (774 reviews)
"Room was clean and quiet."
United States
Stephen
The price is AED 183
AED 216 total
includes taxes & fees
21 Jul - 22 Jul
Motel 6 Gallup, NM
Lobby

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very Good, (1,012 reviews)
"Clean and nice staff. Convenient location."
United States
Sylvia
The price is AED 329
AED 391 total
includes taxes & fees
16 Jul - 17 Jul
Quality Inn & Suites Gallup I-40 Exit 20
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,000 reviews)
"Clean room, friendly staff, great breakfast!"
United States
Lacey
The price is AED 453
AED 521 total
includes taxes & fees
27 Jun - 28 Jun
Best Western Plus Gallup Inn & Suites
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

Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good
"Solid place to sleep for the night - good beds, excellent breakfast. Wished for a comfortable chair to do some reading."
Shannon 1-night trip
Posted 7 hours ago
Sleep Inn 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, Rio West Mall, and Cibola National Forest.
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 Plaza del Norte, 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.