Title: Top 10 Hotels in Red Rock, NM from $42 - Competitive Prices | Expedia.com

[Vacation Rentals in Red Rock](https://expedia.com/Red-Rock-Vacation-Rentals.d553248635975868798.Travel-Guide-VacationRentals)[Car Rentals in Red Rock](https://expedia.com/Car-Rentals-In-Red-Rock.d553248635975868798.Car-Rental-Guide)[Red Rock Vacation Packages](https://expedia.com/Red-Rock.d553248635975868798.Destination-Travel-Guides)

![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg)  
###  
Upfront pricing  
Our total price for your stay includes taxes and fees
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Save 10% or more on over 100,000 hotels worldwide with Member Prices  
[Learn about One Key](https://www.expedia.com/welcome-one-key)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Go beyond your typical stay in Red Rock

Pool

[](https://www.expedia.com/Hotel-Search?destination=Red+Rock%2C+New+Mexico%2C+United+States+of+America&regionId=553248635975868798&latLong=35.454191%2C-108.755917&adults=2&startDate=2026-03-14&d1=2026-03-14&endDate=2026-03-16&d2=2026-03-16&amenities=POOL)

Great for families

[](https://www.expedia.com/Hotel-Search?destination=Red+Rock%2C+New+Mexico%2C+United+States+of+America&regionId=553248635975868798&latLong=35.454191%2C-108.755917&adults=2&startDate=2026-03-14&d1=2026-03-14&endDate=2026-03-16&d2=2026-03-16&travelerType=family_friendly)

Pet-friendly

[](https://www.expedia.com/Hotel-Search?destination=Red+Rock%2C+New+Mexico%2C+United+States+of+America&regionId=553248635975868798&latLong=35.454191%2C-108.755917&adults=2&startDate=2026-03-14&d1=2026-03-14&endDate=2026-03-16&d2=2026-03-16&amenities=PETS)

Hot tub

[](https://www.expedia.com/Hotel-Search?destination=Red+Rock%2C+New+Mexico%2C+United+States+of+America&regionId=553248635975868798&latLong=35.454191%2C-108.755917&adults=2&startDate=2026-03-14&d1=2026-03-14&endDate=2026-03-16&d2=2026-03-16&amenities=HOT_TUB)

## Check prices for these dates

Tonight

[Feb 28 - Mar 1](https://www.expedia.com/Hotel-Search?regionId=553248635975868798&startDate=2026-02-28&endDate=2026-03-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Mar 1 - Mar 2](https://www.expedia.com/Hotel-Search?regionId=553248635975868798&startDate=2026-03-01&endDate=2026-03-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Mar 6 - Mar 8](https://www.expedia.com/Hotel-Search?regionId=553248635975868798&startDate=2026-03-06&endDate=2026-03-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two weeks

[Mar 13 - Mar 15](https://www.expedia.com/Hotel-Search?regionId=553248635975868798&startDate=2026-03-13&endDate=2026-03-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Red Rock hotels

![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/92facd5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hallway](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/a2dc0255.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/5127721c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel El Rancho 

[](https://www.expedia.com/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information)

Gallup

9.2/10

Wonderful

(2,365 reviews)

"The coolest hotel, ever! Staff was awesome, property was awesome, and the rooms were so well designed. I love this place!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Melissa

$100 nightly

$116 total

Mar 15 - Mar 16

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/c6a34125.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/20d6b49f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Desk, iron/ironing board, free cribs/infant beds, rollaway beds](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/0c83385c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/75355bd0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Howard Johnson by Wyndham Gallup

[](https://www.expedia.com/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information)

Gallup

7.4/10

Good

(1,000 reviews)

"Stayed here several times staff is great and room is clean "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Donna

$55 nightly

$62 total

Mar 3 - Mar 4

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/a7f21e21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/0a664ebc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily continental breakfast](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/0661b40d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/43d5e74c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Holiday Inn Express Hotel & Suites Gallup East by IHG

[](https://www.expedia.com/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information)

Gallup

8.8/10

Excellent

(708 reviews)

"Good service , breakfast was good , coffee really good . "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

José Omar

$135 nightly

$155 total

Mar 22 - Mar 23

Total with taxes and fees

[](https://www.expedia.com/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/f0e6ded9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily self-serve breakfast](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/2506be4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite, 1 King Bed, Accessible, Kitchen (with Sofabed) | Pillowtop beds, in-room safe, individually decorated](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2560x3y0-8e6bf887.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Best Western Plus Gallup Inn & Suites

[](https://www.expedia.com/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information)

Gallup

8.8/10

Excellent

(1,001 reviews)

"Clean room, comfortable beds and great breakfast!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Anita

$111 nightly

$128 total

Mar 7 - Mar 8

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1232beee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fitness facility](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/fbced0cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily cooked-to-order breakfast](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/91f61880.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1f66bcab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sleep Inn Gallup

[](https://www.expedia.com/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information)

Gallup

9.0/10

Wonderful

(1,002 reviews)

"Nice hotel, clean rooms and good breakfast "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

James

$75 nightly

$84 total

Mar 29 - Mar 30

Total with taxes and fees

[](https://www.expedia.com/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information)

![Indoor pool](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/bb6d71cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/aa546bc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/852623de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Room, 2 Queen Beds, Non Smoking | Premium bedding, pillowtop beds, desk, laptop workspace](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/46eeb5b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### La Quinta Inn & Suites by Wyndham Gallup

[](https://www.expedia.com/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information)

Gallup

9.0/10

Wonderful

(1,002 reviews)

"Nice room friendly staff "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Jorden

$108 nightly

$125 total

Mar 8 - Mar 9

Total with taxes and fees

[](https://www.expedia.com/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9d05c5ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/6e6e1a51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/3c0c404a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Business center](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/1b383100.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Best Western Gallup West

[](https://www.expedia.com/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information)

Gallup

8.6/10

Excellent

(1,235 reviews)

"Great room and breakfast. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Julie

$85 nightly

$97 total

Mar 1 - Mar 2

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/fffcf35f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![BBQ/picnic area](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/f3b7133d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/e5b20994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/9d6ad74a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### SpringHill Suites by Marriott Gallup

[](https://www.expedia.com/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information)

Gallup

8.4/10

Very Good

(1,001 reviews)

"Hotel room was wonderful only thing is shower seemed like it wasn’t fully cleaned. There was hairs in the drain Besides that everything was great ! Breakfast was good ! "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Osiris

$127 nightly

$143 total

Mar 8 - Mar 9

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information)

![In-room safe, desk, soundproofing, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/03ac1fd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/w3000h1998x0y0-8f309b30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Shower, hair dryer, towels](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/2cc595e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Microtel Inn by Wyndham Gallup

[](https://www.expedia.com/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information)

Gallup

8.0/10

Very Good

(1,002 reviews)

"Easy check in; friendly staff; clean; pet friendly."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Cindy

$64 nightly

$75 total

Mar 5 - Mar 6

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information)

![Desk, laptop workspace, blackout drapes, soundproofing](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/8760ee8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/abb6c040.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Laundry room](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/1bd564a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Red Roof Inn Gallup

[](https://www.expedia.com/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information)

Gallup

8.2/10

Very Good

(1,705 reviews)

"Room was clean and the staff was very friendly."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Shaojie

$57 nightly

$67 total

Mar 7 - Mar 8

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information)

![Basic Room, 1 Double Bed, Non Smoking | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/8c403e9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/330d1eb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Basic Room, 1 Double Bed, Non Smoking | Room amenity](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/46236a80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior detail](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/8b8f714c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Colonial Motel

[](https://www.expedia.com/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information)

Gallup

7.2/10

Good

(405 reviews)

"I had a good 3 nights stay thank you colonial 😊"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

John

$37 nightly

$42 total

Mar 1 - Mar 2

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/fa5dec5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/a650093a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/95fc0bb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Pool](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/38e686c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Fairfield Inn & Suites Gallup

[](https://www.expedia.com/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information)

Gallup

8.8/10

Excellent

(1,000 reviews)

"Great staff at the front desk, very good breakfast."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Eric

$121 nightly

$137 total

Mar 7 - Mar 8

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information)

![Pillowtop beds, desk, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/fefeca01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Pillowtop beds, desk, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/fe3fdded.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/c865879f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/6539b61f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Super 8 by Wyndham Gallup

[](https://www.expedia.com/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information)

Gallup

6.6/10

(790 reviews)

"Room was clean but kinda dark in there bathroom shower didn't work to good staff was very nice"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Carol

$60 nightly

$71 total

Mar 7 - Mar 8

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information)

![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/f673e8b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Vending machine](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/8e836f20.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Laundry room](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/1f8c28a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/1f11924f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Motel 6 Gallup, NM

[](https://www.expedia.com/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information)

Gallup

7.4/10

Good

(746 reviews)

"I enjoyed my stay! Friendly and helpful staff. Clean room and a great price. I’ll be back."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Carla

$56 nightly

$65 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/5172f8a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free buffet breakfast](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/22ec1f2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Business center](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/7b4851d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Comfort Suites Gallup East Route 66 and I-40

[](https://www.expedia.com/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information)

Gallup

8.8/10

Excellent

(1,001 reviews)

"Great staff"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Patrick

$101 nightly

$114 total

Mar 8 - Mar 9

Total with taxes and fees

[](https://www.expedia.com/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/0ac9ce3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite, 1 King Bed, Non Smoking | Premium bedding, down comforters, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/5eaff376.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/700da21e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool, open 7:00 AM to 10:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/fa191550.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Quality Inn & Suites Gallup I-40 Exit 20

[](https://www.expedia.com/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information)

Gallup

8.0/10

Very Good

(1,002 reviews)

"Room was spotless food was great and staffs were really nice"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Jerry

$92 nightly

$103 total

Mar 8 - Mar 9

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/3afc6a99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fitness facility](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/f7848fea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/7b1832b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/8465e767.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hampton Inn & Suites Gallup

[](https://www.expedia.com/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.Hotel-Information)

Gallup

7.8/10

Good

(277 reviews)

"Room was nice and staff was wonderful "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Nancy

$114 nightly

$129 total

Mar 8 - Mar 9

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.Hotel-Information)

![Standard Room, 2 Queen Beds, Non Smoking | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/e0d78d45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily full breakfast](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/80854a11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/ed47f637.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/1110c573.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Comfort Inn Gallup I-40 Exit 20

[](https://www.expedia.com/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information)

Gallup

7.8/10

Good

(1,000 reviews)

"The evening desk staff was very helpful."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

William

$93 nightly

$105 total

Mar 8 - Mar 9

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information)

![Interior entrance](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/81befd6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/d8899689.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/52cc5bfd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/w3840h2557x0y3-3964d8fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hilton Garden Inn Gallup

[](https://www.expedia.com/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information)

Gallup

8.8/10

Excellent

(1,000 reviews)

"Cleanliness and friendly staff. Hotel and grounds are appealing and nicely maintained. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Larry

$149 nightly

$171 total

Mar 12 - Mar 13

Total with taxes and fees

[](https://www.expedia.com/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/83484b98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/94819f93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/a21509d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite, 2 Bedrooms | Premium bedding, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/7bdda536.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### TownePlace Suites by Marriott Gallup

[](https://www.expedia.com/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information)

Gallup

8.8/10

Excellent

(270 reviews)

"Parking easy and secure. Clean room, comfortable bed. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Pamela

$157 nightly

$180 total

Mar 21 - Mar 22

Total with taxes and fees

[](https://www.expedia.com/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information)

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.

[View all properties](https://expedia.com/Hotel-Search?startDate=2026-03-14&endDate=2026-03-15&regionId=553248635975868798&adults=2&sort=RECOMMENDED&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

[Book now](https://expedia.com/deals?rfrr=HTG_SPRING_PROMO_553248635975868798)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FRed-Rock-Hotels.d553248635975868798.Travel-Guide-Hotels)[

Sign up, it's free

](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FRed-Rock-Hotels.d553248635975868798.Travel-Guide-Hotels)

## Top Red Rock Hotel Reviews

![Best Western Gallup West](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71_y.jpg)

### Best Western Gallup West

10/10 Excellent

"Excellent staff, clean rooms, and pet friendly!!"

[](https://expedia.com/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information)

![Rodeway Inn Gallup West](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/eccd8539_y.jpg)

### Rodeway Inn Gallup West

10/10 Excellent

"Quiet, clean, affordable "

[](https://expedia.com/Gallup-Hotels-Travelodge-By-Wyndham-Gallup.h67882.Hotel-Information)

![Holiday Inn Express Hotel & Suites Gallup East by IHG](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/0661b40d_y.jpg)

### Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"Very clean well furnished. Staff was very pleasant"

[](https://expedia.com/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information)

![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg)

### Red Roof Inn Gallup

10/10 Excellent

"The receptionist was very helpful."

[](https://expedia.com/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information)

![Days Inn & Suites by Wyndham Red Rock-Gallup](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/8b608d4c_y.jpg)

### Days Inn & Suites by Wyndham Red Rock-Gallup

10/10 Excellent

"Aweful"

[](https://expedia.com/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information)

![Quality Inn & Suites Gallup I-40 Exit 20](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f726e467_y.jpg)

### Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"Clean room. Good breakfast. Good value for the money."

[](https://expedia.com/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information)

![Colonial Motel](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/330d1eb6_y.jpg)

### Colonial Motel

10/10 Excellent

"I had a good 3 nights rest 😃 no problems."

[](https://expedia.com/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information)

![La Quinta Inn & Suites by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/88e66084_y.jpg)

### La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

"My girlfriend and I have been staying with La Quinta in Gallup, NM, for a few years. The staff is always courteous, the property is always clean, and the rooms are spotless. Bravo"

[](https://expedia.com/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information)

![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg)

### Hotel El Rancho 

10/10 Excellent

"Great"

[](https://expedia.com/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information)

## More cheap stays in Red Rock

![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

$57 nightly

$67 total

Mar 7 - Mar 8

Total with taxes and fees

8.2/10 Very Good! (1,705 reviews)

[](https://expedia.com/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information)

![Sleep Inn Gallup](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Sleep Inn Gallup

3820 E Highway 66 Gallup NM

$75 nightly

$84 total

Mar 29 - Mar 30

Total with taxes and fees

9/10 Wonderful! (1,002 reviews)

[](https://expedia.com/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information)

![Best Western Gallup West](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Best Western Gallup West

111 Twin Buttes Road Gallup NM

$85 nightly

$97 total

Mar 1 - Mar 2

Total with taxes and fees

8.6/10 Excellent! (1,235 reviews)

[](https://expedia.com/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information)

![Quality Inn & Suites Gallup I-40 Exit 20](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f726e467_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

$92 nightly

$103 total

Mar 8 - Mar 9

Total with taxes and fees

8/10 Very Good! (1,002 reviews)

[](https://expedia.com/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information)

![Comfort Suites Gallup East Route 66 and I-40](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

$101 nightly

$114 total

Mar 8 - Mar 9

Total with taxes and fees

8.8/10 Excellent! (1,001 reviews)

[](https://expedia.com/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information)

![Best Western Plus Gallup Inn & Suites](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Best Western Plus Gallup Inn & Suites

910 E Aztec Ave Gallup NM

$111 nightly

$128 total

Mar 7 - Mar 8

Total with taxes and fees

8.8/10 Excellent! (1,001 reviews)

[](https://expedia.com/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information)

## Hotels in Red Rock with star-rating

![3 Star Hotels](https://images.trvl-media.com/lodging/20000000/19690000/19681400/19681371/84fffc75_z.jpg)

3 Star Hotels

6 properties

[](https://expedia.com/3Star-Red-Rock-Hotels.s30-0-d553248635975868798.Travel-Guide-Filter-Hotels)

![2 Star Hotels](https://images.trvl-media.com/lodging/92000000/91830000/91828000/91827910/6717a2ac_z.jpg)

2 Star Hotels

42 properties

[](https://expedia.com/2Star-Red-Rock-Hotels.s20-0-d553248635975868798.Travel-Guide-Filter-Hotels)

## Frequently asked questions

### Where is the best place for a stay in Red Rock?

### What are some of the best vacation rentals in Red Rock?

### If I need to cancel my hotel reservation in Red Rock, will I receive a refund?

### Where can I learn more about changing or cancelling my trip to Red Rock?

### What is staying in Red Rock like?

### What are the top places to visit in Red Rock?

### What's the seasonal weather like in Red Rock?

## Explore a world of travel with Expedia

- Lodging
- Flights
- Cars

- [Gallup Hotels ](https://www.expedia.com/Gallup-Hotels.d1400.Travel-Guide-Hotels)
- [Hotels near Gallup Municipal ](https://www.expedia.com/Gallup-Municipal-Airport-Hotels.0-aGUP-0.Travel-Guide-Filter-Hotels)

- [Flights from Gallup Municipal ](https://www.expedia.com/lp/airports/gup/flights-from-gallup-municipal-airport)
- [Flights from Phoenix (PHX) to Gallup (GUP) ](https://www.expedia.com/lp/flights/phx/gup/phoenix-to-gallup)
- [Flights from Albuquerque (ABQ) to Gallup (GUP) ](https://www.expedia.com/lp/flights/abq/gup/albuquerque-to-gallup)
- [Flights from Las Vegas (LAS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/las/gup/las-vegas-to-gallup)
- [Flights from Flagstaff (FLG) to Gallup (GUP) ](https://www.expedia.com/lp/flights/flg/gup/flagstaff-to-gallup)
- [Flights from Denver (DEN) to Gallup (GUP) ](https://www.expedia.com/lp/flights/den/gup/denver-to-gallup)
- [Flights from Tucson (TUS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/tus/gup/tucson-to-gallup)
- [Flights from Los Angeles (LAX) to Gallup (GUP) ](https://www.expedia.com/lp/flights/lax/gup/los-angeles-to-gallup)
- [Flights from Oklahoma City (OKC) to Gallup (GUP) ](https://www.expedia.com/lp/flights/okc/gup/oklahoma-city-to-gallup)
- [Flights from Farmington (FMN) to Gallup (GUP) ](https://www.expedia.com/lp/flights/fmn/gup/farmington-to-gallup)
- [Flights from San Francisco (SFO) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sfo/gup/san-francisco-to-gallup)
- [Flights from Dallas (DFW) to Gallup (GUP) ](https://www.expedia.com/lp/flights/dfw/gup/dallas-to-gallup)
- [Flights from Salt Lake City (SLC) to Gallup (GUP) ](https://www.expedia.com/lp/flights/slc/gup/salt-lake-city-to-gallup)
- [Flights from San Diego (SAN) to Gallup (GUP) ](https://www.expedia.com/lp/flights/san/gup/san-diego-to-gallup)
- [Flights from Cortez (CEZ) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cez/gup/cortez-to-gallup)
- [Flights from Mesa (AZA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/aza/gup/mesa-to-gallup)
- [Flights from Amarillo (TDW) to Gallup (GUP) ](https://www.expedia.com/lp/flights/tdw/gup/amarillo-to-gallup)
- [Flights from Houston (HOU) to Gallup (GUP) ](https://www.expedia.com/lp/flights/hou/gup/houston-to-gallup)
- [Flights from El Paso (ELP) to Gallup (GUP) ](https://www.expedia.com/lp/flights/elp/gup/el-paso-to-gallup)
- [Flights from Fresno (FAT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/fat/gup/fresno-to-gallup)
- [Flights from Seattle (SEA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sea/gup/seattle-to-gallup)
- [Flights from Orange County (SNA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sna/gup/orange-county-to-gallup)
- [Flights from Prescott (PRC) to Gallup (GUP) ](https://www.expedia.com/lp/flights/prc/gup/prescott-to-gallup)
- [Flights from Show Low (SOW) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sow/gup/show-low-to-gallup)
- [Flights from Durango (AMK) to Gallup (GUP) ](https://www.expedia.com/lp/flights/amk/gup/durango-to-gallup)
- [Flights from Ontario (ONT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/ont/gup/ontario-to-gallup)
- [Flights from New York (NYC) to Gallup (GUP) ](https://www.expedia.com/lp/flights/nyc/gup/new-york-to-gallup)
- [Flights from Atlanta (ATL) to Gallup (GUP) ](https://www.expedia.com/lp/flights/atl/gup/atlanta-to-gallup)
- [Flights from Portland (PDX) to Gallup (GUP) ](https://www.expedia.com/lp/flights/pdx/gup/portland-to-gallup)
- [Flights from Chicago (ORD) to Gallup (GUP) ](https://www.expedia.com/lp/flights/ord/gup/chicago-to-gallup)
- [Flights from Tulsa (TUL) to Gallup (GUP) ](https://www.expedia.com/lp/flights/tul/gup/tulsa-to-gallup)
- [Flights from Scottsdale (SCF) to Gallup (GUP) ](https://www.expedia.com/lp/flights/scf/gup/scottsdale-to-gallup)
- [Flights from Minneapolis (MSP) to Gallup (GUP) ](https://www.expedia.com/lp/flights/msp/gup/minneapolis-to-gallup)
- [Flights from Boston (BOS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bos/gup/boston-to-gallup)
- [Flights from Miami (MIA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mia/gup/miami-to-gallup)
- [Flights from St. Louis (STL) to Gallup (GUP) ](https://www.expedia.com/lp/flights/stl/gup/st-louis-to-gallup)
- [Flights from Nashville (BNA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bna/gup/nashville-to-gallup)
- [Flights from Detroit (DTW) to Gallup (GUP) ](https://www.expedia.com/lp/flights/dtw/gup/detroit-to-gallup)
- [Flights from Wichita (ICT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/ict/gup/wichita-to-gallup)
- [Flights from Kansas City (MCI) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mci/gup/kansas-city-to-gallup)
- [Flights from San Jose (SJC) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sjc/gup/san-jose-to-gallup)
- [Flights from Kingman (IGM) to Gallup (GUP) ](https://www.expedia.com/lp/flights/igm/gup/kingman-to-gallup)
- [Flights from Reno (RNO) to Gallup (GUP) ](https://www.expedia.com/lp/flights/rno/gup/reno-to-gallup)
- [Flights from Page (PGA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/pga/gup/page-to-gallup)
- [Flights from Burbank (BUR) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bur/gup/burbank-to-gallup)
- [Flights from Idaho Falls (IDA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/ida/gup/idaho-falls-to-gallup)
- [Flights from Orlando (MCO) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mco/gup/orlando-to-gallup)
- [Flights from Bakersfield (BFL) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bfl/gup/bakersfield-to-gallup)
- [Flights from St. George (SGU) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sgu/gup/st-george-to-gallup)
- [Flights from Pittsburgh (PIT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/pit/gup/pittsburgh-to-gallup)
- [Flights from Tampa (TPA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/tpa/gup/tampa-to-gallup)
- [Flights from Long Beach (LGB) to Gallup (GUP) ](https://www.expedia.com/lp/flights/lgb/gup/long-beach-to-gallup)
- [Flights from Sacramento (MHR) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mhr/gup/sacramento-to-gallup)
- [Flights from New York (JFK) to Gallup (GUP) ](https://www.expedia.com/lp/flights/jfk/gup/new-york-to-gallup)
- [Flights from Austin (AUS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/aus/gup/austin-to-gallup)
- [Flights from Boise (BOI) to Gallup (GUP) ](https://www.expedia.com/lp/flights/boi/gup/boise-to-gallup)
- [Flights from Washington (DCA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/dca/gup/washington-to-gallup)
- [Flights from Baltimore (BWI) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bwi/gup/baltimore-to-gallup)
- [Flights from Houston (IAH) to Gallup (GUP) ](https://www.expedia.com/lp/flights/iah/gup/houston-to-gallup)
- [Flights from Provo (PVU) to Gallup (GUP) ](https://www.expedia.com/lp/flights/pvu/gup/provo-to-gallup)
- [Flights from Charlotte (CLT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/clt/gup/charlotte-to-gallup)
- [Flights from Columbus (CMH) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cmh/gup/columbus-to-gallup)
- [Flights from Bismarck (BIS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bis/gup/bismarck-to-gallup)
- [Flights from Rapid City (RAP) to Gallup (GUP) ](https://www.expedia.com/lp/flights/rap/gup/rapid-city-to-gallup)
- [Flights from Grand Junction (GJT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/gjt/gup/grand-junction-to-gallup)
- [Flights from Cincinnati (CVG) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cvg/gup/cincinnati-to-gallup)
- [Flights from Midland (MAF) to Gallup (GUP) ](https://www.expedia.com/lp/flights/maf/gup/midland-to-gallup)
- [Flights from Hartford (BDL) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bdl/gup/hartford-to-gallup)
- [Flights from Oakland (OAK) to Gallup (GUP) ](https://www.expedia.com/lp/flights/oak/gup/oakland-to-gallup)
- [Flights from Clovis (CVN) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cvn/gup/clovis-to-gallup)
- [Flights from Des Moines (DSM) to Gallup (GUP) ](https://www.expedia.com/lp/flights/dsm/gup/des-moines-to-gallup)
- [Flights from Washington (WAS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/was/gup/washington-to-gallup)
- [Flights from Fayetteville (XNA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/xna/gup/fayetteville-to-gallup)
- [Flights from Billings (BIL) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bil/gup/billings-to-gallup)
- [Advanced Air Hawthorne (HHR) to Gallup (GUP) flights ](https://www.expedia.com/lp/flight-routes/advanced-air-from-hawthorne-municipal-to-gallup-municipal/an/hhr/gup)
- [Flights from McAllen (MFE) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mfe/gup/mcallen-to-gallup)
- [Flights from Knoxville (TYS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/tys/gup/knoxville-to-gallup)
- [Flights from San Antonio (SAT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sat/gup/san-antonio-to-gallup)
- [Hopscotch Air Pueblo (PUB) to Gallup (GUP) flights ](https://www.expedia.com/lp/flight-routes/hopscotch-air-from-pueblo-memorial-to-gallup-municipal/o2/pub/gup)
- [Flights from Mexico City (MEX) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mex/gup/mexico-city-to-gallup)
- [Flights from Milwaukee (MKE) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mke/gup/milwaukee-to-gallup)
- [Flights from Madison (MSN) to Gallup (GUP) ](https://www.expedia.com/lp/flights/msn/gup/madison-to-gallup)
- [Flights to Gallup Municipal ](https://www.expedia.com/Cheap-Flights-To-Gallup-Municipal.d6028171.Travel-Guide-Flights)
- [Flights from Fort Myers (FMY) to Gallup (GUP) ](https://www.expedia.com/lp/flights/fmy/gup/fort-myers-to-gallup)
- [Flights from Casper (CPR) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cpr/gup/casper-to-gallup)
- [Flights from Denver (APA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/apa/gup/denver-to-gallup)
- [Hopscotch Air Missoula (MSO) to Gallup (GUP) flights ](https://www.expedia.com/lp/flight-routes/hopscotch-air-from-missoula-intl-to-gallup-municipal/o2/mso/gup)
- [Flights from San Juan (SJU) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sju/gup/san-juan-to-gallup)
- [Flights from Sheridan (SHR) to Gallup (GUP) ](https://www.expedia.com/lp/flights/shr/gup/sheridan-to-gallup)
- [Flights from Alamosa (ALS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/als/gup/alamosa-to-gallup)
- [Flights from Indianapolis (IND) to Gallup (GUP) ](https://www.expedia.com/lp/flights/ind/gup/indianapolis-to-gallup)
- [Flights from Spokane (GEG) to Gallup (GUP) ](https://www.expedia.com/lp/flights/geg/gup/spokane-to-gallup)
- [Flights from Columbia (CAE) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cae/gup/columbia-to-gallup)
- [Flights from Hawthorne (HHR) to Gallup (GUP) ](https://www.expedia.com/lp/flights/hhr/gup/hawthorne-to-gallup)
- [Flights from Meridian (MEI) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mei/gup/meridian-to-gallup)
- [Flights from Cedar City (CDC) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cdc/gup/cedar-city-to-gallup)
- [Hopscotch Air Clovis (CVN) to Gallup (GUP) flights ](https://www.expedia.com/lp/flight-routes/hopscotch-air-from-clovis-municipal-to-gallup-municipal/o2/cvn/gup)

- [Car rental Gallup Airport (GUP) ](https://www.expedia.com/Car-Rentals-In-Gallup-Municipal.d6028171.Car-Rental-Guide)

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app