A white RV parked in a forested area with mountains in the background.

Find hotels in Rehoboth, NM from CA $62

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 14 - Aug 15
Tomorrow
Aug 15 - Aug 16
This weekend
Aug 14 - Aug 16
Next weekend
Aug 21 - Aug 23

Filter by

Star rating

Guest rating

Our top choices for Rehoboth hotels

Breakfast included
Pet friendly
Pool
Hotel
Reserve now, pay later
Indoor pool
Deluxe Room, 2 Queen Beds, Non Smoking
Lobby
Free daily buffet breakfast

1. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Pam
CA $149
CA $172 total
includes taxes & fees
Aug 23 - Aug 24
La Quinta Inn & Suites by Wyndham Gallup
Lobby
Lobby
Standard Double Room, 2 Double Beds, Non Smoking
Fitness facility

2. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Denise
CA $82
CA $100 total
includes taxes & fees
Sep 6 - Sep 7
Sleep Inn Gallup
Exterior
Business center
Premium bedding, desk, iron/ironing board, WiFi (free)
Indoor pool

3. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
Catherine
CA $129
CA $149 total
includes taxes & fees
Aug 23 - Aug 24
Comfort Suites Gallup East Route 66 and I-40
Exterior
Indoor pool
Suite, 1 King Bed
Free daily continental breakfast

4. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Mike
CA $175
CA $201 total
includes taxes & fees
Sep 14 - Sep 15
Holiday Inn Express Hotel & Suites Gallup East by IHG
Reception
Free daily continental breakfast
Property amenity
Front of property - evening/night

5. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Albert
CA $152
CA $175 total
includes taxes & fees
Aug 22 - Aug 23
Fairfield Inn & Suites Gallup
Exterior
Lobby lounge
Pool
Lobby

6. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
United States
Brett
CA $206
CA $237 total
includes taxes & fees
Aug 30 - Aug 31
TownePlace Suites by Marriott Gallup
Indoor pool
Desk, blackout drapes, iron/ironing board, cribs (free)
Exterior
Deluxe Room, 1 King Bed, Non Smoking

7. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Saundra
CA $84
CA $98 total
includes taxes & fees
Sep 15 - Sep 16
Days Inn & Suites by Wyndham Red Rock-Gallup
Lobby sitting area
Hallway
Lobby
Lobby sitting area

8. Hotel El Rancho

Hotel El Rancho
Gallup
United States
Jesse
CA $171
CA $197 total
includes taxes & fees
Aug 23 - Aug 24
Hotel El Rancho
Lobby
Suite, 2 Queen Beds, Non Smoking, Kitchen (Full Kitchen) | Private kitchen
Suite, 2 Queen Beds, Non Smoking, Refrigerator & Microwave (with Sofabed)
Exterior

9. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Phillip
CA $182
CA $209 total
includes taxes & fees
Aug 30 - Aug 31
Best Western Plus Gallup Inn & Suites
Exterior
Basic Room, 1 Double Bed, Non Smoking | Bathroom
Exterior detail
Basic Room, 1 Double Bed, Non Smoking

10. Colonial Motel

Colonial Motel
Gallup
United States
John
CA $52
CA $62 total
includes taxes & fees
Aug 16 - Aug 17
Colonial Motel
Lobby
Exterior
BBQ/picnic area
Premium bedding, pillowtop beds, desk, blackout drapes

11. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Tami
CA $188
CA $215 total
includes taxes & fees
Aug 21 - Aug 22
SpringHill Suites by Marriott Gallup
Pillowtop beds, desk, cribs (free), WiFi (free)
Exterior
Front of property
Indoor pool

12. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Hector
CA $70
CA $82 total
includes taxes & fees
Aug 31 - Sep 1
Super 8 by Wyndham Gallup
Lobby
Interior
Front of property
Front of property

13. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
Richard
CA $72
CA $85 total
includes taxes & fees
Aug 26 - Aug 27
Howard Johnson by Wyndham Gallup
Lobby
Lobby
Premium bedding, down comforters, iron/ironing board, WiFi (free)
Free daily continental breakfast

14. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
John
CA $112
CA $133 total
includes taxes & fees
Aug 30 - Aug 31
Quality Inn & Suites Gallup I-40 Exit 20
Interior entrance
Terrace/patio
Exterior
Indoor pool, sun loungers

15. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
Gallup
United States
Francisco
CA $192
CA $224 total
includes taxes & fees
Aug 22 - Aug 23
Hilton Garden Inn Gallup
Standard Room, 2 Queen Beds, Non Smoking
Free daily full breakfast
Exterior
Lobby

16. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
Gallup
United States
Debbie
CA $136
CA $157 total
includes taxes & fees
Sep 13 - Sep 14
Comfort Inn Gallup I-40 Exit 20
Desk, laptop workspace, blackout drapes, soundproofing
Vending machine
Coffee service
Lobby

17. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Steve
CA $79
CA $93 total
includes taxes & fees
Aug 23 - Aug 24
Red Roof Inn Gallup
Reception
Exterior
Reception
Fitness facility

18. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Eugene
CA $164
CA $189 total
includes taxes & fees
Sep 6 - Sep 7
Hampton Inn & Suites Gallup
Free daily continental breakfast
Room, 1 King Bed, Non Smoking
Reception
Lobby

19. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
Gallup
United States
Hubert
CA $76
CA $94 total
includes taxes & fees
Aug 18 - Aug 19
Royal Holiday Motel By Belvilla Gallup I-40
Lobby
Property amenity
Breakfast area
Standard Room, 2 Queen Beds

20. Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
Gallup
United States
Lionel
CA $71
CA $87 total
includes taxes & fees
Aug 18 - Aug 19
Days Inn by Wyndham Gallup
View all properties
Save an average of 15% on thousands of hotels when you're signed in

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
A white RV parked in a forested area with mountains in the background.

Top Rehoboth Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"Clean, renovated, excellent breakfast and friendly staff"
julie 3-night trip
Posted 1 hour ago
Comfort Suites Gallup East Route 66 and I-40
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

10/10 Excellent
"Would definitely stay here again!!"
Phillip 1-night trip
Posted 5 hours ago
Best Western Plus Gallup Inn & Suites
Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"A wonderful, unique experience!"
Octavia 1-night trip
Posted 6 hours ago
Hotel El Rancho
Sleep Inn Gallup

Sleep Inn Gallup

10/10 Excellent
"Very clean room"
james 1-night trip
Posted 8 hours ago
Sleep Inn Gallup
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

8/10 Good
"Very clean place. Staff very friendly. Pillows were flat! And wifi and breakfast was an additional charge."
Cynthia 1-night trip
Posted 1 day ago
Hilton Garden Inn Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

8/10 Good
"I was charged for two pets and only have one. I am awaiting a refund of $15"
Sandra 1-night trip
Posted 1 day ago
Microtel Inn by Wyndham Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent
"Breakfast wasn't the greatest"
Sandra 1-night trip
Posted 2 days ago
Holiday Inn Express Hotel & Suites Gallup East by IHG
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

8/10 Good
"Room was spacious. Staff was polite and helpful. Pool and Gym are clean and available. Breakfast could use some work. My family booked 3 rooms. I was not happy about our 3 night stay and not having our rooms cleaned. When I asked for service we just got clean towels and the trash emptied. No beds made, clean glasses or tidying up. Plus got charged a $2.50 convention fee and we were not attending a convention!!"
Wilsena 3-night trip
Posted 4 days ago
SpringHill Suites by Marriott Gallup
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"Lady at the front desk was nice and helpful! clean room just hate that the bed was right next to the A/C unit!"
Nougnith 1-night trip
Posted 5 days ago
Motel 6 Gallup, NM

More cheap stays in Rehoboth

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
CA $70
CA $82 total
Aug 31 - Sep 1
includes taxes & fees
Super 8 by Wyndham Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
CA $79
CA $93 total
Aug 23 - Aug 24
includes taxes & fees
Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
CA $82
CA $100 total
Sep 6 - Sep 7
includes taxes & fees
9/10 Wonderful! (1,009 reviews)
Sleep Inn Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM
CA $88
CA $103 total
Sep 6 - Sep 7
includes taxes & fees
8/10 Very good! (1,011 reviews)
Microtel Inn by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM
CA $112
CA $133 total
Aug 30 - Aug 31
includes taxes & fees
Quality Inn & Suites Gallup I-40 Exit 20
Best Western Gallup West

Best Western Gallup West

111 Twin Buttes Road Gallup NM
CA $133
CA $157 total
Sep 15 - Sep 16
includes taxes & fees
Best Western Gallup West

Hotels in Rehoboth with star rating

Frequently asked questions

What is the best area to stay in Rehoboth?
The best area to stay in Rehoboth is generally the northern part of town, particularly around the main thoroughfare of US-66 (East Historic Route 66) and its immediate surroundings.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?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Rehoboth.
How much is the nightly rate at a Rehoboth hotel?
Prices for hotels in Rehoboth often vary, but you can find a great deal from CA $62 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia