A rugged terrain with large boulders and a clear sky.

Cheap Hotels & Resorts in Gallup from AU$64

  • 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

Tonight
6 Sept - 7 Sept
Tomorrow
7 Sept - 8 Sept
Next weekend
11 Sept - 13 Sept
In two weeks
18 Sept - 20 Sept

Our top choices for Gallup cheap hotels

A hotel room with a bed, a dining table, chairs, a coffee machine, and a TV.
A Red Roof Inn with a kitchen area, dining tables, and chairs.
A Red Roof Inn with a two-story structure, a covered parking area, and a landscaped entrance.
A vending machine with a Pepsi advertisement and a selection of snacks and beverages.

1. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Renee
AU$93
includes taxes & fees
13 Sept - 14 Sept
Red Roof Inn Gallup
A hotel lobby with a staircase, reception desk, and a fire alarm.
An indoor gym with exercise equipment, including a stationary bike and elliptical machine.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.
A buffet setup with various food items and a toaster.

2. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Glenn
AU$102
includes taxes & fees
27 Sept - 28 Sept
Sleep Inn Gallup
A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
A lobby with a central fireplace, wooden furniture, and a staircase with red steps.
A lobby with a wooden floor, a red sofa, and a lamp.
A long hallway with patterned carpet, wooden beams, and blue doors.

3. Hotel El Rancho

Hotel El Rancho
Gallup
United States
James
AU$207
includes taxes & fees
26 Sept - 27 Sept
Hotel El Rancho
A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.
A Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.
A breakfast bar with waffle maker, coffee machine, and cereal dispenser.
A hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

4. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Lourdes
AU$102
includes taxes & fees
20 Sept - 21 Sept
Microtel Inn by Wyndham Gallup
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.
An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.
A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.
A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

5. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Victorio
AU$64
includes taxes & fees
1 Oct - 2 Oct
Super 8 by Wyndham Gallup
An indoor swimming pool with a wooden ceiling and white walls.
A hotel room with a large bed, a desk, a television, and a window with curtains.
A hotel lobby with a reception desk, wooden furniture, and a large window.
A hotel room with a large bed, a nightstand, a desk, and a chair.

6. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Saundra
AU$88
includes taxes & fees
7 Sept - 8 Sept
Days Inn & Suites by Wyndham Red Rock-Gallup
A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.
A hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.
A corridor with doors numbered 219-201 and 220-227, leading to a lobby.
A hotel room with a bed, bedside table, lamp, chair, and a desk with a lamp.

7. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
Gallup
United States
Joseph
AU$94
includes taxes & fees
7 Sept - 8 Sept
Royal Holiday Motel By Belvilla Gallup I-40
A lobby with stone walls, a fireplace, a bar area, and two armchairs.
A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.
A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.
A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

8. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Bo
AU$157
includes taxes & fees
13 Sept - 14 Sept
Best Western Gallup West
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.
An indoor swimming pool with clear water, multiple lanes, and a changing room area.
A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

9. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
John
AU$137
includes taxes & fees
4 Oct - 5 Oct
Quality Inn & Suites Gallup I-40 Exit 20
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.
A compact laundry area with a front-loading washer and dryer, a small countertop with a sink, and a mirror above the countertop.
A vending machine area with a water dispenser, snack vending machine, and a refrigerator.
A hotel room with a bed, bedside tables, wall-mounted lamps, a window with curtains, an air conditioning unit, and a door with a lock.

10. Motel 6 Gallup, NM

Motel 6 Gallup, NM
Gallup
United States
Dave
AU$88
includes taxes & fees
15 Sept - 16 Sept
Motel 6 Gallup, NM
View all properties

Top Gallup Hotel Reviews

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

8/10 Good
"Tv didn’t work. But was only there for one evening so after trying what the front desk mentioned. I decided to just crash. I’d recommend staying if passing through!!"
Mark 1-night trip
Posted 2 days ago
Microtel Inn by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good
"Not bad for quick overnight stay"
billie 1-night trip
Posted 3 days ago
Sleep Inn Gallup
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"The room was very clean and inviting the staff was friendly and they are pet friendly which always makes my trips extra amazing. The price for 3 nights was better than I expected $129.88 Also love there laundry room 2 dryers amd 2 washers which for $2.00 to wash and you can use hot hot water nothing extra and also $2.00 to dry for 34 mins and ingot to sa small medium or extra large loads $2.00 get them done. As always very friendly. The only 1 thing that I will have to say is the soda machine by the office is not right 1st I bought sodas on Aug 31st and on the 2nd we left and i got a text from my bank saying I bought a soda from th which tat very same machine which there is no way we won't even there to tap and pay. So be careful with other then that awesome stay."
Renee 2-night trip
Posted 4 days ago
Motel 6 Gallup, NM

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 Cibola National Forest, El Morro Theatre and Gallup Cultural Center.
What's the best accommodation for a budget-friendly stay in Gallup?
Based on reviews, Microtel Inn by Wyndham Gallup is a popular hotel for our travellers who want a more economical choice, and features free breakfast and free Wi-Fi. Other options for your budget-friendly stay include Red Roof Inn 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, 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. Hunt for bargains with some shopping at Richardsons Trading Company and Rio West Mall, or check out the area's cultural spots like El Morro Theatre.
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.

Explore a world of travel with Expedia