---
title: "Hotels by Red Roof Inn in Rehoboth from CA $81 | Expedia.ca"
description: "You can save on hotels by Red Roof Inn in Rehoboth, NM when booking with Expedia. Compare room rates, hotel reviews and availability. Most hotels are fully refundable."
canonical: "https://www.expedia.ca/Rehoboth-Hotels-Red-Roof-Inn.0-0-d553248622945080802--bRedRoofInn.Travel-Guide-Filter-Hotels"
language: en-CA
market: CA
currency: CAD
prices_as_of: 2026-11-13T12:28:01Z
---

Plan your trip

- [Rehoboth Travel Guide](https://www.expedia.ca/Rehoboth.dx553248622945080802)
- [Hotels in Rehoboth](https://www.expedia.ca/Rehoboth-Hotels.d553248622945080802.Travel-Guide-Hotels)
- [Flights to Rehoboth](https://www.expedia.ca/Cheap-Flights-To-Rehoboth.d553248622945080802.Travel-Guide-Flights)
- [Car Rentals in Rehoboth](https://www.expedia.ca/Car-Rentals-In-Rehoboth.d553248622945080802.Car-Rental-Guide)
- [Rehoboth Vacation Packages](https://www.expedia.ca/Rehoboth.d553248622945080802.Destination-Travel-Guides)
- [Vacation Rentals in Rehoboth](https://www.expedia.ca/Rehoboth-Vacation-Rentals.d553248622945080802.Travel-Guide-VacationRentals)

# Find Hotels by Red Roof Inn in Rehoboth from CA $81
![A white RV parked in a forested area with mountains in the background.](https://images.trvl-media.com/place/553248622945080802/39d58a63-d9f0-477f-b73b-d3666b247812.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

### Change your mind
Book hotels with free cancellation

### Treat yourself
Sign in to save 10% or more on thousands of hotels
[Sign in](https://www.expedia.ca/login)

### Be picky
Search almost a million properties worldwide

## Check prices for these dates

[Check prices for these dates, December 13–14, 2026](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2026-12-13&endDate=2026-12-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

[View in a map](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&stayLength=1&daysInFuture=30&pwaOverlay=map)

## Our top choices for Rehoboth Red Roof Inn

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

![A hotel room with two beds, a desk, a television, and a mirror.](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/19f28cfd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

- Location: Gallup
- Guest rating: 8.2/10 (Very good, 1955 reviews)
- Price: CA $81, CA $95 total, includes taxes & fees, Nov 19 - Nov 20
- Review: Great, clean and comfortable stay. Breakfast is light, waffles and cereal, but fine for the price., by Susannah

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://www.expedia.ca/Hotel-Search?startDate=2026-11-27&endDate=2026-11-28&regionId=553248622945080802&adults=2&sort=RECOMMENDED&openPlayBack=true)

## Hotels recommended for families in Rehoboth

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

![A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/d5e365ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3850 E Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2.5/5
- Guest rating: 8.8/10 (Excellent, 786 reviews)
- Price: CA $187, CA $215 total, includes taxes & fees, Dec 13 - Dec 14, for Hotels recommended for families in Rehoboth

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

![An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/bb6d71cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3880 East Hwy 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 3/5
- Guest rating: 9/10 (Wonderful, 1001 reviews)
- Price: CA $145, CA $168 total, includes taxes & fees, Dec 13 - Dec 14, for Hotels recommended for families in Rehoboth

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

![A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3940 E Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2.5/5
- Guest rating: 8.8/10 (Excellent, 1001 reviews)
- Price: CA $124, CA $144 total, includes taxes & fees, Dec 13 - Dec 14, for Hotels recommended for families in Rehoboth

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

![A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/83484b98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3920 Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 3/5
- Guest rating: 8.8/10 (Excellent, 293 reviews)
- Price: CA $229, CA $263 total, includes taxes & fees, Nov 22 - Nov 23, for Hotels recommended for families in Rehoboth

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

![A hotel lobby with a staircase, reception desk, and a fire alarm.](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1232beee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3820 E Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2.5/5
- Guest rating: 9/10 (Wonderful, 1033 reviews)
- Price: CA $83, CA $101 total, includes taxes & fees, Dec 6 - Dec 7, for Hotels recommended for families in Rehoboth

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

![A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/fa5dec5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3510 E Historic Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 3/5
- Guest rating: 8.6/10 (Excellent, 1001 reviews)
- Price: CA $156, CA $180 total, includes taxes & fees, Nov 19 - Nov 20, for Hotels recommended for families in Rehoboth

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

![A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 1000 E. Hwy 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 3/5
- Guest rating: 9.2/10 (Wonderful, 2676 reviews)
- Price: CA $147, CA $169 total, includes taxes & fees, Dec 14 - Dec 15, for Hotels recommended for families in Rehoboth

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

![A modern lounge area with large windows, a green umbrella, and a television on the wall.](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/fffcf35f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 1105 W Lincoln Ave, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 3.5/5
- Guest rating: 8.4/10 (Very good, 1000 reviews)
- Price: CA $180, CA $208 total, includes taxes & fees, Nov 15 - Nov 16, for Hotels recommended for families in Rehoboth

## Top Rehoboth Hotel Reviews

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

![A hotel lobby with a staircase, reception desk, and a fire alarm.](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1232beee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3820 E Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2.5/5
- Guest rating: 9/10 (1033 reviews)
- Review: The staff was friendly and the room was clean. Breakfast was made to order omelette which was delicious. I wouldn’t hesitate to stay here again., by Scott, October 30, 2026, rated 10/10 Excellent

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

![A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/83484b98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3920 Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 3/5
- Guest rating: 8.8/10 (293 reviews)
- Review: The hotel is right off the highway. There are place to eat right next door. We had a room with a full kitchen, everything you would need of you had planned a extended stay., by Sheila, May 14, 2024, rated 10/10 Excellent

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

![A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/fa5dec5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3510 E Historic Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 3/5
- Guest rating: 8.6/10 (1001 reviews)
- Review: Staff here was second to none, by ROBERT, March 6, 2025, rated 10/10 Excellent

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

![A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 1000 E. Hwy 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 3/5
- Guest rating: 9.2/10 (2676 reviews)
- Review: Awesome hotel ooozing with character. Very clean. Made our stay in Gallup much more enjoyable. I would definitely recommend!, by Chris, August 17, 2026, rated 10/10 Excellent

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

![A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/f0e6ded9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Review: The staff was very friendly and helpful. The rooms were clean and comfortable Will definitely return, by Maxine, October 22, 2026, rated 10/10 Excellent

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

![A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/81befd6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Review: Staff were fantastic and welcoming. Great amenities and food service., by Jason, January 24, 2018, rated 10/10 Excellent

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

![A modern lounge area with large windows, a green umbrella, and a television on the wall.](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/fffcf35f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 1105 W Lincoln Ave, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 3.5/5
- Guest rating: 8.4/10 (1000 reviews)
- Review: Super clean, breakfast service is pretty good !, by Luz, March 16, 2025, rated 10/10 Excellent

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

![A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f727d610.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Review: Didn’t have pets and no business needs, by Ronda, April 6, 2026, rated 10/10 Excellent

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

![A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Review: The front staff were super friendly and awesome., by jackie, November 11, 2025, rated 10/10 Excellent

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

![A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/0aaa467a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Review: Loved this place! The room was huge and so comfortable!, by Renee, June 6, 2024, rated 10/10 Excellent

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

![A vending machine area with a water dispenser, snack vending machine, and a refrigerator.](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/8e836f20.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Review: Tout était parfait et le personnel à l'accueil a été extrêmement gentil. Elle m'a même donné des indications pour aller magasiner des bijoux en ville., by Alexandra, July 29, 2026, rated 10/10 Excellent

## Explore a world of travel with Expedia

- [Lodging](?equalTargetTab=tab-0)
- [Flights](?equalTargetTab=tab-1)
- [Packages](?equalTargetTab=tab-2)
- [Cars](?equalTargetTab=tab-3)
- [Hotel El Rancho](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information)
- [Tohatchi Hotels](https://www.expedia.ca/Tohatchi-Hotels.d553248634983078773.Travel-Guide-Hotels)
- [Crownpoint Hotels](https://www.expedia.ca/Crownpoint-Hotels.d3000447715.Travel-Guide-Hotels)
- [Grants Hotels](https://www.expedia.ca/Grants-Hotels.d6144706.Travel-Guide-Hotels)
- [Hotels with Kitchenettes in Grants](https://www.expedia.ca/Grants-Hotels-Hotels-With-Kitchenettes.0-0-d6144706-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels)
- [Rv Parks in Grants](https://www.expedia.ca/Grants-RV-Parks.d6144706-aaRVParks.Travel-Guide-Accommodation)
- [Hotels near Chaco Culture National Historical Park](https://www.expedia.ca/Chaco-Culture-National-Historical-Park-Hotels.0-l6093705-0.Travel-Guide-Filter-Hotels)
- [Casino Hotels in Gallup](https://www.expedia.ca/Gallup-Hotels-Casino-Hotel.0-0-d1400-tCasinoHotel.Travel-Guide-Filter-Hotels)
- [Historic Hotels in Grants](https://www.expedia.ca/Grants-Hotels-Historic-Hotel.0-0-d6144706-tHistoricHotel.Travel-Guide-Filter-Hotels)
- [Marriott Hotels & Resorts in Grants](https://www.expedia.ca/Grants-Hotels-Marriott-Hotels-Resorts.0-0-d6144706--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels)
- [Motel 6 Grants](https://www.expedia.ca/Grants-Hotels-Motel-6-Grants.h1039723.Hotel-Information)
- [Gallup Hotels](https://www.expedia.ca/Gallup-Hotels.d1400.Travel-Guide-Hotels)
- [Quality Inn & Suites Grants](https://www.expedia.ca/Grants-Hotels-Quality-Inn-Suites-Grants.h23692.Hotel-Information)
- [Ramah Hotels](https://www.expedia.ca/Ramah-Hotels.d6195630.Travel-Guide-Hotels)
- [Hotels near Red Rock State Park](https://www.expedia.ca/Red-Rock-State-Park-Hotels.0-l6159134-0.Travel-Guide-Filter-Hotels)
- [Flights from Boise (BOI) to Gallup (GUP)](https://www.expedia.ca/lp/flights/boi/gup/boise-to-gallup)
- [Flights from Rock Springs (RKS) to Gallup (GUP)](https://www.expedia.ca/lp/flights/rks/gup/rock-springs-to-gallup)
- [Flights from Toronto (YYZ) to Gallup (GUP)](https://www.expedia.ca/lp/flights/yyz/gup/toronto-to-gallup)
- [Flights from Phoenix (PHX) to Gallup (GUP)](https://www.expedia.ca/lp/flights/phx/gup/phoenix-to-gallup)
- [Flights from Burbank (BUR) to Gallup (GUP)](https://www.expedia.ca/lp/flights/bur/gup/burbank-to-gallup)
- [Flights from Prewitt](https://www.expedia.ca/lp/flights/3000350277/flights-from-prewitt)
- [Flights to Grants](https://www.expedia.ca/Cheap-Flights-To-Grants.d6144706.Travel-Guide-Flights)
- [Flights from Ramah](https://www.expedia.ca/lp/flights/6195630/flights-from-ramah)
- [Flights to Window Rock](https://www.expedia.ca/Cheap-Flights-To-Window-Rock.d182940.Travel-Guide-Flights)
- [Flights from Naschitti](https://www.expedia.ca/lp/flights/553248634983162678/flights-from-naschitti)
- [Flights from Navajo](https://www.expedia.ca/lp/flights/553248634983184175/flights-from-navajo)
- [Flights to Gallup](https://www.expedia.ca/Cheap-Flights-To-Gallup.d1400.Travel-Guide-Flights)
- [Visit McKinley County](https://www.expedia.ca/McKinley-County.dx553248635976433600)
- [Visit Window Rock](https://www.expedia.ca/Window-Rock.dx182940)
- [All inclusive Vacation Packages Northwestern New Mexico](https://www.expedia.ca/lp/theme-vacations/all-inclusive-vacations/6054954/Northwestern-New-Mexico)
- [Grants Vacations](https://www.expedia.ca/Grants.d6144706.Destination-Travel-Guides)
- [Car rental Gallup](https://www.expedia.ca/Car-Rentals-In-Gallup.d1400.Car-Rental-Guide)
- [Cicar Rental Cars in Crownpoint](https://www.expedia.ca/CiCar-Car-Rentals-In-Crownpoint.d3000447715-c1041.Car-Rental-Guide-Suppliers)

## Other language versions

```yaml
hreflang:
  x-default: https://www.expedia.com/Rehoboth-Hotels-Red-Roof-Inn.0-0-d553248622945080802--bRedRoofInn.Travel-Guide-Filter-Hotels
  ar: https://www.expedia.sa/Rehoboth-Hotels-Red-Roof-Inn.0-0-d553248622945080802--bRedRoofInn.Travel-Guide-Filter-Hotels
  en-CA: https://www.expedia.ca/Rehoboth-Hotels-Red-Roof-Inn.0-0-d553248622945080802--bRedRoofInn.Travel-Guide-Filter-Hotels
  id-ID: https://www.expedia.co.id/Rehoboth-Hotels-Red-Roof-Inn.0-0-d553248622945080802--bRedRoofInn.Travel-Guide-Filter-Hotels
  zh-CN: https://www.expedia.com/cn/Rehoboth-Hotels-Red-Roof-Inn.0-0-d553248622945080802--bRedRoofInn.Travel-Guide-Filter-Hotels
  en-AE: https://www.expedia.ae/Rehoboth-Hotels-Red-Roof-Inn.0-0-d553248622945080802--bRedRoofInn.Travel-Guide-Filter-Hotels
  en-US: https://www.expedia.com/Rehoboth-Hotels-Red-Roof-Inn.0-0-d553248622945080802--bRedRoofInn.Travel-Guide-Filter-Hotels
  es: https://www.expedia.com/es/Rehoboth-Hoteles-Red-Roof-Inn.0-0-d553248622945080802--bRedRoofInn.Guia-Viajes-Filter-Hoteles
```