Rehoboth Holidays

Name: Best Western Gallup West
Price range: AU$151
Rating: 8.6

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

9.2/10 Wonderful! (2,261 reviews)

Wonderful historic hotel. Very authentic and a fun place to spend the night.

Reviewed on 29 Nov 2025

Get rates

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

AU$98

1 Jan - 2 Jan 2026

includes taxes & fees

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

Clean rooms, friendly staff

Reviewed on 30 Nov 2025

Best Western Gallup West

111 Twin Buttes Road Gallup NM

Fully refundableReserve now, pay when you stay

AU$151

12 Dec - 13 Dec

includes taxes & fees

8.6/10 Excellent! (1,226 reviews)

The was nice clean and warm.

Reviewed on 1 Dec 2025

See all 50 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.