Find hotels in Rehoboth, NM from ₩81,430

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Rehoboth hotels

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,456 reviews)
"Food, location, accommodations were superb!!"
United States
cynthia
The price is ₩191,730
₩220,465 total
includes taxes & fees
May 3 - May 4
Hotel El Rancho

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,000 reviews)
"Excellent breakfast, excellent clean room safe parking "
United States
Gabriel
The price is ₩80,041
₩94,174 total
includes taxes & fees
May 8 - May 9
Howard Johnson by Wyndham Gallup

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,242 reviews)
"Comfy beds, decent breakfast "
United States
Larry
The price is ₩130,604
₩155,052 total
includes taxes & fees
May 15 - May 16
Best Western Gallup West

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,004 reviews)
"Breakfast was good Staff were great AC kept room cool We will definitely stay again. Really appreciated dog park "
United States
Eunice
The price is ₩179,521
₩206,665 total
includes taxes & fees
May 10 - May 11
La Quinta Inn & Suites by Wyndham Gallup

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (282 reviews)
"Clean good location "
United States
CHRIS
The price is ₩167,586
₩193,154 total
includes taxes & fees
May 31 - Jun 1
Hampton Inn & Suites Gallup

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (836 reviews)
"Easy parking, easy check inn"
United States
sergio
The price is ₩79,116
₩93,144 total
includes taxes & fees
May 9 - May 10
Super 8 by Wyndham Gallup

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.6 out of 10, Excellent, (1,003 reviews)
"Breakfast was great. Room was very clean, would highly recommend staying here"
United States
Michael
The price is ₩198,852
₩228,505 total
includes taxes & fees
May 25 - May 26
SpringHill Suites by Marriott Gallup

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,759 reviews)
"Everything was great would definitely stay with them again."
United States
Abigail
The price is ₩81,057
₩95,322 total
includes taxes & fees
May 24 - May 25
Red Roof Inn Gallup

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (727 reviews)
"Great place to stay at. Right next to I40."
United States
Sandra
The price is ₩211,271
₩242,564 total
includes taxes & fees
May 10 - May 11
Holiday Inn Express Hotel & Suites Gallup East by IHG

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1,004 reviews)
"Room was clean, perfect for a over night stay during our road trip, felt safe to be there with my son"
United States
Alexis
The price is ₩95,342
₩111,474 total
includes taxes & fees
May 5 - May 6
Microtel Inn by Wyndham Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,007 reviews)
"Great room/staff/breakfast. "
United States
Shannon
The price is ₩146,486
₩173,491 total
includes taxes & fees
May 3 - May 4
Sleep Inn Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,001 reviews)
"Great place to stay. "
United States
George
The price is ₩96,667
₩112,972 total
includes taxes & fees
Jun 2 - Jun 3
Days Inn & Suites by Wyndham Red Rock-Gallup

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Breakfast was excellent. Hotel Staff very friendly and helpful"
United States
Ken
The price is ₩183,844
₩211,537 total
includes taxes & fees
May 31 - Jun 1
Best Western Plus Gallup Inn & Suites

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
"Great staff at the front desk, very good breakfast."
United States
Eric
The price is ₩184,678
₩212,495 total
includes taxes & fees
May 6 - May 7
Fairfield Inn & Suites Gallup

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (764 reviews)
"I appreciate the kind person that checked us in. She was very thoughtful and answered all our questions. "
United States
Jack
The price is ₩78,892
₩96,553 total
includes taxes & fees
May 4 - May 5
Motel 6 Gallup, NM

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (731 reviews)
"No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again. "
United States
Charles
The price is ₩106,393
₩134,613 total
includes taxes & fees
May 12 - May 13
Royal Holiday Motel By Belvilla Gallup I-40

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Excellent service and clean rooms"
United States
George
The price is ₩204,815
₩238,957 total
includes taxes & fees
May 10 - May 11
Hilton Garden Inn Gallup

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (457 reviews)
"Overall I had a good night stay. "
United States
John
The price is ₩51,621
₩62,052 total
includes taxes & fees
May 31 - Jun 1
Colonial Motel

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very Good, (1,003 reviews)
"Room was clean, staff was kind and friendly, Breakfast was Good and parking was easy and close to our room."
United States
James
The price is ₩141,881
₩167,772 total
includes taxes & fees
May 31 - Jun 1
Quality Inn & Suites Gallup I-40 Exit 20

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
"Clean room, friendly staff. One night stay, I would stay here again."
United States
Marjorie
The price is ₩168,278
₩193,954 total
includes taxes & fees
May 10 - May 11
Comfort Suites Gallup East Route 66 and I-40
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

Top Rehoboth Hotel Reviews

Explore a world of travel with Expedia