Photo by Mindi Feldstein

Cheap Hotels & Resorts in Gallup from AU$70

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Gallup Cheap Hotels

Red Roof Inn Gallup
Exterior

Red Roof Inn Gallup

2.0 star property
8.0 out of 10, Very good, (1312)
"Very small breakfast area"
The price is AU$101
includes taxes & fees
2 Dec - 3 Dec
Red Roof Inn Gallup
Microtel Inn by Wyndham Gallup
In-room safe, desk, free cots/infant beds, free WiFi

Microtel Inn by Wyndham Gallup

2.0 star property
7.8 out of 10, Good, (763)
"Very clean and very comfortable bed. "
The price is AU$106
includes taxes & fees
27 Nov - 28 Nov
Microtel Inn by Wyndham Gallup
Budget Inn
Exterior

Budget Inn

2.5 star property
6.6 out of 10, (288)
"Very very nice office people. Have no complaints what so ever, will definitely stay here again on my way back home"
The price is AU$70
includes taxes & fees
27 Nov - 28 Nov
Budget Inn
Royal Holiday Motel By Belvilla Gallup I-40
Room, 1 King Bed, Non Smoking

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (607)
"The place needs work but clean and a nice place for an one night stay."
The price is AU$106
includes taxes & fees
27 Nov - 28 Nov
Royal Holiday Motel By Belvilla Gallup I-40
Best Western Gallup West
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed)

Best Western Gallup West

2.5 star property
8.6 out of 10, Excellent, (1021)
"The staff were very polite & helpful. Our room was very clean & comfortable."
The price is AU$183
includes taxes & fees
3 Dec - 4 Dec
Best Western Gallup West
Hotel El Rancho
Lobby sitting area

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (1864)
"Great"
The price is AU$187
includes taxes & fees
9 Dec - 10 Dec
Hotel El Rancho
Comfort Inn Gallup I-40 Exit 20
Lobby

Comfort Inn Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1030)
"Everything was perfect!"
The price is AU$152
includes taxes & fees
22 Dec - 23 Dec
Comfort Inn Gallup I-40 Exit 20
Fairfield Inn & Suites Gallup
Exterior

Fairfield Inn & Suites Gallup

3.0 star property
8.8 out of 10, Excellent, (1006)
"The dining area carpet needed to be vacuumed. It was next to a huge gas station and the room did not have curtains to block out the huge lights. The staff was courteous. "
The price is AU$207
includes taxes & fees
15 Dec - 16 Dec
Fairfield Inn & Suites Gallup
Hilton Garden Inn Gallup
Terrace/patio

Hilton Garden Inn Gallup

3.0 star property
9.0 out of 10, Wonderful, (1023)
"Great staff. Nice hotel and amenities. Good breakfast! We will definitely come again. "
The price is AU$270
includes taxes & fees
8 Dec - 9 Dec
Hilton Garden Inn Gallup
Super 8 by Wyndham Gallup
Pillow-top beds, desk, free cots/infant beds, free WiFi

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (647)
"i stayed there before and was satisfied, even though i was given a room for a handicapped person and it has the sink in the bed area. this time, i had a regular room, and it was fine."
The price is AU$78
includes taxes & fees
25 Dec - 26 Dec
Super 8 by Wyndham 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.
Don't see what you're looking for?
See all available properties in Gallup
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What is Gallup like for travellers on a budget?
Gallup has cheap accommodation options and a variety of places to visit, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Historic District, Cibola National Forest and Gallup Cultural Center.
What's the best accommodation for a budget-friendly stay in Gallup?
Based on reviews, Red Roof Inn Gallup is a popular hotel for our travellers who want a more economical choice, and features free breakfast and free WiFi. Another top option for your stay on the cheap is Microtel Inn by Wyndham Gallup.
How many low-cost hotels will I find in Gallup?
Expedia has 14 hotels in Gallup that are ideal if you are watching your pennies.
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, but bear 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 temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Gallup are January, February, November and March, with each month seeing an average of 17 cm 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 cost little or nothing at all. Enjoy the outdoors at Cibola National Forest and Red Rock State Park, 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 Gallup, NM (GUP-Gallup Municipal), situated 2.3 mi (3.7 km) away. If you want to venture outside the area, hop aboard a train at Gallup Station.