Title: Book the Best PET FRIENDLY Hotels in Rehoboth, NM from CA $89 - Rehoboth Dog-Friendly Hotels | Expedia.ca

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

# Find Pet-friendly Hotels in Rehoboth, NM from CA $89

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

## Check availability on Rehoboth Pet-friendly Hotels

Tonight

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

Tomorrow

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

Next weekend

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

In two weeks

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

## Top Rehoboth Hotel Reviews

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

### Red Roof Inn Gallup

10/10 Excellent

"Clean room, comfortable, bid.Nice and quiet.What else could you ask for"

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

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

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

10/10 Excellent

"The room was spacious, clean and comfortable"

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

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

### Hotel El Rancho 

10/10 Excellent

"Small rooms but that's part of the charm of this historic Hollywood outpost. Great service and food was delicious and generous servings. Cobb salad could have fed two!"

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

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

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

10/10 Excellent

"Love staying their. "

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

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

### Sleep Inn Gallup

10/10 Excellent

"The staff provided an excellent greeting, and the front desk maintained a clean and organized appearance. Despite our late and tiring arrival, the comfort of the hotel offered a sense of relief. The compact king room was well-suited for our overnight stay. Overall, the experience was exceptionally clean and pleasant. I highly recommend this charming hotel, conveniently located off the highway..."

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

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

### Motel 6 Gallup, NM

10/10 Excellent

"It was one for the books thats for sure."

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

![Royal Holiday Motel By Belvilla Gallup I-40](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/0aaa467a_y.jpg)

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

10/10 Excellent

"We did not stay for the breakfast or anything, but they were amazing to us with the time that we showed up and when we checked out. Quiet spot and very easy to get to. "

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

"Staff courteous and professional. Room super clean and comfy."

