Rehoboth 2 Stars Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on Rehoboth 2 Star Hotels

Compare Rehoboth 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Exterior
Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 star property
Gallup
8.2 out of 10, Very Good, (1627)
"Room was clean and the area was very quiet. Service was amazing. "
United States
Corbin
The price is NT$1,776
NT$2,008 total
includes taxes & fees
Nov 25 - Nov 26
Red Roof Inn Gallup
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed) | Desk, iron/ironing board, free wired internet, bed sheets
Best Western Gallup West

Best Western Gallup West

2.5 star property
Gallup
8.8 out of 10, Excellent, (1211)
"Very nice place to stay"
United States
Edward
The price is NT$2,755
NT$3,115 total
includes taxes & fees
Nov 25 - Nov 26
Best Western Gallup West
Premium bedding, down comforters, iron/ironing board, free WiFi
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
Gallup
8.0 out of 10, Very Good, (1008)
"Everything was awesome with the room the people the food the cleanliness the price complete package"
United States
JOSEPH
The price is NT$2,517
NT$2,845 total
includes taxes & fees
Dec 13 - Dec 14
Quality Inn & Suites Gallup I-40 Exit 20
Free daily cooked-to-order breakfast
Sleep Inn Gallup

Sleep Inn Gallup

2.5 star property
Gallup
8.8 out of 10, Excellent, (1000)
"Love convenience of area "
United States
Sharon
The price is NT$2,126
NT$2,404 total
includes taxes & fees
Dec 14 - Dec 15
Sleep Inn 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, (1006)
"Good stopover"
United States
Susan
The price is NT$3,338
NT$3,774 total
includes taxes & fees
Nov 30 - Dec 1
Comfort Suites Gallup East Route 66 and I-40
Exterior
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 star property
Gallup
8.8 out of 10, Excellent, (1000)
"Loved everything about this hotel nice employees ,great breakfast, clean room and wonderful pool and sauna. We enjoyed everything will go back ."
United States
Lucille
The price is NT$3,417
NT$3,864 total
includes taxes & fees
Dec 7 - Dec 8
Best Western Plus Gallup Inn & Suites
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, (1005)
"The front staff were super friendly and awesome. "
Canada
jackie
The price is NT$1,879
NT$2,125 total
includes taxes & fees
Nov 20 - Nov 21
Microtel Inn by Wyndham 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, (1002)
"Great stay for cheap!!!"
United States
Parker
The price is NT$1,589
NT$1,797 total
includes taxes & fees
Nov 23 - Nov 24
Days Inn & Suites by Wyndham Red Rock-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, (718)
"Room was good for the price. Stayed here on road trip nice little hotel in the town of Gallup."
United States
Chandler
The price is NT$1,433
NT$1,621 total
includes taxes & fees
Dec 1 - Dec 2
Motel 6 Gallup, NM
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, (767)
"Comfortable beds... good service "
United States
pierre
The price is NT$1,563
NT$1,767 total
includes taxes & fees
Nov 24 - Nov 25
Super 8 by Wyndham Gallup
Lobby
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

2.5 star property
Gallup
7.8 out of 10, Good, (1004)
"Had a great uneventful stay!!"
United States
Lisa
The price is NT$2,967
NT$3,355 total
includes taxes & fees
Dec 14 - Dec 15
Comfort Inn Gallup I-40 Exit 20
Exterior
Colonial Motel

Colonial Motel

2.0 star property
Gallup
7.0 out of 10, Good, (348)
"Nice stay"
United States
Catherine
The price is NT$1,158
NT$1,309 total
includes taxes & fees
Nov 20 - Nov 21
Colonial Motel
Combined shower/tub, hydromassage showerhead, eco-friendly toiletries
Americas Best Value Inn Gallup

Americas Best Value Inn Gallup

2.5 star property
Gallup
7.4 out of 10, Good, (201)
"Great place to stay."
United States
Gregory
Americas Best Value Inn Gallup
Free daily continental breakfast
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, (689)
"Very good stay"
United States
james
The price is NT$3,776
NT$4,269 total
includes taxes & fees
Dec 20 - Dec 21
Holiday Inn Express Hotel & Suites Gallup East by IHG
Interior
Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup

2.0 star property
Gallup
7.6 out of 10, Good, (1001)
"Rooms were great, breakfast was okay. Staff was very friendly and helpful. "
United States
NICOLE
The price is NT$1,589
NT$1,797 total
includes taxes & fees
Nov 23 - Nov 24
Howard Johnson 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, (709)
"Room was clean and it was an enjoyable stay "
United States
Michael
The price is NT$1,769
NT$2,219 total
includes taxes & fees
Nov 27 - Nov 28
Royal Holiday Motel By Belvilla Gallup I-40
Free continental breakfast
Econo Lodge Gallup West

Econo Lodge Gallup West

2.5 star property
Gallup
6.6 out of 10, (430)
"Room are clean and no bad odors. Really nice shower "
United States
Mario
The price is NT$1,324
NT$1,497 total
includes taxes & fees
Dec 17 - Dec 18
Econo Lodge Gallup West
Room, 2 Queen Beds, Non Smoking | Desk, iron/ironing board, free cribs/infant beds, free WiFi
Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

2.5 star property
Gallup
7.8 out of 10, Good, (266)
"The room was big and comfortable "
United States
Charles
The price is NT$3,092
NT$3,496 total
includes taxes & fees
Dec 1 - Dec 2
Hampton Inn & Suites Gallup
Property amenity
Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup

2.0 star property
Gallup
6.0 out of 10, (798)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
United States
gilbert
The price is NT$1,589
NT$1,797 total
includes taxes & fees
Nov 20 - Nov 21
Days Inn by Wyndham Gallup
Lobby
Rodeway Inn Gallup West

Rodeway Inn Gallup West

2.0 star property
Gallup
6.8 out of 10, (661)
"The staff was very nice and the rooms were clean!"
United States
Michael
The price is NT$1,457
NT$1,647 total
includes taxes & fees
Dec 17 - Dec 18
Rodeway Inn Gallup West
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Rehoboth.
Hotel El Rancho

Hotel El Rancho

1000 E. Hwy 66, Gallup, NM
Get rates
9.2/10 Wonderful! (2,241 reviews)
Still don't see what you're looking for?
See all properties in Rehoboth.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

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 Center or catch thrilling events at Red Rock Park Rodeo Grounds.

See all hotels in Rehoboth
Camping in the Capitan Mountains, NM

Top Rehoboth Hotel Reviews

Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

10/10 Excellent
"Thank you great service clean and i will be back for sure"
Sabrina 1-night trip
Posted 4 days ago
Days Inn & Suites by Wyndham Red Rock-Gallup

Explore a world of travel with Expedia