Title: Book The Best Hotels in Rehoboth, NM for 2025 from CA $67 - Fully Refundable Options - Expedia.ca

  

[Vacation Rentals in Rehoboth](https://expedia.ca/Rehoboth-Vacation-Rentals.d553248622945080802.Travel-Guide-VacationRentals)[Rehoboth Car Rentals](https://expedia.ca/Car-Rentals-In-Rehoboth.d553248622945080802.Car-Rental-Guide)[Rehoboth Vacation Packages](https://expedia.ca/Rehoboth.d553248622945080802.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)

# Find hotels in Rehoboth, NM from CA $67

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

Pet friendly

[](https://www.expedia.ca/Hotel-Search?destination=Rehoboth%2C+New+Mexico%2C+United+States+of+America&regionId=553248622945080802&latLong=35.530861%2C-108.654915&adults=2&startDate=2025-10-25&d1=2025-10-25&endDate=2025-10-27&d2=2025-10-27&amenities=PETS)

Family friendly

[](https://www.expedia.ca/Hotel-Search?destination=Rehoboth%2C+New+Mexico%2C+United+States+of+America&regionId=553248622945080802&latLong=35.530861%2C-108.654915&adults=2&startDate=2025-10-25&d1=2025-10-25&endDate=2025-10-27&d2=2025-10-27&travelerType=family_friendly)

Hot tub

[](https://www.expedia.ca/Hotel-Search?destination=Rehoboth%2C+New+Mexico%2C+United+States+of+America&regionId=553248622945080802&latLong=35.530861%2C-108.654915&adults=2&startDate=2025-10-25&d1=2025-10-25&endDate=2025-10-27&d2=2025-10-27&amenities=HOT_TUB)

Pool

[](https://www.expedia.ca/Hotel-Search?destination=Rehoboth%2C+New+Mexico%2C+United+States+of+America&regionId=553248622945080802&latLong=35.530861%2C-108.654915&adults=2&startDate=2025-10-25&d1=2025-10-25&endDate=2025-10-27&d2=2025-10-27&amenities=POOL)

## Check prices for these dates

Tonight

[Oct 11 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-10-11&endDate=2025-10-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Oct 12 - Oct 13](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-10-12&endDate=2025-10-13&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-10-17&endDate=2025-10-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two weeks

[Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-10-24&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Compare 49 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

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

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

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

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

### La Quinta Inn & Suites by Wyndham Gallup

Rehoboth

9.0/10

Wonderful

(1011)

"This room and hotel was great "

CA $161

CA $182 total

includes taxes & fees

Oct 26 - Oct 27

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

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

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

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

![Standard Room, 1 King Bed, Accessible, Non Smoking (Roll-In shower)](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/b7d349de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sleep Inn Gallup

Rehoboth

8.8/10

Excellent

(1018)

"Great Place "

CA $99

CA $112 total

includes taxes & fees

Oct 26 - Oct 27

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

![Lobby](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/9b5c050a.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/1840ad00.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

Rehoboth

8.8/10

Excellent

(1004)

"Great location and ease of access"

CA $151

CA $171 total

includes taxes & fees

Oct 26 - Oct 27

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

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

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

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

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

Rehoboth

8.8/10

Excellent

(686)

"Very good stay"

CA $184

CA $208 total

includes taxes & fees

Oct 25 - Oct 26

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

![View from property](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/4f117627.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)

![Free buffet breakfast](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/d6070cf9.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

Rehoboth

9.0/10

Wonderful

(261)

"Great stay!"

CA $195

CA $220 total

includes taxes & fees

Oct 26 - Oct 27

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

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

![39-inch LCD TV with premium channels, TV](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/fde1ce29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### Best Western Plus Gallup Inn & Suites

Gallup

8.8/10

Excellent

(1014)

"Great place to stay the night "

CA $160

CA $180 total

includes taxes & fees

Oct 19 - Oct 20

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

Gallup

9.2/10

Wonderful

(2215)

"Great historic hotel on Rt 66. The decor inside was amazing."

CA $138

CA $156 total

includes taxes & fees

Oct 13 - Oct 14

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

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

![Property entrance](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/dae32c64.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/b8db1a18.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/63100/63041/8f0653f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

Gallup

8.0/10

Very good

(1006)

"Stayed before and the staff are very helpful and courteous. "

CA $125

CA $141 total

includes taxes & fees

Oct 19 - Oct 20

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

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

![Standard Room, 1 Queen Bed | Bathroom](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/ed928dbd.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

Gallup

8.0/10

Very good

(1014)

"Friendly staff convenient location and simple layout"

CA $95

CA $107 total

includes taxes & fees

Oct 12 - Oct 13

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

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

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

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

### SpringHill Suites by Marriott Gallup

Gallup

8.4/10

Very good

(1009)

"Property was very clean and the room s a spacious and comfortable "

CA $160

CA $180 total

includes taxes & fees

Oct 30 - Oct 31

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

![Indoor pool](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/8b608d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

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

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

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

Gallup

7.0/10

Good

(1002)

"Great stay for cheap!!!"

CA $91

CA $103 total

includes taxes & fees

Oct 26 - Oct 27

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

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

![Deluxe Room, 1 Queen Bed (Smoke Free)](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/c8d5f463.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)

### Red Roof Inn Gallup

Gallup

8.2/10

Very good

(1592)

"Enjoyed stay"

CA $82

CA $93 total

includes taxes & fees

Nov 2 - Nov 3

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

![Hypo-allergenic bedding, in-room safe, blackout drapes](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/78217213.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### Hilton Garden Inn Gallup

Gallup

8.8/10

Excellent

(1001)

"Room was clean and friendly staff. "

CA $194

CA $219 total

includes taxes & fees

Nov 2 - Nov 3

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

![Free continental breakfast](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/bba310f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/6504d971.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, pillowtop beds, individually furnished, desk](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/f30b8d87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/a93bb821.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Econo Lodge Gallup West

Gallup

6.6/10

(421)

"Room are clean and no bad odors. Really nice shower "

CA $60

CA $67 total

includes taxes & fees

Nov 9 - Nov 10

[](https://www.expedia.ca/Gallup-Hotels-Econo-Lodge-Gallup.h1875.Hotel-Information)

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

![Laundry room](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/1c6dd548.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/617947e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### Motel 6 Gallup, NM

Gallup

7.4/10

Good

(704)

"Nice, clean room with good mini frig and microwave."

CA $64

CA $73 total

includes taxes & fees

Oct 27 - Oct 28

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

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

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

![Business centre](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/67759822.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

Gallup

7.4/10

Good

(1005)

"Very unique artwork in lobby."

CA $77

CA $88 total

includes taxes & fees

Oct 14 - Oct 15

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

![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/0aaa467a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/a36f0faf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Room, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/a06e342b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/4627e611.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Royal Holiday Motel By Belvilla Gallup I-40

Gallup

7.6/10

Good

(706)

"Large king room. Clean and modern. Secure outside entrance needing a password to enter outside hallway. Friendly staff."

CA $78

CA $98 total

includes taxes & fees

Oct 24 - Oct 25

[](https://www.expedia.ca/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information)

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

![Lobby](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/96b13ad2.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)

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

### Days Inn by Wyndham Gallup

Gallup

6.0/10

(787)

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

CA $73

CA $82 total

includes taxes & fees

Nov 7 - Nov 8

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

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

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

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

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

### Comfort Inn Gallup I-40 Exit 20

Gallup

7.8/10

Good

(1005)

"Had a great uneventful stay!!"

CA $137

CA $155 total

includes taxes & fees

Nov 6 - Nov 7

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

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

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

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

### Fairfield Inn & Suites Gallup

Gallup

8.8/10

Excellent

(1001)

"Convenient in and out, breakfast was good."

CA $204

CA $231 total

includes taxes & fees

Oct 21 - Oct 22

[](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.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=2025-10-25&endDate=2025-10-26&regionId=553248622945080802&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%2FRehoboth-Hotels.d553248622945080802.Travel-Guide-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FRehoboth-Hotels.d553248622945080802.Travel-Guide-Hotels)

## More cheap stays in Rehoboth

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

CA $140 total

Nov 9 - Nov 10

includes taxes & fees

8.6/10 Excellent! (1,196 reviews)

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

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

CA $93 total

Nov 2 - Nov 3

includes taxes & fees

8/10 Very Good! (1,591 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, Rehoboth, NM

CA $99

CA $112 total

Oct 26 - Oct 27

includes taxes & fees

8.8/10 Excellent! (1,016 reviews)

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

![Microtel Inn by Wyndham Gallup](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Microtel Inn by Wyndham Gallup

3270 W Highway 66, Gallup, NM

CA $95

CA $107 total

Oct 12 - Oct 13

includes taxes & fees

7.8/10 Good! (1,013 reviews)

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

CA $141 total

Oct 19 - Oct 20

includes taxes & fees

7.8/10 Good! (1,006 reviews)

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

CA $180 total

Oct 19 - Oct 20

includes taxes & fees

8.8/10 Excellent! (1,013 reviews)

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

## Hotels in Rehoboth with star-rating

![3 Star Hotels](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_w.jpg)

3 Star Hotels

6 properties

[](https://expedia.ca/3Star-Rehoboth-Hotels.s30-0-d553248622945080802.Travel-Guide-Filter-Hotels)

![2 Star Hotels](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71_w.jpg)

2 Star Hotels

24 properties

[](https://expedia.ca/2Star-Rehoboth-Hotels.s20-0-d553248622945080802.Travel-Guide-Filter-Hotels)

## Recent reviews of Rehoboth hotels

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

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

5/5 Excellent

"Ok"

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

Posted 15 hours ago

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

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

### Microtel Inn by Wyndham Gallup

5/5 Excellent

"Our stay was so nice, felt very comfortable and welcomed there, have no complaints, everything was excellent. Would stay here again."

A verified traveller stayed at Microtel Inn by Wyndham Gallup

Posted 17 hours ago

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

![SpringHill Suites by Marriott Gallup](//images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/74132065_y.jpg)

### SpringHill Suites by Marriott Gallup

5/5 Excellent

"Presented beautifully,organized and CLEAN. As a kitchen manager I was very impressed. Staff was very friendly and helpful."

A verified traveller stayed at SpringHill Suites by Marriott Gallup

Posted 1 day ago

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

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

### Best Western Gallup West

5/5 Excellent

"Facility was clean and well maintained "

A verified traveller stayed at Best Western Gallup West

Posted 1 day ago

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

![Comfort Inn Gallup I-40 Exit 20](//images.trvl-media.com/lodging/1000000/330000/329300/329212/e3244385_y.jpg)

### Comfort Inn Gallup I-40 Exit 20

5/5 Excellent

"Clean and friendly. Dog friendly!"

A verified traveller stayed at Comfort Inn Gallup I-40 Exit 20

Posted 2 days ago

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

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

### Hotel El Rancho

5/5 Excellent

"The only complaint was how small the bathroom was- everything else was perfect."

A verified traveller stayed at Hotel El Rancho

Posted 2 days ago

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

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

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

5/5 Excellent

"Great parking"

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

Posted 2 days ago

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

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

### Best Western Plus Gallup Inn & Suites

5/5 Excellent

"We were so impressed by how extremely clean the room is. "

A verified traveller from Buckeye stayed at Best Western Plus Gallup Inn & Suites

Posted 2 days ago

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

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

### Red Roof Inn Gallup

5/5 Excellent

"The fact that it was 'pet friendly' to cat's as well as to dog's."

A verified traveller stayed at Red Roof Inn Gallup

Posted 3 days ago

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

## Frequently asked questions

### What's the best place for a stay in Rehoboth?

> [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) is ranked highly by Expedia customers. This hotel offers free breakfast and an indoor pool. Other favorite options based on traveler reviews include [Sleep Inn Gallup](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) and [TownePlace Suites by Marriott Gallup](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information). See all available [top hotels](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802), or [vacation rentals in Rehoboth](https://www.expedia.ca/Rehoboth-Vacation-Rentals.d553248622945080802.Travel-Guide-VacationRentals).

### What are some of the best vacation home rentals in Rehoboth?

> [Charming 4-bedroom house with AC in Gallup](https://www.expedia.ca/Gallup-Hotels-Charming-4-Bedroom-House-With-AC-In-Gallup.h119900050.Hotel-Information): This vacation home rental outside of Rehoboth has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all [vacation rentals in Rehoboth](https://www.expedia.ca/Rehoboth-Vacation-Rentals.d553248622945080802.Travel-Guide-VacationRentals).

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

> Yes! The majority of hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by [fully refundable](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&paymentType=FREE_CANCELLATION) to find flexible hotel deals in Rehoboth.

### What's the best budget-friendly hotel in Rehoboth?

> Based on reviews, [Sleep Inn Gallup](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) is a popular hotel for our travelers who want a more economical choice, and features free cooked-to-order breakfast and free WiFi. View all [budget hotels in Rehoboth](https://www.expedia.ca/Rehoboth-Hotels-Cheap-Hotels.0-0-d553248622945080802-tCheapHotels.Travel-Guide-Filter-Hotels).

### What's the best accommodation for a family vacation in Rehoboth?

> [La Quinta Inn & Suites by Wyndham Gallup](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) is a hotel with an indoor pool and free parking, and it's a top choice on Expedia for families. Find more [child-friendly accommodations in Rehoboth](https://www.expedia.ca/Rehoboth-Hotels-Family-Hotel.0-0-d553248622945080802-tFamilyHotel.Travel-Guide-Filter-Hotels).

### What is the top LGBTQ-friendly place to stay in Rehoboth?

> [TownePlace Suites by Marriott Gallup](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) is a top LGBTQ-friendly hotel, and features free breakfast and in-room kitchens. [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) is another good option for your trip. See all available hotels listed as [LGBTQ-friendly in Rehoboth](https://www.expedia.ca/Rehoboth-Hotels-LGBT-Friendly-Hotel.0-0-d553248622945080802-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels).

### What's the best pet-friendly hotel in Rehoboth?

> [La Quinta Inn & Suites by Wyndham Gallup](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) is a top hotel for people traveling with their pets, and offers an indoor pool and free WiFi for its human guests. Other good options for you and your pet include [Sleep Inn Gallup](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) and [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). See more [pet-friendly hotel accommodations in Rehoboth](https://www.expedia.ca/Rehoboth-Hotels-Pet-Friendly-Hotel.0-0-d553248622945080802-tPetfriendlyHotel.Travel-Guide-Filter-Hotels).

### What's the best place to stay to visit the local casinos in Rehoboth?

> [Sleep Inn Gallup](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) is a top hotel featuring a casino and free WiFi. See more [casino hotels in Rehoboth](https://www.expedia.ca/Rehoboth-Hotels-Casino-Hotel.0-0-d553248622945080802-tCasinoHotel.Travel-Guide-Filter-Hotels).

### What are some accommodations with pools in Rehoboth?

> [La Quinta Inn & Suites by Wyndham Gallup](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information): Features buffet, an indoor pool, and free self parking. [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) and [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) are two additional hotels that offer an onsite pool. View all [hotels with pools in Rehoboth](https://www.expedia.ca/Rehoboth-Hotels-Hotel-With-Pool.0-0-d553248622945080802-tHotelwithPool.Travel-Guide-Filter-Hotels).

### What is staying in Rehoboth like?

> Visitors can enjoy all that Rehoboth has to offer including the casinos and parks. In Rehoboth, there are 5 hotels and other accommodations to choose from. Find out more about [Rehoboth](https://www.expedia.ca/Rehoboth.dx553248622945080802).

### What is there to see in Rehoboth?

> Places to visit in the wider area include [Fire Rock Navajo Casino](https://www.expedia.ca/Fire-Rock-Navajo-Casino-Church-Rock.d6235200.Vacation-Attraction), [Red Rock State Park](https://www.expedia.ca/Red-Rock-State-Park-New-Mexico.d6159134.Vacation-Attraction), and [Gallup Cultural Center](https://www.expedia.ca/Gallup-Cultural-Center-Gallup.d6162909.Vacation-Attraction). You'll also find [Red Rock Park Rodeo Grounds](https://www.expedia.ca/Red-Rock-Park-Rodeo-Grounds-New-Mexico.d928058663946575872.Vacation-Attraction) and [El Morro Theatre](https://www.expedia.ca/El-Morro-Theatre-Gallup.d553248621533114771.Vacation-Attraction) in the area. Check out what more to see and do in Expedia's [Rehoboth guide](https://www.expedia.ca/Rehoboth.dx553248622945080802).

### What's the seasonal weather like in Rehoboth?

> The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Rehoboth are January, February, November, and March, with each month seeing an average of 7 inches of snowfall.

## 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)
-   [Hotels near Bisti/De-Na-Zin Wilderness](https://www.expedia.ca/BistiDe-Na-Zin-Wilderness-Hotels.0-l553248635851202111-0.Travel-Guide-Filter-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)
-   [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)
-   [Spa Hotels in Northwestern New Mexico](https://www.expedia.ca/Northwestern-New-Mexico-Hotels-Spa-Hotel.0-0-d6054954-tSpaHotel.Travel-Guide-Filter-Hotels)
-   [Northwestern New Mexico Hotels](https://www.expedia.ca/Northwestern-New-Mexico-Hotels.d6054954.Travel-Guide-Hotels)
-   [Inns in Northwestern New Mexico](https://www.expedia.ca/Northwestern-New-Mexico-Inns.d6054954-aaInns.Travel-Guide-Accommodation)
-   [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)
-   [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 Denver to Northwestern New Mexico](https://www.expedia.ca/lp/flights/178254/6054954/denver-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 Phoenix to Northwestern New Mexico](https://www.expedia.ca/lp/flights/178298/6054954/phoenix-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 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 Rehoboth on Expedia.com](https://www.expedia.com/Rehoboth-Hotels.d553248622945080802.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

![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAE3klEQVR4Xu3bMY4bOwyAYRkuXOYIcxQfTT6aj+IjpNzCWL4lxRElZWCACPIK+/+bjGlJ33SD2d0U+R8q6+BfBJIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUA/IsS5tOb+WXfPtgWHUSue+rfkZVfvuaXo2TQUBAQFqbTkFAQBakxidxRNr2q3zpP/1EQy5tQYx681kgICAgGkiMeiAgvta6NOT4xIP6Kss39kCWQEAKCIgHsgTia8vPK7Y44id69tgXeeg1CEgBAfFACghI+TtE9Cfc1rWteeh1bdfu2ioBAQEB8UAEBMTKIFHfbtmJjuhj337nbIild3caloOACAjI+gVICwREVmRua2ttuyGvR0s1TgY5GC3VOBnkYLRU42SQg9FSjZNBDkZLNU4GORgt1TgZ5GC0VOPkATnu1rZcp1H80Fsz5FUgAnIYyBiIgBwGMvbOyPjyfG4n7iN9xbbR6D70uu67v/TTtn/yQEA8kBYISAQCIm37/vLcT7QHum/vja/YttFvpbQ/+Tr3IzUQEAGxjSAgIAJiDchTV8Ra3e4vz9/6QHfEtvuPs8dbsfqqMjz2QUBAQPZAWrrRA7FAHIntfuKMmGur2rCMG4dVHggISAsEJFZ5ICCB9BOLPqrtj7na4rJNt+Kd+zPe8rNqnAwCAgICYvlZNU4GARFdG4jIQ7dLQ+779rFYNW7UbGMPxAIBAQEBAfH+RERPvEg80O23yVb7ZI996zJstBzZ+rwFYoGAtAGIBrIHYn008ly3P/Sqiv04+9rW2Eg7+a34xrLfXaQbPRAQEBCQ+/51AekjDcT71hU/20vZBtee3vq1nTgi/UXcGjf2QEA8EBAQEBBrRm7Ff1BtjdsN0c7D+7Sst2LpGAREF8WlgIBYIAICYg3IU1fYm7IMJzriT++x0Z1vxd0eSAHR70FApu0gFkj5eMSzZ/yXPqofuqG26V0RHfmJp77eVundfbeLPd+ogYB4ICDDWhALBMSf8bb258RS/FEdT+/ZtXSVF3e3BrIHAgICsgSy99GInnjqD/Tuio6icdWM2N39GQgIyL4fBGQJBMSQqG+PZ7yPbsdurPJRD0RAQOxEkK1dgPg5AgLiSKyNL7S7zkUebbuvkuFWfNWljeYbBgEBmVaBWCAWCMhTd86d5wd6rG2jS7sYN/poDsRGIHMgSyA2ApkDWXpL5KDn9KjeH+i34v+52NyH/uOr3H3o3Q2BgBwEAqKBgIA8dfXY1kb+jPftRU8cfw09j3zjHAgIyDTyjXMgICDTyDfOvStS49P+QJfpxH4rJ73+ateGWI6Ul8/4Gp9AWiAgAgIC0qrty/v++VMQ+9Vx0RMVOTjx3F6xXyTyAAHRQF4Eol+DCMjLPhqpsSDc+b8gi7o2uuqt9LNiX1yC6DcgICB7ICAgB4i07VZs107+Pt13WzbyaoxBQECGbOTVGIOAgAzZyKsxfl8kckSae93HLxG7FRAQDwQEZAoEJIYzMrfp9Naur2371laNr9g9c21kG4dAQED2QARkDgTk3wWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVO+D/AddRTxcR50a/gAAAABJRU5ErkJggg==)