Rehoboth Holidays

Name: Quality Inn & Suites Gallup I-40 Exit 20
Price range: AU$142
Rating: 7.8

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Rehoboth Holiday

The adventure-filled city of Rehoboth is calling your name. Immerse yourself in everything it has to offer with a Rehoboth holiday package that's custom made for you. Fire Rock Navajo Casino, Historic District and Red Rock State Park are just a few of the attractions worth exploring during your trip to Rehoboth. Stop daydreaming and start doing. Explore the wide range of options on Expedia today and finally put your Rehoboth holiday plans in motion!

Rehoboth Holiday

Rehoboth Essential Information

Language	English
Currency	U.S dollars
Closest Airport	Gallup, NM (GUP-Gallup Municipal)
Max Temp Winter	4ºC
Max Temp Summer	27ºC
Top Sights	Gallup Cultural Centre, Red Rock State Park and Fire Rock Navajo Casino

Our pick of the best Rehoboth Hotel Deals

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

Fully refundableReserve now, pay when you stay

AU$181

20 Jan - 21 Jan

includes taxes & fees

9.2/10 Wonderful! (2,318 reviews)

I was good.

Reviewed on 16 Jan 2026

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

AU$96

25 Jan - 26 Jan

includes taxes & fees

8/10 Very Good! (1,682 reviews)

Clean, spacious room.

Reviewed on 17 Jan 2026

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

Fully refundableReserve now, pay when you stay

AU$142

11 Feb - 12 Feb

includes taxes & fees

7.8/10 Good! (1,001 reviews)

Rooms were nice and clean. My husband stays there when he has to work in town. Some nonsmoking rooms do have the smoke odor. But overall the cleanliness is great.

Reviewed on 13 Jan 2026

See all 51 properties in Rehoboth

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.