Hotels with Free Breakfast in Gallup from $60
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Gallup Hotels with Free Breakfast

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $131 total per night
$131 total
Oct 1 - Oct 2
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...

Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $134 total per night
$134 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...

Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $84 total per night
$84 total
Oct 5 - Oct 6
Total with taxes and fees
A casino and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks ...

Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66, Rehoboth, NM
Free Cancellation
$152 nightly
The price is $172 total per night
$172 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A business center, free WiFi ...

Fairfield Inn & Suites Gallup
3510 E Historic Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $162 total per night
$162 total
Oct 10 - Oct 11
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $122 total per night
$122 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $134 total per night
$134 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $70 total per night
$70 total
Oct 4 - Oct 5
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...

Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $114 total per night
$114 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the business ...

Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $76 total per night
$76 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy free perks ...

Days Inn by Wyndham Gallup
1603 W. Hwy 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$53 nightly
The price is $60 total per night
$60 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A 24-hour business ...
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.
Gallup hotels essential information
Accommodation | 56 hotels |
---|---|
Lowest Price | $60 |
Highest Price | $172 |
Popular hotels | Red Roof Inn Gallup, Best Western Plus Gallup Inn & Suites, SpringHill Suites by Marriott Gallup, Sleep Inn Gallup, Holiday Inn Express Hotel & Suites Gallup East by IHG, Fairfield Inn & Suites Gallup, La Quinta Inn & Suites by Wyndham Gallup, Comfort Inn Gallup I-40 Exit 20, Comfort Suites Gallup East Route 66 and I-40, Days Inn & Suites by Wyndham Red Rock-Gallup, Days Inn by Wyndham Gallup, Americas Best Value Inn & Suites Gallup |
Recent Gallup hotel reviews by fellow wanderers

Quality Inn & Suites Gallup I-40 Exit 20
5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Friendly staff, clean rooms and convenient location. Several restaurants within walking distance."
A verified traveler stayed at Quality Inn & Suites Gallup I-40 Exit 20
- Explore more Hotels with Free Breakfast
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Gallup
- Hotels with Restaurants in Gallup
- Kid Friendly Hotels in Gallup
- Hotels with Pools in Gallup
- Pet Friendly Hotels in Gallup
- Convention Center Hotels in Gallup
- Hotels with an Indoor Pool in Gallup
- Cheap Hotels in Gallup
- Hotels with Shopping in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with a Gym in Gallup
- Historic Hotels in Gallup
- Spa Resorts & Hotels in Gallup
- Luxury Hotels in Gallup
- Hotels with Bar in Gallup
- Casino Resorts & Hotels in Gallup
- Hotels with Room Service in Gallup
- Hotels with Suites in Gallup
- Hotels with Balconies in Gallup
- Golf Resorts & Hotels in Gallup
- Hotel Wedding Venues in Gallup
- Hotels with smoking rooms in Gallup
- Arcade Hotels in Gallup
An airport
An attraction
- Hotels near Gallup Cultural Center
- Hotels near El Morro Theatre
- Hotels near Richardsons Trading Company
- Hotels near Navajo Nation Museum
- Hotels near Fire Rock Navajo Casino
- Hotels near Red Rock State Park
- Hotels near Navajo Nation Zoo and Botanical Park
- Hotels near Cibola National Forest
- Hotels near Hubbell Trading Post
- Hotels near Zuni Visitor Center
- Hotels near Navajo Arts and Crafts Enterprise
- Hotels near St. Michael's Historical Museum
- Hotels near All Tribes Trading Post
- Hotels near Dowa Yalanne Mesa
- Hotels near Spanish Church
- Northern Arizona Hotels
- Window Rock Hotels
- Rehoboth Hotels
- Chambers Hotels
- St. Michaels Hotels
- Northern New Mexico Hotels
- Western United States Hotels
- Historic Route 66 Hotels
- Zuni Hotels
- Ganado Hotels
- Thoreau Hotels
- Sanders Hotels
- Fort Defiance Hotels
- Ramah Hotels
- Houck Hotels
- Lupton Hotels
- Continental Divide Hotels
- Church Rock Hotels
- Mentmore Hotels
- Northeast Arizona Hotels
- Northwestern New Mexico Hotels
Most popular
Hotels
- Cheap Hotels in Eagle Nest
- Cheap Hotels in Hobbs
- Cheap Hotels in Silver City
- Cheap Hotels in Las Cruces
- Cheap Hotels in Carlsbad
- Cheap Hotels in Red River
- Cheap Hotels in Taos
- Cheap Hotels in Roswell
- Cheap Hotels in Espanola
- Cheap Hotels in Clovis
- Cheap Hotels in Angel Fire
- Cheap Hotels in Farmington
- Cheap Hotels in Cloudcroft
- Cheap Hotels in Rio Rancho
- Cheap Hotels in Artesia
- Cheap Hotels in Las Vegas
- Cheap Hotels in Santa Fe
- Cheap Hotels in Ruidoso
- Cheap Hotels in Santa Rosa
Flights
Packages