Title: Book The Best Hotels in Red Rock, NM for 2026 from CA $58 - Fully Refundable Options - Expedia.ca

[Vacation Rentals in Red Rock](https://expedia.ca/Red-Rock-Vacation-Rentals.d553248635975868798.Travel-Guide-VacationRentals)[Red Rock Car Rentals](https://expedia.ca/Car-Rentals-In-Red-Rock.d553248635975868798.Car-Rental-Guide)[Red Rock Vacation Packages](https://expedia.ca/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__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](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

Family friendly

[](https://www.expedia.ca/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-01-27&d1=2026-01-27&endDate=2026-01-29&d2=2026-01-29&travelerType=family_friendly)

Pool

[](https://www.expedia.ca/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-01-27&d1=2026-01-27&endDate=2026-01-29&d2=2026-01-29&amenities=POOL)

Hot tub

[](https://www.expedia.ca/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-01-27&d1=2026-01-27&endDate=2026-01-29&d2=2026-01-29&amenities=HOT_TUB)

Pet friendly

[](https://www.expedia.ca/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-01-27&d1=2026-01-27&endDate=2026-01-29&d2=2026-01-29&amenities=PETS)

## Check prices for these dates

Tonight

[Jan 13 - Jan 14](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2026-01-13&endDate=2026-01-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Jan 14 - Jan 15](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2026-01-14&endDate=2026-01-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Jan 16 - Jan 18](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2026-01-16&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Jan 23 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Red Rock hotels

![Lobby](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/fffcf35f.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)

![Exterior](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/e5b20994.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)

### SpringHill Suites by Marriott Gallup

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

Gallup

8.4/10

Very good

(1,002 reviews)

"Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again! "

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

Jane

CA $176

CA $199 total

includes taxes & fees

Jan 16 - Jan 17

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

![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](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/f8444cda.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)

### Hotel El Rancho 

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

Gallup

9.2/10

Wonderful

(2,313 reviews)

"The staff was very nice and accommodating."

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

Celeste

CA $149

CA $168 total

includes taxes & fees

Jan 15 - Jan 16

[](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.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)

![Suite, 1 King Bed, Accessible, Kitchen (with Sofabed)](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)

![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)

### Best Western Plus Gallup Inn & Suites

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

Gallup

8.8/10

Excellent

(1,006 reviews)

"Excellent breakfast, fine room."

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

Jack

CA $156

CA $176 total

includes taxes & fees

Jan 18 - Jan 19

[](https://www.expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.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)

![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)

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

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

### La Quinta Inn & Suites by Wyndham Gallup

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

Gallup

9.0/10

Wonderful

(1,002 reviews)

"Pet friendly hotel."

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

Sean

CA $142

CA $161 total

includes taxes & fees

Jan 18 - Jan 19

[](https://www.expedia.ca/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)

![Standard Room, 2 Queen Beds, Accessible, Refrigerator & Microwave](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/43e5b279.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 centre](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.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information)

Gallup

8.8/10

Excellent

(1,235 reviews)

"Great room and breakfast. "

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

Julie

CA $123

CA $139 total

includes taxes & fees

Jan 20 - Jan 21

[](https://www.expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.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)

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

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

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

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

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

Gallup

8.0/10

Very good

(1,002 reviews)

"The room was very clean and spacious. Wheelchair accessible was so great. "

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

Brenda

CA $117

CA $132 total

includes taxes & fees

Feb 12 - Feb 13

[](https://www.expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.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)

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

![Property amenity](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/285622d5.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)

### Fairfield Inn & Suites Gallup

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

Gallup

8.8/10

Excellent

(1,000 reviews)

"Yes room was wonderful staff was very nice and helpful "

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

delecia

CA $169

CA $191 total

includes taxes & fees

Jan 18 - Jan 19

[](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.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)

![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 centre](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/7b4851d2.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)

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

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

Gallup

8.8/10

Excellent

(1,008 reviews)

"Nice place. Convenient. Ample parking. Clean rooms and comfortable beds. "

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

Scott

CA $134

CA $152 total

includes taxes & fees

Jan 25 - Jan 26

[](https://www.expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.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)

![Indoor pool, sun loungers](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/w3837h2557x3y3-c12ec29d.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)

![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.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information)

Gallup

8.8/10

Excellent

(1,006 reviews)

"The hotel cleanliness and staff were very good. The only issue was noisy guests outside and inside late at night. "

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

Kenley

CA $192

CA $217 total

includes taxes & fees

Feb 8 - Feb 9

[](https://www.expedia.ca/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)

![Suite, 2 Bedrooms](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/7bdda536.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)

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

### TownePlace Suites by Marriott Gallup

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

Gallup

8.8/10

Excellent

(265 reviews)

"Great stay!"

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

susan

CA $198

CA $224 total

includes taxes & fees

Jan 30 - Jan 31

[](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.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)

![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)

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

![Standard Double Room, 2 Double Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/a9168ace.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sleep Inn Gallup

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

Gallup

9.0/10

Wonderful

(1,008 reviews)

"Room, staff, amenities "

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

Deanna

CA $90

CA $102 total

includes taxes & fees

Feb 8 - Feb 9

[](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.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)

![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/8115f168.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)

### Microtel Inn by Wyndham Gallup

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

Gallup

8.0/10

Very good

(1,008 reviews)

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

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

Cindy

CA $84

CA $95 total

includes taxes & fees

Jan 14 - Jan 15

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

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

![Property amenity](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/7b2bcbc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily on-the-go breakfast](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/82e0a6f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room, 2 Queen Beds](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/49d868ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Days Inn by Wyndham Gallup

[](https://www.expedia.ca/Gallup-Hotels-Days-Inn-By-Wyndham-Gallup.h12338.Hotel-Information)

Gallup

6.0/10

(805 reviews)

"Really good lrice"

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

nisha

CA $68

CA $77 total

includes taxes & fees

Jan 30 - Jan 31

[](https://www.expedia.ca/Gallup-Hotels-Days-Inn-By-Wyndham-Gallup.h12338.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)

![Exterior](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46.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)

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

### Red Roof Inn Gallup

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

Gallup

8.2/10

Very good

(1,680 reviews)

"Clean room, courteous staff. "

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

Gladys

CA $79

CA $89 total

includes taxes & fees

Jan 20 - Jan 21

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

![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](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/8c403e9e.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)

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

### Colonial Motel

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

Gallup

7.2/10

Good

(372 reviews)

"I peaceful 3 nights stay thank colonial staff"

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

JOHN

CA $52

CA $58 total

includes taxes & fees

Jan 20 - Jan 21

[](https://www.expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.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/75355bd0.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)

### Howard Johnson by Wyndham Gallup

[](https://www.expedia.ca/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

CA $74

CA $84 total

includes taxes & fees

Jan 19 - Jan 20

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

![Exterior](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/aaad910b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/f4742fa3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/a9bc280f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Room, 2 Queen Beds](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/d64df30d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Budget Inn

[](https://www.expedia.ca/Gallup-Hotels-Budget-Inn.h13360062.Hotel-Information)

Gallup

6.6/10

(330 reviews)

"Staff Very Courteous. Would Definitely Stay Again When in the Area. "

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

Elizabeth

CA $57

CA $64 total

includes taxes & fees

Jan 19 - Jan 20

[](https://www.expedia.ca/Gallup-Hotels-Budget-Inn.h13360062.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)

![Indoor pool](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/43d5e74c.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)

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

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

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

Gallup

8.8/10

Excellent

(699 reviews)

"Room was great and bed was comfortable "

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

Vicki

CA $164

CA $185 total

includes taxes & fees

Jan 18 - Jan 19

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

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

![Business centre](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/b9d36d16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/1c8f575d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/4504a602.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Rodeway Inn Gallup West

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

Gallup

7.0/10

Good

(671 reviews)

"Nice front desk. Clean room. "

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

Sean

CA $59

CA $67 total

includes taxes & fees

Feb 11 - Feb 12

[](https://www.expedia.ca/Gallup-Hotels-Travelodge-By-Wyndham-Gallup.h67882.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)

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

![Studio, 1 King Bed with Sofa bed, Non Smoking](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/bb128412.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)

### Hampton Inn & Suites Gallup

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

Gallup

7.8/10

Good

(274 reviews)

"Room was nice and staff was wonderful "

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

Nancy

CA $158

CA $179 total

includes taxes & fees

Jan 16 - Jan 17

[](https://www.expedia.ca/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.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.ca/Hotel-Search?startDate=2026-01-27&endDate=2026-01-28&regionId=553248635975868798&adults=2&sort=RECOMMENDED&openPlayBack=true)

![](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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FRed-Rock-Hotels.d553248635975868798.Travel-Guide-Hotels)[

Sign up, it's free

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

### Stay near popular Red Rock attractions

[](https://expedia.ca/Gallup-Cultural-Center-Hotels.0-l6162909-0.Travel-Guide-Filter-Hotels)

#### Gallup Cultural Center

You can browse the exhibits at Gallup Cultural Center, a museum with a storied past, during your travels to Gallup. Take in the art scene and desert landscape in the area. 

[See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=6162909)

[](https://expedia.ca/El-Morro-Theatre-Hotels.0-l553248621533114771-0.Travel-Guide-Filter-Hotels)

#### El Morro Theatre

Enjoy a performance at El Morro Theatre, a storied theater in Gallup. Take in the theater scene while you're in the area. 

[See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248621533114771)

[](https://expedia.ca/Richardsons-Trading-Company-Hotels.0-l553248621532645249-0.Travel-Guide-Filter-Hotels)

#### Richardsons Trading Company

4/5(1 review)

You can find the perfect gifts to bring home at Richardsons Trading Company during your trip to Gallup. Take in the theater scene while you're in the area. 

[See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248621532645249)

## 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

CA $79

CA $89 total

Jan 20 - Jan 21

includes taxes & fees

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

[](https://expedia.ca/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

CA $90

CA $102 total

Feb 8 - Feb 9

includes taxes & fees

8.8/10 Excellent! (1,007 reviews)

[](https://expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.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

CA $117

CA $132 total

Feb 12 - Feb 13

includes taxes & fees

7.8/10 Good! (1,001 reviews)

[](https://expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.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

CA $123

CA $139 total

Jan 20 - Jan 21

includes taxes & fees

8.6/10 Excellent! (1,229 reviews)

[](https://expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.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

CA $134

CA $152 total

Jan 25 - Jan 26

includes taxes & fees

8.6/10 Excellent! (1,003 reviews)

[](https://expedia.ca/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

CA $156

CA $176 total

Jan 18 - Jan 19

includes taxes & fees

8.8/10 Excellent! (1,000 reviews)

[](https://expedia.ca/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.ca/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.ca/2Star-Red-Rock-Hotels.s20-0-d553248635975868798.Travel-Guide-Filter-Hotels)

## Recent reviews of Red Rock hotels

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

### Red Roof Inn Gallup

5/5 Excellent

"Everything was good but the only thing was the heater in the room wasn’t blowing enough heat out and it took a while for the room to get warm "

A verified traveller stayed at Red Roof Inn Gallup

Posted 4 days ago

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

![Comfort Suites Gallup East Route 66 and I-40](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258_y.jpg)

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

5/5 Excellent

"Breakfast was great and staff were friendly "

A verified traveller stayed at Comfort Suites Gallup East Route 66 and I-40

Posted 5 days ago

[](https://expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.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

5/5 Excellent

"Nice clean room. "

A verified traveller stayed at Quality Inn & Suites Gallup I-40 Exit 20

Posted 5 days ago

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

![Sleep Inn Gallup](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46_y.jpg)

### Sleep Inn Gallup

5/5 Excellent

"Great "

A verified traveller stayed at Sleep Inn Gallup

Posted 5 days ago

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

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

### Hotel El Rancho 

5/5 Excellent

"Great place to stay. Lots of western character. Old but well maintained and upgraded. Comfortable sleeping. A unique accommodation."

A verified traveller stayed at Hotel El Rancho 

Posted 5 days ago

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

![Motel 6 Gallup, NM](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/452fbae0_y.jpg)

### Motel 6 Gallup, NM

5/5 Excellent

"Nice clean room "

A verified traveller stayed at Motel 6 Gallup, NM

Posted 5 days ago

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

![Microtel Inn by Wyndham Gallup](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9_y.jpg)

### Microtel Inn by Wyndham Gallup

5/5 Excellent

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

A verified traveller stayed at Microtel Inn by Wyndham Gallup

Posted 6 days ago

[](https://expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.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

5/5 Excellent

"Great staff, comfortable room, clean and quiet."

A verified traveller stayed at Holiday Inn Express Hotel & Suites Gallup East by IHG

Posted 7 days ago

[](https://expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.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

5/5 Excellent

"Everything was very clean and staff courteous "

A verified traveller stayed at Days Inn & Suites by Wyndham Red Rock-Gallup

Posted 7 days ago

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

## 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?

### 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
- Packages
- Cars
- More ways to book

- [2 Star Hotels in Thoreau ](https://www.expedia.ca/2Star-Thoreau-Hotels.s20-0-d6023610.Travel-Guide-Filter-Hotels)
- [Acomita Lake Hotels ](https://www.expedia.ca/Acomita-Lake-Hotels.d553248634983133467.Travel-Guide-Hotels)
- [Hotels near Bluewater Lake State Park ](https://www.expedia.ca/Bluewater-Lake-State-Park-Hotels.0-l6162907-0.Travel-Guide-Filter-Hotels)
- [Hotels near Chaco Culture National Historical Park ](https://www.expedia.ca/Chaco-Culture-National-Historical-Park-Hotels.0-l6093705-0.Travel-Guide-Filter-Hotels)
- [Church Rock Hotels ](https://www.expedia.ca/Church-Rock-Hotels.d553248634983226409.Travel-Guide-Hotels)
- [Continental Divide Hotels ](https://www.expedia.ca/Continental-Divide-Hotels.d3000447716.Travel-Guide-Hotels)
- [Crownpoint Hotels ](https://www.expedia.ca/Crownpoint-Hotels.d3000447715.Travel-Guide-Hotels)
- [Crystal Hotels ](https://www.expedia.ca/Crystal-Hotels.d553248634983075668.Travel-Guide-Hotels)
- [Hotels near El Malpais National Conservation Area ](https://www.expedia.ca/El-Malpais-National-Conservation-Area-Hotels.0-l6338038-0.Travel-Guide-Filter-Hotels)
- [Hotels near El Morro National Monument ](https://www.expedia.ca/El-Morro-National-Monument-Hotels.0-l6093693-0.Travel-Guide-Filter-Hotels)
- [Fence Lake Hotels ](https://www.expedia.ca/Fence-Lake-Hotels.d3000447753.Travel-Guide-Hotels)
- [Hotels near Fire Rock Navajo Casino ](https://www.expedia.ca/Fire-Rock-Navajo-Casino-Hotels.0-l6235200-0.Travel-Guide-Filter-Hotels)
- [Boutique Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Boutique-Hotel.0-0-d1400-tBoutiqueHotel.Travel-Guide-Filter-Hotels)
- [Casino Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Casino-Hotel.0-0-d1400-tCasinoHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Cheap-Hotels.0-0-d1400-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Historic Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Historic-Hotel.0-0-d1400-tHistoricHotel.Travel-Guide-Filter-Hotels)
- [Hotels with a Pool in Gallup ](https://www.expedia.ca/Gallup-Hotels-Hotel-With-Pool.0-0-d1400-tHotelwithPool.Travel-Guide-Filter-Hotels)
- [Hotels with Free Breakfast in Gallup ](https://www.expedia.ca/Gallup-Hotels-Hotels-With-Free-Breakfast.0-0-d1400-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels)
- [Hotels with an Indoor Pool in Gallup ](https://www.expedia.ca/Gallup-Hotels-Hotels-With-Indoor-Pool.0-0-d1400-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Luxury-Hotel.0-0-d1400-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Pet-Friendly-Hotel.0-0-d1400-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Gallup Hotels ](https://www.expedia.ca/Gallup-Hotels.d1400.Travel-Guide-Hotels)
- [Motels in Gallup ](https://www.expedia.ca/Gallup-Motels.d1400-aaMotels.Travel-Guide-Accommodation)
- [Hotels near Gallup Station ](https://www.expedia.ca/Gallup-Station-Hotels.d6195540.Travel-Guide-Hotels)
- [Gamerco Hotels ](https://www.expedia.ca/Gamerco-Hotels.d3000350244.Travel-Guide-Hotels)
- [Grants Hotels ](https://www.expedia.ca/Grants-Hotels.d6144706.Travel-Guide-Hotels)
- [Hotels with a Pool in Milan ](https://www.expedia.ca/Milan-Hotels-Hotel-With-Pool.0-0-d3000447794-tHotelwithPool.Travel-Guide-Filter-Hotels)
- [Milan Hotels ](https://www.expedia.ca/Milan-Hotels.d3000447794.Travel-Guide-Hotels)
- [Hotels near Mount Taylor ](https://www.expedia.ca/Mount-Taylor-Hotels.0-l553248621532645238-0.Travel-Guide-Filter-Hotels)
- [Navajo Hotels ](https://www.expedia.ca/Navajo-Hotels.d553248634983184175.Travel-Guide-Hotels)
- [Newcomb Hotels ](https://www.expedia.ca/Newcomb-Hotels.d553248634983195700.Travel-Guide-Hotels)
- [B&B in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Bed-And-Breakfast.d6054954-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Pet-Friendly Hotels in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Hotels-Pet-Friendly-Hotel.0-0-d6054954-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Northwestern New Mexico Hotels ](https://www.expedia.ca/Northwestern-New-Mexico-Hotels.d6054954.Travel-Guide-Hotels)
- [Resorts in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Resort-Hotels.d6054954-aaResortHotels.Travel-Guide-Accommodation)
- [Prewitt Hotels ](https://www.expedia.ca/Prewitt-Hotels.d3000350277.Travel-Guide-Hotels)
- [Hotels near Pueblo Bonito ](https://www.expedia.ca/Pueblo-Bonito-Hotels.0-l553248621532645271-0.Travel-Guide-Filter-Hotels)
- [Ramah Hotels ](https://www.expedia.ca/Ramah-Hotels.d6195630.Travel-Guide-Hotels)
- [Motels in Ramah ](https://www.expedia.ca/Ramah-Motels.d6195630-aaMotels.Travel-Guide-Accommodation)
- [Hotels near Red Rock State Park ](https://www.expedia.ca/Red-Rock-State-Park-Hotels.0-l6159134-0.Travel-Guide-Filter-Hotels)
- [Lgbt Friendly Hotels in Rehoboth ](https://www.expedia.ca/Rehoboth-Hotels-LGBT-Friendly-Hotel.0-0-d553248622945080802-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Rehoboth ](https://www.expedia.ca/Rehoboth-Hotels-Luxury-Hotel.0-0-d553248622945080802-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Thoreau ](https://www.expedia.ca/Thoreau-Hotels-Cheap-Hotels.0-0-d6023610-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Hotels with Wifi in Thoreau ](https://www.expedia.ca/Thoreau-Hotels-Hotel-With-Wifi.0-0-d6023610-tHotelwithwifi.Travel-Guide-Filter-Hotels)
- [Thoreau Hotels ](https://www.expedia.ca/Thoreau-Hotels.d6023610.Travel-Guide-Hotels)
- [Tohatchi Hotels ](https://www.expedia.ca/Tohatchi-Hotels.d553248634983078773.Travel-Guide-Hotels)
- [Motels in Tse Bonito ](https://www.expedia.ca/Tse-Bonito-Motels.d553248634983100058-aaMotels.Travel-Guide-Accommodation)
- [Business Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Business-Hotel.0-0-d182940-tBusinessHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Cheap-Hotels.0-0-d182940-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Historic Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Historic-Hotel.0-0-d182940-tHistoricHotel.Travel-Guide-Filter-Hotels)
- [Hotels with Wifi in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Hotel-With-Wifi.0-0-d182940-tHotelwithwifi.Travel-Guide-Filter-Hotels)
- [Hotels with Balconies in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Hotels-With-Balconies.0-0-d182940-tHotelswithBalconies.Travel-Guide-Filter-Hotels)
- [Shopping Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Shopping-Hotel.0-0-d182940-tShoppingHotel.Travel-Guide-Filter-Hotels)
- [Window Rock Hotels ](https://www.expedia.ca/Window-Rock-Hotels.d182940.Travel-Guide-Hotels)
- [Motels in Window Rock ](https://www.expedia.ca/Window-Rock-Motels.d182940-aaMotels.Travel-Guide-Accommodation)
- [Yah-Ta-Hey Hotels ](https://www.expedia.ca/Yah-Ta-Hey-Hotels.d553248634983175144.Travel-Guide-Hotels)
- [B&B in Zuni ](https://www.expedia.ca/Zuni-Bed-And-Breakfast.d553248622923951772-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Cheap Hotels in Zuni ](https://www.expedia.ca/Zuni-Hotels-Cheap-Hotels.0-0-d553248622923951772-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Zuni ](https://www.expedia.ca/Zuni-Hotels-Luxury-Hotel.0-0-d553248622923951772-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Zuni Hotels ](https://www.expedia.ca/Zuni-Hotels.d553248622923951772.Travel-Guide-Hotels)
- [Hotels near Zuni Visitor Center ](https://www.expedia.ca/Zuni-Visitor-Center-Hotels.0-l553248621533114759-0.Travel-Guide-Filter-Hotels)

- [Flights to Crownpoint ](https://www.expedia.ca/Cheap-Flights-To-Crownpoint.d3000447715.Travel-Guide-Flights)
- [Flights to Gallup ](https://www.expedia.ca/Cheap-Flights-To-Gallup.d1400.Travel-Guide-Flights)
- [Flights to Northwestern New Mexico ](https://www.expedia.ca/Cheap-Flights-To-Northwestern-New-Mexico.d6054954.Travel-Guide-Flights)
- [Flights to Window Rock ](https://www.expedia.ca/Cheap-Flights-To-Window-Rock.d182940.Travel-Guide-Flights)
- [Flights from Austin to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178234/6054954/austin-to-northwestern-new-mexico)
- [Flights from Calgary to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178245/6054954/calgary-to-northwestern-new-mexico)
- [Flights from Houston to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178265/6054954/houston-to-northwestern-new-mexico)
- [Flights from Kansas City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178273/6054954/kansas-city-to-northwestern-new-mexico)
- [Flights from Mexico City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178285/6054954/mexico-city-to-northwestern-new-mexico)
- [Flights from Miami to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178286/6054954/miami-to-northwestern-new-mexico)
- [Flights from Minneapolis - St. Paul to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178287/6054954/minneapolis-st-paul-to-northwestern-new-mexico)
- [Flights from Nashville to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178291/6054954/nashville-to-northwestern-new-mexico)
- [Flights from San Antonio to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178303/6054954/san-antonio-to-northwestern-new-mexico)
- [Flights from St. Louis to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178309/6054954/st-louis-to-northwestern-new-mexico)
- [Flights from Window Rock ](https://www.expedia.ca/lp/flights/182940/flights-from-window-rock)
- [Flights from Prewitt ](https://www.expedia.ca/lp/flights/3000350277/flights-from-prewitt)
- [Flights from Crownpoint ](https://www.expedia.ca/lp/flights/3000447715/flights-from-crownpoint)
- [Flights from Zuni ](https://www.expedia.ca/lp/flights/553248622923951772/flights-from-zuni)
- [Flights from Rehoboth ](https://www.expedia.ca/lp/flights/553248622945080802/flights-from-rehoboth)
- [Flights from Crystal ](https://www.expedia.ca/lp/flights/553248634983075668/flights-from-crystal)
- [Flights from Yah-ta-hey ](https://www.expedia.ca/lp/flights/553248634983175144/flights-from-yah-ta-hey)
- [Flights from Navajo ](https://www.expedia.ca/lp/flights/553248634983184175/flights-from-navajo)
- [Flights from Oklahoma City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/602972/6054954/oklahoma-city-to-northwestern-new-mexico)
- [Flights from Ramah ](https://www.expedia.ca/lp/flights/6195630/flights-from-ramah)
- [Flights from Boise (BOI) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/boi/gup/boise-to-gallup)
- [Flights from Wichita (ICT) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/ict/gup/wichita-to-gallup)
- [Flights from Phoenix (PHX) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/phx/gup/phoenix-to-gallup)
- [Flights from Rock Springs (RKS) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/rks/gup/rock-springs-to-gallup)
- [Flights from Louisville (SDF) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/sdf/gup/louisville-to-gallup)
- [Flights from Toronto (YYZ) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/yyz/gup/toronto-to-gallup)

- [Visit McKinley County ](https://www.expedia.ca/McKinley-County.dx553248635976433600)
- [Northwestern New Mexico Vacations ](https://www.expedia.ca/Northwestern-New-Mexico.d6054954.Destination-Travel-Guides)
- [Visit Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico.dx6054954)
- [Visit Vanderwagen ](https://www.expedia.ca/Vanderwagen.dx3000350299)
- [Visit Window Rock ](https://www.expedia.ca/Window-Rock.dx182940)

- [Rental cars Gallup Municipal airport ](https://www.expedia.ca/Car-Rentals-In-Gallup-Municipal.d6028171.Car-Rental-Guide)
- [Car rental Gallup ](https://www.expedia.ca/Car-Rentals-In-Gallup.d1400.Car-Rental-Guide)
- [National Car Rental Rental Cars in Gallup ](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Gallup.d1400-c42.Car-Rental-Guide-Suppliers)
- [Pickup Car Rentals in Northwestern New Mexico ](https://www.expedia.ca/Pickup-Car-Rentals-In-Northwestern-New-Mexico.d6054954-tPickup.Car-Rental-Guide-Class)

- [Book Hotels in Red Rock on Expedia.com ](https://www.expedia.com/Red-Rock-Hotels.d553248635975868798.Travel-Guide-Hotels)

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

## Go further with the Expedia app

Save on select hotels and earn double points 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