Cheapest hotels
Where to stay

Vacation rentals in Gallup

Search and compare Gallup, NM vacation rentals from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customize your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Cheapest vacation rentals in Gallup, New Mexico

Discover affordable stays in Gallup that provide a quality experience without breaking the bank. Hotels in Gallup can be found for as low as $46 per night. There is currently one property in Gallup that can be booked for this price. Travelodge by Wyndham Gallup is one of the hotels that can be booked for the lowest price in Gallup. Price data was last updated on June 8, 2026
For those on a budget, these are the cheapest vacation rentals available in Gallup for the selected dates. Prices can differ depending on the dates selected, so use the search form to browse more options if you have flexibility.
Travelodge by Wyndham Gallup
Travelodge by Wyndham Gallup

Travelodge by Wyndham Gallup

1601 West Highway 66, Gallup, NM, United States
1.2 mi from city centre
Free Wi-Fi
Parking
$46
Avg. per night
View Deal

Other accommodations in Gallup

Find the perfect vacation rental for your stay in Gallup. There are 47 hotels in Gallup and price data was last updated on June 8, 2026. The average price for a hotel in Gallup is .
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup

2915 West Historic Highway 66, Gallup, NM, United States
3.9 mi from city centre
Free Wi-Fi
Parking
$49
Avg. per night
View Deal
Econo Lodge Gallup West
Econo Lodge Gallup West

Econo Lodge Gallup West

3101 West Highway 66, Gallup, NM, United States
4.5 mi from city centre
Free Wi-Fi
Parking
$43
Avg. per night
View Deal
Holiday Inn Express & Suites Gallup East By IHG
Holiday Inn Express & Suites Gallup East By IHG

Holiday Inn Express & Suites Gallup East By IHG

3850 East Highway 66, Gallup, NM, United States
4.3 mi from city centre
Pool
Parking
$141
Avg. per night
View Deal
Colonial Motel
Colonial Motel

Colonial Motel

1007 West Coal Avenue, Gallup, NM, United States
0.7 mi from city centre
Free Wi-Fi
Air Conditioning
$45
Avg. per night
View Deal
Budget Inn
Budget Inn

Budget Inn

3150 West Historic Highway 66, Gallup, NM, United States
4.6 mi from city centre
Free Wi-Fi
Parking
Air Conditioning
$51
Avg. per night
View Deal
Days Inn by Wyndham Gallup
Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup

1603 West Highway 66, Gallup, NM, United States
1.3 mi from city centre
Free Wi-Fi
Air Conditioning
$48
Avg. per night
View Deal
Sleep Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 East Highway 66, Gallup, NM, United States
4.3 mi from city centre
Free Wi-Fi
Air Conditioning
$91
Avg. per night
View Deal
Rodeway Inn Gallup West
Rodeway Inn Gallup West

Rodeway Inn Gallup West

3275 W Hwy 66 Historic, Gallup, NM, United States
4.9 mi from city centre
Free Wi-Fi
Air Conditioning
$42
Avg. per night
View Deal

Where to stay in Gallup

Explore different neighborhoods and areas within Gallup to find the perfect location for your stay. Map data was last updated on June 8, 2026.
Whether you're visiting Gallup for leisure or business, utilize the map to find vacation rentals close to your ideal location. You can find more information on a particular vacation rental within the map by clicking on its name.

Facts about staying in Gallup

Find useful tips and insights about staying in Gallup to help you make the most of your experience. FAQs were last updated on June 8, 2026.

  • Are there any Inn vacation rentals in Gallup?

    At the moment, there is 1 property listed as a Inn vacation rental in Gallup. A popular Inn in Gallup amongst our users is Red Roof Inn Gallup.

Find better results for your stay in Gallup

Consider other places to stay in Gallup

Stay at one of these places that users have found on HotelsCombined.
Gallup Motels