Find hotels in Rehoboth, NM from ￥6,671

  • 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
Apr 15 - Apr 16
Tomorrow
Apr 16 - Apr 17
This weekend
Apr 17 - Apr 19
Next weekend
Apr 24 - Apr 26

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Rehoboth hotels

Lobby

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,001 reviews)
"It was clean and the staff very helpful."
United States
Jamie
The price is ￥8,101
￥9,557 total
includes taxes & fees
Apr 27 - Apr 28
Howard Johnson by Wyndham Gallup
Lobby sitting area

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,417 reviews)
"Fun historical place. Great stay. Restaurant was wonderful. "
United States
Douglas
The price is ￥15,511
￥17,934 total
includes taxes & fees
Apr 21 - Apr 22
Hotel El Rancho
In-room safe, desk, soundproofing, free cribs/infant beds

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1,003 reviews)
"This is a convenient hotel to stay at if you are travelling nearby highways. Location is great, hotel room is clean and staff are welcoming and pleasant. Will recommend this place for anyone who looks for an accommodation in Gallup."
United States
John
The price is ￥10,007
￥11,711 total
includes taxes & fees
Apr 18 - Apr 19
Microtel Inn by Wyndham Gallup
Front of property - evening/night

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (757 reviews)
"Room was exceptional; clean & bright. Staff is friendly and helpful. "
United States
John L
The price is ￥8,516
￥10,421 total
includes taxes & fees
Apr 16 - Apr 17
Motel 6 Gallup, NM
Exterior

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (441 reviews)
"I had a pleasant stay 😃"
United States
John
The price is ￥5,550
￥6,671 total
includes taxes & fees
Apr 18 - Apr 19
Colonial Motel
Desk, laptop workspace, blackout drapes, soundproofing

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,740 reviews)
"Great place i stayed with my son "
United States
Leander
The price is ￥8,599
￥10,119 total
includes taxes & fees
Apr 21 - Apr 22
Red Roof Inn Gallup
Indoor pool

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,000 reviews)
"Great place to stay. "
United States
George
The price is ￥10,007
￥11,711 total
includes taxes & fees
May 10 - May 11
Days Inn & Suites by Wyndham Red Rock-Gallup
Indoor pool

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,000 reviews)
"Nice clean hotel. Easy on and off I40. Would stay again."
United States
Janet
The price is ￥18,441
￥21,247 total
includes taxes & fees
Apr 17 - Apr 18
La Quinta Inn & Suites by Wyndham Gallup
Pillowtop beds, desk, free cribs/infant beds, free WiFi

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (825 reviews)
"Very nice, i will stay here every time i come through here."
United States
Alecia
The price is ￥8,506
￥10,014 total
includes taxes & fees
Apr 26 - Apr 27
Super 8 by Wyndham Gallup
Lobby

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.6 out of 10, Excellent, (1,001 reviews)
"Everything was nice here I really liked how clean the hotel looked and the options for the breakfast!"
United States
Sheree
The price is ￥21,467
￥24,669 total
includes taxes & fees
Apr 22 - Apr 23
SpringHill Suites by Marriott Gallup
Lobby

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (695 reviews)
"Staff was friendly and the room was good for the price. Would definitely visit again."
United States
Kristijan
The price is ￥7,146
￥8,475 total
includes taxes & fees
Apr 21 - Apr 22
Rodeway Inn Gallup West
Indoor pool

Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66
2.0 star property
Gallup
6.2 out of 10, (560 reviews)
"Great place to stay."
United States
Leander
The price is ￥7,290
￥8,640 total
includes taxes & fees
Apr 16 - Apr 17
Knights Inn Gallup at 3208 W Hwy 66
Lobby

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,244 reviews)
"Excellent staff, clean rooms, and pet friendly!!"
United States
John
The price is ￥14,041
￥16,670 total
includes taxes & fees
May 15 - May 16
Best Western Gallup West
Lobby

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)
"Clean room, comfortable beds and great breakfast!"
United States
Anita
The price is ￥18,830
￥21,687 total
includes taxes & fees
Apr 26 - Apr 27
Best Western Plus Gallup Inn & Suites
Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,001 reviews)
"This was a great place to stay. The room was clean, quiet, and the staff was friendly and helpful. They had made-to-order omelets in the morning. "
United States
anthony
The price is ￥12,688
￥15,192 total
includes taxes & fees
Apr 26 - Apr 27
Sleep Inn Gallup
Exterior

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, (723 reviews)
"Breakfast was very good, consistent with other IHG spots. "
United States
David
The price is ￥22,714
￥26,076 total
includes taxes & fees
May 3 - May 4
Holiday Inn Express Hotel & Suites Gallup East by IHG
Lobby

Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (819 reviews)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
United States
gilbert
The price is ￥7,561
￥9,344 total
includes taxes & fees
Apr 18 - Apr 19
Days Inn by Wyndham Gallup
Free daily continental breakfast

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, (730 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 ￥11,486
￥14,533 total
includes taxes & fees
Apr 24 - Apr 25
Royal Holiday Motel By Belvilla Gallup I-40
Reception

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Great staff at the front desk, very good breakfast."
United States
Eric
The price is ￥19,220
￥22,128 total
includes taxes & fees
Apr 26 - Apr 27
Fairfield Inn & Suites Gallup
Exterior

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,004 reviews)
"Clean hotel, sufficient for our needs while traveling. "
United States
Diane
The price is ￥17,475
￥20,156 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Rehoboth Hotel Reviews

Explore a world of travel with Expedia