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

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

![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium)

- ##  
Plan, book, travel with confidence
- ###  
Better together  
Save up to CA $1,096 when you book a flight and hotel together\*
- ###  
Find the right fit  
With over 300,000 hotels worldwide, it's easy to create a perfect package
- ###  
Rest easy  
Plan, book, and manage your trip all in one place

## Go beyond your typical stay in Red Rock

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-03-03&d1=2026-03-03&endDate=2026-03-05&d2=2026-03-05&amenities=POOL)

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-03-03&d1=2026-03-03&endDate=2026-03-05&d2=2026-03-05&travelerType=family_friendly)

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-03-03&d1=2026-03-03&endDate=2026-03-05&d2=2026-03-05&amenities=PETS)

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-03-03&d1=2026-03-03&endDate=2026-03-05&d2=2026-03-05&amenities=HOT_TUB)

## Check prices for these dates

Tonight

[Feb 17 - Feb 18](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2026-02-17&endDate=2026-02-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel)

Tomorrow

[Feb 18 - Feb 19](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2026-02-18&endDate=2026-02-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel)

This weekend

[Feb 20 - Feb 22](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2026-02-20&endDate=2026-02-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel)

Next weekend

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

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

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

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

![Suite, 1 King Bed with Sofa bed](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/5c72d0e5.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,000 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 $172

CA $195 total

includes taxes & fees

Mar 1 - Mar 2

[](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)

![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.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information)

Gallup

9.2/10

Wonderful

(2,351 reviews)

"Room was great, staff friendly, had a nice lunch in the hotel restaurant "

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

Marybeth

CA $140

CA $162 total

includes taxes & fees

Feb 18 - Feb 19

[](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)

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

![Pillowtop beds, in-room safe, individually decorated](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/21a7e02d.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.ca/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

CA $146

CA $168 total

includes taxes & fees

Mar 1 - Mar 2

[](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)

![Deluxe Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/46eeb5b1.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)

### 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,000 reviews)

"Nice room friendly staff "

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

Jorden

CA $140

CA $162 total

includes taxes & fees

Feb 22 - Feb 23

[](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)

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

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

### Best Western Gallup West

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

Gallup

8.6/10

Excellent

(1,231 reviews)

"Great room and breakfast. "

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

Julie

CA $113

CA $132 total

includes taxes & fees

Mar 1 - Mar 2

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

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

CA $153

CA $173 total

includes taxes & fees

Feb 20 - Feb 21

[](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.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](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/5eaff376.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)

![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,003 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

CA $115

CA $133 total

includes taxes & fees

Feb 24 - Feb 25

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

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

![Business centre](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.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information)

Gallup

8.8/10

Excellent

(1,004 reviews)

"Great staff"

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

Patrick

CA $134

CA $151 total

includes taxes & fees

Feb 22 - Feb 23

[](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)

![Exterior](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/52cc5bfd.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)

![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,001 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 $200

CA $233 total

includes taxes & fees

Mar 1 - Mar 2

[](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)

![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/4805fde8.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)

### TownePlace Suites by Marriott Gallup

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

Gallup

8.8/10

Excellent

(269 reviews)

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

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

Pamela

CA $202

CA $232 total

includes taxes & fees

Mar 7 - Mar 8

[](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)

![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1f66bcab.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)

### Sleep Inn Gallup

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

Gallup

8.8/10

Excellent

(1,001 reviews)

"Nice hotel, clean rooms and good breakfast "

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

James

CA $94

CA $110 total

includes taxes & fees

Feb 22 - Feb 23

[](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)

![Lobby](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/w3000h1998x0y0-8f309b30.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)

![Exterior](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/03ac1fd6.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,005 reviews)

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

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

Cindy

CA $82

CA $96 total

includes taxes & fees

Feb 18 - Feb 19

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

![Deluxe Room, 1 Queen Bed (Smoke Free) | Bathroom](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/282e9ea8.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.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information)

Gallup

8.2/10

Very good

(1,706 reviews)

"Clean room, courteous staff. "

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

Gladys

CA $78

CA $91 total

includes taxes & fees

Feb 24 - Feb 25

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

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

![Property amenity](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/7b2bcbc7.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

(808 reviews)

"Comfortable beds , Spacious rooms , good wifi, good breakfast "

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

gilbert

CA $65

CA $80 total

includes taxes & fees

Feb 20 - Feb 21

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

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

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

### Colonial Motel

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

Gallup

7.2/10

Good

(395 reviews)

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

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

John

CA $51

CA $57 total

includes taxes & fees

Mar 1 - Mar 2

[](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)

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

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

### 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,001 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 $71

CA $80 total

includes taxes & fees

Feb 20 - Feb 21

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

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

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

(706 reviews)

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

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

José Omar

CA $173

CA $199 total

includes taxes & fees

Feb 22 - Feb 23

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

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

![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.ca/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

CA $156

CA $176 total

includes taxes & fees

Feb 20 - Feb 21

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

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

![Business centre](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/b9d36d16.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

(676 reviews)

"GOOGLE MAPS IS WRONG. The hotel is at Exit 16; not all the way across town. Courteous staff, clean rooms, typical continental breakfast--enjoyed my stay."

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

James

CA $61

CA $73 total

includes taxes & fees

Feb 24 - Feb 25

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

![Exterior](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/9bb0b151.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)

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

### Super 8 by Wyndham Gallup

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

Gallup

6.6/10

(786 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

CA $68

CA $81 total

includes taxes & fees

Feb 24 - Feb 25

[](https://www.expedia.ca/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.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-03-03&endDate=2026-03-04&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.d553248635975868798.Destination-Travel-Guides)[

Sign up, it's free

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

## Top Red Rock Hotel Reviews

## Recent Reviews in Red Rock

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

"Yes"

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

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

### Hotel El Rancho 

10/10 Excellent

"We stayed at El Rancho Hotel for one night as we traveled through New Mexico. We discovered its history while we dined in their restaurant. Our room was a total Rt66 nostalgia trip which we loved, from the wall digital phone to the working phonograph with albums. But the comfort of the bed, the walk-in shower, and the 65”+ Smart TV (we watched a Netflix movie) were all better than the good ol’ days. We had very good 1/2 lb burgers and the chips & trio dips at the restaurant. Every encounter with staff in booking, check-in & out, & request were handled professionally yet in a personable manner. My wife & I wished we had a few days more just to explore some of the features of El Rancho that we didn’t have time to check out. Any trips through NM will hopefully include another stay. "

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

![Super 8 by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/3ed80edd_y.jpg)

### Super 8 by Wyndham Gallup

10/10 Excellent

"I had breakfast and it was very nice and clean 😁"

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

![Hilton Garden Inn Gallup](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/81befd6e_y.jpg)

### Hilton Garden Inn Gallup

10/10 Excellent

"Excellent service and clean rooms"

[](https://expedia.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.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

"Was as expected and worked for our needs. "

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

![Best Western Plus Gallup Inn & Suites](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9_y.jpg)

### Best Western Plus Gallup Inn & Suites

10/10 Excellent

"Staff were friendly and accommodating. The breakfast buffet was excellent! The Nescafé machine was superb! The rooms were clean and the beds were comfortable. The hot tub was hot. The only con is that the walls are not sound proofed. Aside from that, would definitely stay here again!"

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

![Fairfield Inn & Suites Gallup](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/95fc0bb3_y.jpg)

### Fairfield Inn & Suites Gallup

10/10 Excellent

"Room was clean. "

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

"easy check in room was in great shape and the staff was great"

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

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

### Colonial Motel

10/10 Excellent

"It was great I had no problems. I had a good 5 nights rest."

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

CA $78

CA $91 total

Feb 24 - Feb 25

includes taxes & fees

8/10 Very Good! (1,707 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 $94

CA $110 total

Feb 22 - Feb 23

includes taxes & fees

8.8/10 Excellent! (1,006 reviews)

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

CA $113

CA $132 total

Mar 1 - Mar 2

includes taxes & fees

8.6/10 Excellent! (1,232 reviews)

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

CA $115

CA $133 total

Feb 24 - Feb 25

includes taxes & fees

7.8/10 Good! (1,003 reviews)

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

CA $134

CA $151 total

Feb 22 - Feb 23

includes taxes & fees

8.6/10 Excellent! (1,000 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 $146

CA $168 total

Mar 1 - Mar 2

includes taxes & fees

8.8/10 Excellent! (1,002 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)

## Frequently asked questions

### What is the best area to stay in Red Rock?

> This central area is the main hub for visitors, offering a range of accommodation options, from well-known hotel chains to independent motels. You'll find most of the town's restaurants, shops, and essential services along or just off Historic Route 66\. It's a practical base for exploring the region.
> 
>   
> Families often find staying in this central area ideal. Hotels here typically offer amenities like swimming pools and easy access to family-friendly eateries. Proximity to attractions like the Red Rock Museum and the Red Rock Park for outdoor activities makes it a convenient choice for those travelling with children.
> 
>   
> For those planning to explore the natural beauty surrounding Red Rock, staying near the town centre also offers excellent road access.

### When is the best time to go to Red Rock?

> During spring, the desert flora begins to bloom, painting the landscape with colour, and temperatures are generally mild, ranging from 15°C to 25°C. This makes it ideal for outdoor activities like hiking and visiting the Red Rock Park.
> 
>   
> Autumn also provides comfortable temperatures, typically between 18°C and 28°C, with clear skies. The cooler mornings and evenings are great for longer excursions into the scenic red rock formations, and the lower humidity makes for a more enjoyable experience overall.

### Can I cancel my hotel reservation on Expedia?

### How can I save on a Red Rock hotel booking with Expedia?

### How much is the nightly rate at a Red Rock hotel?

![](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