Hotels with Free Breakfast in Gallup from $59
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
$113 nightly
The price is $128 total per night
$128 total
Nov 16 - Nov 17
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
$114 nightly
The price is $129 total per night
$129 total
Nov 2 - Nov 3
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
$70 nightly
The price is $80 total per night
$80 total
Nov 16 - Nov 17
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
$148 nightly
The price is $167 total per night
$167 total
Nov 10 - Nov 11
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
$137 nightly
The price is $155 total per night
$155 total
Nov 18 - Nov 19
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
$107 nightly
The price is $121 total per night
$121 total
Nov 10 - Nov 11
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
Nov 7 - Nov 8
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
$59 nightly
The price is $67 total per night
$67 total
Nov 2 - Nov 3
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
$97 nightly
The price is $110 total per night
$110 total
Nov 16 - Nov 17
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
$64 nightly
The price is $72 total per night
$72 total
Nov 2 - Nov 3
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
$52 nightly
The price is $59 total per night
$59 total
Nov 14 - Nov 15
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 | 70 hotels |
|---|---|
Lowest Price | $59 |
Highest Price | $167 |
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

La Quinta Inn & Suites by Wyndham Gallup
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The fenced in dog area is wonderful & clean. Thank you!"
A verified traveler from HUTCHINSON stayed at La Quinta Inn & Suites by Wyndham Gallup
Explore More Ways to Travel with Travelocity
- Hotels near Spanish Church
- Hotels near Gallup Cultural Center
- B&B in Window Rock
- Kid Friendly Hotels in Window Rock
- Luxury Hotels in Window Rock
- Pet Friendly Hotels in Window Rock
- Window Rock Hotels
- Motels in Window Rock
- Mentmore Hotels
- B&B in Zuni
- Zuni Hotels
- Motels in Zuni
- All Inclusive Resorts & in Albuquerque
- Hotels with a Lazy River in Albuquerque
- Hotels with a Gym in Albuquerque
- Continental Divide Hotels
- Pinehill Hotels
- 5 Star Hotels in Northwestern New Mexico
- Cabins in Northwestern New Mexico
- Arcade Hotels in Northwestern New Mexico
- Historic Hotels in Northwestern New Mexico
- Hotels with a Gym in Northwestern New Mexico
- Hotels with Hot Tubs in Northwestern New Mexico
- Marriott Hotels & Resorts in Northwestern New Mexico
- Pet Friendly Hotels in Northwestern New Mexico
- Romantic Getaways & Hotels in Northwestern New Mexico
- Northwestern New Mexico Hotels
- Thoreau Hotels
- Motels in Thoreau
- Hotels near Zuni Visitor Center
- Hotels near Dowa Yalanne Mesa
- Crownpoint Hotels
- Hotels near Fire Rock Navajo Casino
- Hotels near Richardsons Trading Company
- B&B in Ramah
- Ramah Hotels
- Hotels near El Morro National Monument
- Casino Resorts & in Grants
- Cheap Hotels in Grants
- Kid Friendly Hotels in Grants
- Hotels with Hot Tubs in Grants
- Pet Friendly Hotels in Grants
- Hotel Wedding Venues Hotels in Grants
- Hotels near All Tribes Trading Post
- Hotels near Gallup Municipal
- Prewitt Hotels
- Motels in Prewitt
- Casino Resorts & in Farmington
- Cheap Hotels in Farmington
- Convention Center Hotels in Farmington
- Historic Hotels in Farmington
- Hotels with Pools in Farmington
- Hotels with Balconies in Farmington
- Hotels with Bar in Farmington
- Hotels with Free Parking in Farmington
- Hotels with Hot Tubs in Farmington
- Hotels with an Indoor Pool in Farmington
- Luxury Hotels in Farmington
- Pet Friendly Hotels in Farmington
- Romantic Getaways & Hotels in Farmington
- Spa Resorts & in Farmington
- Hotel Wedding Venues Hotels in Farmington
- Hotels near El Morro Theatre
- Hotels near Bluewater Lake State Park
- Hotels near Red Rock State Park
- Flights to Window Rock
- Flights to Zuni
- Flights to Northwestern New Mexico
- Flights from El Paso to Northwestern New Mexico
- Flights from Austin to Northwestern New Mexico
- Flights from Columbus to Northwestern New Mexico
- Flights from Dallas to Northwestern New Mexico
- Flights from Houston to Northwestern New Mexico
- Flights from Memphis to Northwestern New Mexico
- Flights from Minneapolis - St. Paul to Northwestern New Mexico
- Flights from New Orleans to Northwestern New Mexico
- Flights from New York to Northwestern New Mexico
- Flights from Phoenix to Northwestern New Mexico
- Flights from Washington to Northwestern New Mexico
- Flights from Sacramento to Northwestern New Mexico
- Flights from Omaha to Northwestern New Mexico
- Flights from Pittsburgh to Northwestern New Mexico
- Flights from Fresno to Northwestern New Mexico
- Flights from Colorado Springs to Northwestern New Mexico
- Flights to Gamerco
- Flights from Gallup Municipal
- Flights from Albuquerque (ABQ) to Gallup (GUP)
- Car rental Zuni
- Economy Car Rentals in Northwestern New Mexico
- Car rental Thoreau
- Economy Car Rentals in Thoreau
- Car rental Crownpoint
- Alamo Rent A Car Rental Cars in Gallup Municipal
- Avis Rental Cars in Gallup Municipal
- Budget Rental Cars in Gallup Municipal
- Enterprise Rental Cars in Gallup Municipal
- Hertz Rental Cars in Gallup Municipal
- National Car Rental Rental Cars in Gallup Municipal
- Thrifty Car Rental Rental Cars in Gallup Municipal






