Find all hotels by Red Roof Inn in Rehoboth, NM from $73
Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Be picky
Search almost a million properties worldwide
Check prices for these dates
Compare rooms and suites by Red Roof Inn in Rehoboth with rates, reviews, and availability. Most hotels are fully refundable.

Red Roof Inn Gallup
Red Roof Inn Gallup
8.0 out of 10, Very Good, (1504)
$65 nightly
The price is $73
Jul 16 - Jul 17
Total includes taxes and fees
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.
Save an average of 15% on thousands of hotels when you're signed in
Recent reviews of Rehoboth hotels
Recent reviews of Rehoboth hotels

Howard Johnson by Wyndham Gallup
5/5 Excellent
"Staff was very helpful and pleasant. "
A verified traveler from Alamosa stayed at Howard Johnson by Wyndham Gallup
Posted 6 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotels near Fire Rock Navajo Casino
- Hotels near Red Rock State Park
- Gallup Hotels
- Wyndham Hotels in Gallup
- La Quinta Inn & Suites Hotels in Gallup
- Red Roof Inn Hotels in Gallup
- Hotels near Gallup Station
- Motels in Gallup Station
- Hotels near Gallup Cultural Center
- Cheap Hotels in Gallup
- Casino Hotels in Gallup
- Pet-friendly Hotels in Gallup
- Motels in Gallup
- Luxury Hotels in Gallup
- Hotels with an Indoor Pool in Gallup
- Hotels with Restaurants in Gallup
- Historic Hotels in Gallup
- Hotels with Bars in Gallup
- 5 Star Hotels in Gallup
- Hotels with Free Breakfast in Gallup
- Hotels with Suites in Gallup
- 4 Star Hotels in Gallup
- Resorts & Hotels with Spas in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with Laundry Facilities in Gallup
- Hotels with a Gym in Gallup
- Family Hotels in Gallup
- Hotels with smoking rooms in Gallup
- Hotels with Free Parking in Gallup
- Hotels with Connecting Rooms in Gallup
- Extended Stay Hotels in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Non-Smoking Hotels in Gallup
- Hotels with Balconies in Gallup
- 3 Star Hotels in Gallup
- Hotels with an Outdoor Pool in Gallup
- B&B in Gallup
- Gay friendly Hotels in Gallup
- Golf Hotels in Gallup
- Hotels with Room Service in Gallup
- Hotels with Kitchenettes in Gallup
- Business Hotels in Gallup
- Ski Hotels in Gallup
- Honeymoon Resorts & in Gallup
- Apartments in Gallup
- Hotels & Resorts for Couples in Gallup
- Hotels with a Pool in Gallup
- Hotels near Richardsons Trading Company
- Hotels near El Morro Theatre
- Flights to Gallup
- Flights from Gallup
- Flights from Indianapolis to Gallup
- Flights from Salt Lake City to Gallup
- Flights from Philadelphia to Gallup
- Flights from Portland to Gallup
- Flights from Lexington to Gallup
- Flights from Ogden to Gallup
- Flights from Rapid City to Gallup
- Flights from Richmond to Gallup
- Flights from Spokane to Gallup
- Flights from Pensacola to Gallup
- Flights from Yuma to Gallup
- Flights from Milwaukee to Gallup
- Flights from Panama City to Gallup
- Flights from Palm Springs to Gallup
- Flights from Allentown to Gallup
- Flights from San Jose to Gallup
- Flights from Albany to Gallup
- Flights from Santa Ana to Gallup
- Flights from Boston to Gallup
- Flights from Odesa to Gallup
- Flights from San José to Gallup
- Flights from Oklahoma City to Gallup
- Flights from Covington to Gallup
- Flights from Provo to Gallup
- Flights from Richmond to Gallup
- Flights from Norfolk Island to Gallup
- Car rentals near Church Rock
- Car rentals near Red Rock State Park
- Car rentals near Gallup
- Car rentals near Gallup Cultural Center
- Enterprise Rental Cars in Gallup
- Budget Rental Cars in Gallup
- Hertz Rental Cars in Gallup
- Avis Rental Cars in Gallup
- Alamo Rent A Car Rental Cars in Gallup
- Sixt Rental Cars in Gallup
- National Car Rental Rental Cars in Gallup
- Thrifty Car Rental Rental Cars in Gallup
- Van Car Rentals in Gallup
- Car rentals near Richardsons Trading Company