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

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

![](https://images.trvl-media.com/place/553248622945080802/39d58a63-d9f0-477f-b73b-d3666b247812.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Go beyond your typical stay in 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-02-25&d1=2026-02-25&endDate=2026-02-27&d2=2026-02-27&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-02-25&d1=2026-02-25&endDate=2026-02-27&d2=2026-02-27&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-02-25&d1=2026-02-25&endDate=2026-02-27&d2=2026-02-27&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-02-25&d1=2026-02-25&endDate=2026-02-27&d2=2026-02-27&travelerType=family_friendly)

## Check prices for these dates

Tonight

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

Tomorrow

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

This weekend

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

Next weekend

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

## Our top choices for Rehoboth hotels

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

![Property entrance](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/99d5ceed.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

(723 reviews)

"Friendly staff. Room is clean and spacious."

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

Sheila

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

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

![Shower, free toiletries, hair dryer](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/2e84c917.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Room, 1 King Bed, Accessible, Non Smoking (Mobility, Roll-in Shower)](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/d33d35f3.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

(248 reviews)

"Enjoying. My stay"

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

Luis

CA $61

CA $69 total

includes taxes & fees

Feb 13 - Feb 14

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

![1 bedroom, pillowtop beds, individually furnished, desk](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/98ccb5e4.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)

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

(439 reviews)

"Good for the night "

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

Reginald

CA $67

CA $76 total

includes taxes & fees

Mar 15 - Mar 16

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

![Flat-screen TV, pay movies](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/7d7ccd7f.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/330000/329300/329212/e0d78d45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![Pool](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/13599e21.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

(1,000 reviews)

"The evening desk staff was very helpful."

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

William

CA $126

CA $142 total

includes taxes & fees

Feb 22 - Feb 23

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

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

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

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

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

### TownePlace Suites by Marriott Gallup

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

Gallup

8.8/10

Excellent

(269 reviews)

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

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

Pamela

CA $194

CA $223 total

includes taxes & fees

Feb 27 - Feb 28

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

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

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

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

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

### Motel 6 Gallup, NM

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

Gallup

7.4/10

Good

(741 reviews)

"No complaints!"

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

Emmanuel

CA $75

CA $89 total

includes taxes & fees

Feb 13 - Feb 14

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

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

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

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

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

### Howard Johnson by Wyndham Gallup

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

Gallup

7.4/10

Good

(1,000 reviews)

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

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

Donna

CA $70

CA $79 total

includes taxes & fees

Feb 14 - Feb 15

[](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/1ee617bd.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)

![Exterior](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/03f0983a.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

(1,000 reviews)

"Great place to stay. "

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

George

CA $84

CA $95 total

includes taxes & fees

Feb 16 - Feb 17

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

![Indoor pool](https://images.trvl-media.com/lodging/1000000/20000/16100/16022/bd701003.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![Breakfast area](https://images.trvl-media.com/lodging/1000000/20000/16100/16022/d527b4de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### Knights Inn Gallup at 3208 W Hwy 66

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

Gallup

6.0/10

(551 reviews)

"Great service "

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

Leanna

CA $67

CA $76 total

includes taxes & fees

Mar 1 - Mar 2

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

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

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

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

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

### Fairfield Inn & Suites Gallup

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

Gallup

8.8/10

Excellent

(1,001 reviews)

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

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

Eric

CA $155

CA $175 total

includes taxes & fees

Feb 13 - Feb 14

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

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

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

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

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

### Hilton Garden Inn Gallup

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

Gallup

8.8/10

Excellent

(1,001 reviews)

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

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

Kenley

CA $199

CA $232 total

includes taxes & fees

Feb 20 - Feb 21

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

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

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

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

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

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

Gallup

8.8/10

Excellent

(1,000 reviews)

"Great staff"

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

Patrick

CA $126

CA $142 total

includes taxes & fees

Feb 22 - Feb 23

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

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

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

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

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

### Rodeway Inn Gallup West

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

Gallup

7.0/10

Good

(675 reviews)

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

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

James

CA $61

CA $72 total

includes taxes & fees

Feb 18 - Feb 19

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

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

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

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

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

### Red Roof Inn Gallup

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

Gallup

8.2/10

Very good

(1,708 reviews)

"Clean room, courteous staff. "

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

Gladys

CA $76

CA $89 total

includes taxes & fees

Feb 22 - Feb 23

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

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

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

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

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

### Super 8 by Wyndham Gallup

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

Gallup

6.6/10

(784 reviews)

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

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

Carol

CA $68

CA $80 total

includes taxes & fees

Feb 18 - Feb 19

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

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

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

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

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

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

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

Gallup

8.8/10

Excellent

(702 reviews)

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

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

José Omar

CA $172

CA $198 total

includes taxes & fees

Feb 22 - Feb 23

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

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

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

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

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

### Sleep Inn Gallup

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

Gallup

9.0/10

Wonderful

(1,005 reviews)

"Nice hotel, clean rooms and good breakfast "

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

James

CA $93

CA $109 total

includes taxes & fees

Feb 19 - Feb 20

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

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

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

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

### Days Inn by Wyndham Gallup

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

Gallup

6.0/10

(807 reviews)

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

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

gilbert

CA $66

CA $81 total

includes taxes & fees

Feb 14 - Feb 15

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

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

![Studio, 1 King Bed with Sofa bed, Non Smoking](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/bb128412.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

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

(275 reviews)

"Room was nice and staff was wonderful "

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

Nancy

CA $155

CA $175 total

includes taxes & fees

Feb 13 - Feb 14

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

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

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

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

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

### Colonial Motel

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

Gallup

7.2/10

Good

(394 reviews)

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

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

John

CA $50

CA $57 total

includes taxes & fees

Feb 13 - Feb 14

[](https://www.expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.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-02-26&endDate=2026-02-27&regionId=553248622945080802&adults=2&sort=RECOMMENDED&openPlayBack=true)

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

## 

The Annual Vacation Sale 

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

[Book now](https://expedia.ca/deals?rfrr=HTG_SPRING_PROMO_553248622945080802)

![](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-02-26&endDate=2026-02-27&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)

## Top Rehoboth Hotel Reviews

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

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

10/10 Excellent

"The staff"

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

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

### Hotel El Rancho 

10/10 Excellent

"Perfect one night stay. Lots of character, clean, bar and restaurant were great."

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

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

### Best Western Plus Gallup Inn & Suites

10/10 Excellent

"The young woman who I checked in with was wonderful. I made my reservation the day before and had not stayed at this facility before and asked for a downstairs room because I had fractured my ankle a few months prior and had surgery. I don’t do well with stairs. The room was perfect and check in was effortless. I was very impressed!"

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

10/10 Excellent

"Room was clean. Dtaff remembered us staying with them before Christmas. Very friendly staff."

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

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

### SpringHill Suites by Marriott Gallup

10/10 Excellent

"Saff, breakfast, clean room."

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

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

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

10/10 Excellent

"We stay there often and have never had a problem. Staff goes above and beyond"

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

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

### La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

"Clean and quiet room. Friendly staff "

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

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

### Colonial Motel

10/10 Excellent

"Reasonable price and the Kind Lady In The Front Is Amazing Check in went smooth, lovely heater and a/c, peace and quiet. Didnt use the covers much because of the wonderful heat worked perfect. Will book again "

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

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

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

10/10 Excellent

"Quick check-in. Clean room. Delicious breakfast! "

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

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

CA $89 total

Feb 22 - Feb 23

includes taxes & fees

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

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

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

### Sleep Inn Gallup

3820 E Highway 66 Gallup NM

CA $93

CA $109 total

Feb 19 - Feb 20

includes taxes & fees

8.8/10 Excellent! (1,002 reviews)

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

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

### Best Western Gallup West

111 Twin Buttes Road Gallup NM

CA $113

CA $128 total

Feb 16 - Feb 17

includes taxes & fees

8.6/10 Excellent! (1,234 reviews)

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

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

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

1500 W Maloney Ave Gallup NM

CA $114

CA $132 total

Feb 18 - Feb 19

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)

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

CA $142 total

Feb 22 - Feb 23

includes taxes & fees

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

CA $164 total

Feb 22 - Feb 23

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)

## Frequently asked questions

### What is the best area to stay in Rehoboth?

> This area offers the most convenient access to amenities and services, making it practical for travellers. You'll find a concentration of hotels, restaurants, and shops along US-66, ensuring that necessities are always close at hand. It's a straightforward layout, making navigation simple even for first-time visitors.
> 
>   
> For families, staying along US-66 is a practical choice as it provides easy access to dining options suitable for all ages and quick connections to the major highways for exploring the wider region. You'll find typical family-friendly restaurants and shops here.
> 
>   
> Solo travellers will also appreciate the convenience of this area.

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

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

### How much is the nightly rate at a Rehoboth hotel?

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