Title: Book The Best Hotels in Rehoboth, NM for 2026 from CA $62 - 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 $62

- ![](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=2026-01-11&d1=2026-01-11&endDate=2026-01-13&d2=2026-01-13&amenities=PETS)

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=2026-01-11&d1=2026-01-11&endDate=2026-01-13&d2=2026-01-13&amenities=POOL)

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=2026-01-11&d1=2026-01-11&endDate=2026-01-13&d2=2026-01-13&amenities=HOT_TUB)

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=2026-01-11&d1=2026-01-11&endDate=2026-01-13&d2=2026-01-13&travelerType=family_friendly)

## Check prices for these dates

Tonight

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

Tomorrow

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

Next weekend

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

In two weeks

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

## Our top choices for Rehoboth hotels

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

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

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

"Our room was spacious and clean."

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

Jaclyn

Traveling with family

CA $196

CA $221 total

includes taxes & fees

Jan 16 - Jan 17, 2026

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

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

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

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

Gallup

7.6/10

Good

(718)

"comfortable at reasonable rate, kind a old but well maintained, very spacious room"

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

Danny partogi lumban

Traveling with family

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

![Suite, 1 Bedroom, Non Smoking | Private kitchen](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/deca4866.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Iron/ironing board, rollaway beds, free WiFi, bed sheets](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/867c4294.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Room, 2 Double Beds, Non Smoking](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/537767f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/c26ccbdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Travelodge by Wyndham Gallup

[](https://www.expedia.ca/Gallup-Hotels-Knights-Inn-Gallup-At-1601-W-Hwy-66.h15267737.Hotel-Information)

Gallup

6.6/10

(245)

"Enjoying. My stay"

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

Luis

CA $64

CA $72 total

includes taxes & fees

Dec 30 - Dec 31

[](https://www.expedia.ca/Gallup-Hotels-Knights-Inn-Gallup-At-1601-W-Hwy-66.h15267737.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)

![Property amenity](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/2fe1832a.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)

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

### Comfort Inn Gallup I-40 Exit 20

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

Gallup

7.8/10

Good

(1003)

"Best of all the bed was comfy."

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

Robert

CA $127

CA $143 total

includes taxes & fees

Jan 4 - Jan 5, 2026

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

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

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

### Econo Lodge Gallup West

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

Gallup

6.6/10

(434)

"Room 121 was most excellent."

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

Valerie

CA $68

CA $77 total

includes taxes & fees

Dec 29 - Dec 30

[](https://www.expedia.ca/Gallup-Hotels-Econo-Lodge-Gallup.h1875.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)

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

![Room, 2 Double Beds, Accessible, Non Smoking (Mobility)](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/bedde496.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.6/10

Good

(1002)

"Very comfortable and clean room!"

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

Lori

Traveling for leisure

CA $71

CA $80 total

includes taxes & fees

Dec 30 - Dec 31

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

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

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

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

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

Gallup

7.0/10

Good

(1003)

"Heated indoor pool while snowing outside was awesome."

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

Aaron

Traveling with small children

CA $92

CA $104 total

includes taxes & fees

Jan 5 - Jan 6, 2026

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

![Studio, 1 King Bed with Sofa bed](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/w4000h2562x0y0-85619f1d.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)

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

(1001)

"Good dependable stay, hostess very friendly, great breakfast."

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

Laurie

Traveling with partner

CA $179

CA $202 total

includes taxes & fees

Jan 4 - Jan 5, 2026

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

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

![Laundry room](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/1c6dd548.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

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

Gallup

7.4/10

Good

(730)

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

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

Donna

Traveling solo

CA $63

CA $71 total

includes taxes & fees

Jan 5 - Jan 6, 2026

[](https://www.expedia.ca/Gallup-Hotels-Motel-6-Gallup.h996287.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)

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

(1000)

"Room was clean and friendly staff."

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

Sherry

Traveling for leisure

CA $189

CA $214 total

includes taxes & fees

Jan 4 - Jan 5, 2026

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

![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/1840ad00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free buffet breakfast](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/30d5eeb8.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

(1009)

"The room was spacious, clean and comfortable"

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

Brenda

Traveling for leisure

CA $132

CA $150 total

includes taxes & fees

Jan 18 - Jan 19, 2026

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

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

![Coffee service](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/fe03e2bb.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

(1661)

"The room was nice and clean."

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

Guy

Traveling solo

CA $78

CA $88 total

includes taxes & fees

Jan 3 - Jan 4, 2026

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

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

(1004)

"Rooms were clean and comfortable"

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

denna

Traveling for leisure

CA $88

CA $100 total

includes taxes & fees

Jan 18 - Jan 19, 2026

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

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

Gallup

8.8/10

Excellent

(697)

"the pool and hot tub was excellent"

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

Rachel

Traveling for leisure

CA $144

CA $162 total

includes taxes & fees

Jan 11 - Jan 12, 2026

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

![Exterior](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/6b9b7a88.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)

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

![Room, 1 King Bed](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/896f6250.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

(326)

"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 $55

CA $62 total

includes taxes & fees

Dec 29 - Dec 30

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

![Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/93033688.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)

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

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

### Hampton Inn & Suites Gallup

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

Gallup

7.8/10

Good

(271)

"The room was big and comfortable"

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

Charles

Traveling for leisure

CA $156

CA $176 total

includes taxes & fees

Jan 4 - Jan 5, 2026

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

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

"People were very nice and friendly lobby was clean."

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

Lori

Traveling with pet

CA $67

CA $76 total

includes taxes & fees

Jan 1 - Jan 2, 2026

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

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

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

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

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

### Super 8 by Wyndham Gallup

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

Gallup

6.6/10

(775)

"location and age of the building it was a decent place"

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

Teva

Traveling for business

CA $69

CA $78 total

includes taxes & fees

Jan 4 - Jan 5, 2026

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

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

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

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

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

Gallup

8.4/10

Very good

(1001)

"The rooms are spacious and very clean."

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

Will

Traveling for leisure and business

CA $162

CA $183 total

includes taxes & fees

Jan 10 - Jan 11, 2026

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

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

![Lobby](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/f0e6ded9.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

(1003)

"Very clean and comfortable rooms."

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

Camille

Traveling with small children

CA $150

CA $169 total

includes taxes & fees

Jan 4 - Jan 5, 2026

[](https://www.expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.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-11&endDate=2026-01-12&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)

## Learn more about Rehoboth

Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Centre or catch thrilling events at Red Rock Park Rodeo Grounds.

[See all hotels in Rehoboth](https://www.expedia.ca/Hotel-Search?startDate=2026-01-11&endDate=2026-01-12&adults=2&regionId=553248622945080802)

![Camping in the Capitan Mountains, NM](https://images.trvl-media.com/place/553248622945080802/39d58a63-d9f0-477f-b73b-d3666b247812.jpg?impolicy=fcrop&w=900&h=424&p=1&q=high)

## More cheap stays in Rehoboth

![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 $88 total

Jan 3 - Jan 4, 2026

includes taxes & fees

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

CA $100 total

Jan 18 - Jan 19, 2026

includes taxes & fees

8.8/10 Excellent! (1,004 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 $110

CA $125 total

Jan 4 - Jan 5, 2026

includes taxes & fees

7.8/10 Good! (1,013 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 $121

CA $137 total

Jan 3 - Jan 4, 2026

includes taxes & fees

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

CA $150 total

Jan 18 - Jan 19, 2026

includes taxes & fees

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

CA $169 total

Jan 4 - Jan 5, 2026

includes taxes & fees

8.8/10 Excellent! (1,003 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/20000000/19690000/19681400/19681371/84fffc75_z.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/92000000/91830000/91828000/91827910/6717a2ac_z.jpg)

2 Star Hotels

42 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](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

"Better choices and dining area small."

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

Posted 10 hours ago

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

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

### Sleep Inn Gallup

5/5 Excellent

"Everything was good."

A verified traveller stayed at Sleep Inn Gallup

Posted 12 hours 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

"Good room"

A verified traveller stayed at Hotel El Rancho 

Posted 16 hours ago

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

"Clean room. The front desk clerk was very helpful with local restaurants so I could find dinner quickly and return to the hotel for rest. I had driven for 12 hrs and was extremely tired so he made it very easy for me to get food."

A verified traveller stayed at Microtel Inn by Wyndham Gallup

Posted 1 day ago

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

5/5 Excellent

"The property was very clean and pleasant. Breakfast was nicely set up and all items in stock. The town of Gallup has lots of good restaurants and the hotel was located close to many of them. "

A verified traveller stayed at La Quinta Inn & Suites by Wyndham Gallup

Posted 4 days ago

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

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

### Red Roof Inn Gallup

5/5 Excellent

"Great place to stay "

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)

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

### Best Western Gallup West

5/5 Excellent

"Very nice great price "

A verified traveller stayed at Best Western Gallup West

Posted 4 days ago

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

5/5 Excellent

"The rooms were very nice very clean and remodeled help at the front desk was extremely nice. Helped us find a great place for dinner. We’ll be back."

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

Posted 5 days ago

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

"Staff was courteous. Was able to accommodate us with a ground floor room. Room was clean."

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

Posted 6 days ago

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

## Frequently asked questions

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

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

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

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

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

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

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

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

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

### What is staying in Rehoboth like?

### What is there to see in Rehoboth?

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

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