[](https://expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.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

"Room was great and bed was comfortable "

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

## Frequently asked questions

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

### How many pet-friendly hotels should I expect to find in Rehoboth?

### What's the best time of year to travel to Rehoboth with my pet?

### What is there to see and do with your pet 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)
- [Casino Hotels in Acoma ](https://www.expedia.ca/Acoma-Hotels-Casino-Hotel.0-0-d6049341-tCasinoHotel.Travel-Guide-Filter-Hotels)
- [Lake Hotels in Albuquerque ](https://www.expedia.ca/Albuquerque-Hotels-Lake-Hotels.0-0-d602663-tLakeHotels.Travel-Guide-Filter-Hotels)
- [Oceanfront Hotels in Albuquerque ](https://www.expedia.ca/Albuquerque-Hotels-Oceanfront-Hotels.0-0-d602663-tOceanfrontHotels.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)
- [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 Morro National Monument ](https://www.expedia.ca/El-Morro-National-Monument-Hotels.0-l6093693-0.Travel-Guide-Filter-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)
- [Business Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Business-Hotel.0-0-d6144706-tBusinessHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Cheap-Hotels.0-0-d6144706-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Historic Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Historic-Hotel.0-0-d6144706-tHistoricHotel.Travel-Guide-Filter-Hotels)
- [Hotels with Free Breakfast in Grants ](https://www.expedia.ca/Grants-Hotels-Hotels-With-Free-Breakfast.0-0-d6144706-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Pet-Friendly-Hotel.0-0-d6144706-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Shopping Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Shopping-Hotel.0-0-d6144706-tShoppingHotel.Travel-Guide-Filter-Hotels)
- [Hotels with a Pool in Milan ](https://www.expedia.ca/Milan-Hotels-Hotel-With-Pool.0-0-d3000447794-tHotelwithPool.Travel-Guide-Filter-Hotels)
- [Navajo Hotels ](https://www.expedia.ca/Navajo-Hotels.d553248634983184175.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)
- [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)
- [Luxury Hotels in San Fidel ](https://www.expedia.ca/San-Fidel-Hotels-Luxury-Hotel.0-0-d3000447915-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Thoreau ](https://www.expedia.ca/Thoreau-Hotels-Cheap-Hotels.0-0-d6023610-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Hotels with Wifi in Thoreau ](https://www.expedia.ca/Thoreau-Hotels-Hotel-With-Wifi.0-0-d6023610-tHotelwithwifi.Travel-Guide-Filter-Hotels)
- [Thoreau Hotels ](https://www.expedia.ca/Thoreau-Hotels.d6023610.Travel-Guide-Hotels)
- [Tohatchi Hotels ](https://www.expedia.ca/Tohatchi-Hotels.d553248634983078773.Travel-Guide-Hotels)
- [Motels in Tse Bonito ](https://www.expedia.ca/Tse-Bonito-Motels.d553248634983100058-aaMotels.Travel-Guide-Accommodation)
- [Business Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Business-Hotel.0-0-d182940-tBusinessHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Cheap-Hotels.0-0-d182940-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Historic Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Historic-Hotel.0-0-d182940-tHistoricHotel.Travel-Guide-Filter-Hotels)
- [Hotels with Wifi in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Hotel-With-Wifi.0-0-d182940-tHotelwithwifi.Travel-Guide-Filter-Hotels)
- [Hotels with Balconies in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Hotels-With-Balconies.0-0-d182940-tHotelswithBalconies.Travel-Guide-Filter-Hotels)
- [Shopping Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Shopping-Hotel.0-0-d182940-tShoppingHotel.Travel-Guide-Filter-Hotels)
- [Window Rock Hotels ](https://www.expedia.ca/Window-Rock-Hotels.d182940.Travel-Guide-Hotels)
- [Motels in Window Rock ](https://www.expedia.ca/Window-Rock-Motels.d182940-aaMotels.Travel-Guide-Accommodation)
- [Yah-Ta-Hey Hotels ](https://www.expedia.ca/Yah-Ta-Hey-Hotels.d553248634983175144.Travel-Guide-Hotels)
- [B&B in Zuni ](https://www.expedia.ca/Zuni-Bed-And-Breakfast.d553248622923951772-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Cheap Hotels in Zuni ](https://www.expedia.ca/Zuni-Hotels-Cheap-Hotels.0-0-d553248622923951772-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Zuni ](https://www.expedia.ca/Zuni-Hotels-Luxury-Hotel.0-0-d553248622923951772-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Zuni Hotels ](https://www.expedia.ca/Zuni-Hotels.d553248622923951772.Travel-Guide-Hotels)
- [Hotels near Zuni Visitor Center ](https://www.expedia.ca/Zuni-Visitor-Center-Hotels.0-l553248621533114759-0.Travel-Guide-Filter-Hotels)

- [Flights to Crownpoint ](https://www.expedia.ca/Cheap-Flights-To-Crownpoint.d3000447715.Travel-Guide-Flights)
- [Flights to Gallup ](https://www.expedia.ca/Cheap-Flights-To-Gallup.d1400.Travel-Guide-Flights)
- [Flights to Northwestern New Mexico ](https://www.expedia.ca/Cheap-Flights-To-Northwestern-New-Mexico.d6054954.Travel-Guide-Flights)
- [Flights to Window Rock ](https://www.expedia.ca/Cheap-Flights-To-Window-Rock.d182940.Travel-Guide-Flights)
- [Flights from Austin to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178234/6054954/austin-to-northwestern-new-mexico)
- [Flights from Calgary to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178245/6054954/calgary-to-northwestern-new-mexico)
- [Flights from Houston to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178265/6054954/houston-to-northwestern-new-mexico)
- [Flights from Kansas City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178273/6054954/kansas-city-to-northwestern-new-mexico)
- [Flights from Mexico City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178285/6054954/mexico-city-to-northwestern-new-mexico)
- [Flights from Miami to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178286/6054954/miami-to-northwestern-new-mexico)
- [Flights from Minneapolis - St. Paul to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178287/6054954/minneapolis-st-paul-to-northwestern-new-mexico)
- [Flights from Nashville to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178291/6054954/nashville-to-northwestern-new-mexico)
- [Flights from San Antonio to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178303/6054954/san-antonio-to-northwestern-new-mexico)
- [Flights from St. Louis to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178309/6054954/st-louis-to-northwestern-new-mexico)
- [Flights from Window Rock ](https://www.expedia.ca/lp/flights/182940/flights-from-window-rock)
- [Flights from Prewitt ](https://www.expedia.ca/lp/flights/3000350277/flights-from-prewitt)
- [Flights from Crownpoint ](https://www.expedia.ca/lp/flights/3000447715/flights-from-crownpoint)
- [Flights from Zuni ](https://www.expedia.ca/lp/flights/553248622923951772/flights-from-zuni)
- [Flights from 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 Pet-friendly Hotels in Rehoboth on Expedia.com ](https://www.expedia.com/Rehoboth-Hotels-Pet-Friendly-Hotel.0-0-d553248622945080802-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)