
Deals on vacations and trips to Rehoboth
Save when you book Rehoboth package deals

Rehoboth flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.

Hotel El Rancho
Price was $1,165, price is now $992 per person
$992
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Gallup (GUP)
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, and a lobby fireplace are also offered.

SpringHill Suites by Marriott Gallup
Price was $1,088, price is now $1,023 per person
$1,023
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Gallup (GUP)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks include buffet breakfast, free self parking, and a casino shuttle.
Top Rehoboth hotels deals

Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $121 total per night
$121 total
Dec 22 - Dec 23
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, and a lobby fireplace are also offered.
Pet friendly
Parking included

Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $67 total per night
$67 total
Nov 28 - Nov 29
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A snack bar/deli is provided and the front desk is staffed around-the-clock.
Breakfast included
Pet friendly

Best Western Gallup West
111 Twin Buttes Road Gallup NM
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $118 total per night
$118 total
Nov 28 - Nov 29
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Pool
Breakfast included

Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $70 total per night
$70 total
Dec 13 - Dec 14
Total with taxes and fees
A casino and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks include cooked-to-order breakfast, free self parking, and a casino shuttle.
Breakfast included
Pet friendly

Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $74 total per night
$74 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Free parking and express check-out are also offered on site.
Breakfast included
Pet friendly

Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $65 total per night
$65 total
Nov 22 - Nov 23
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free self parking, and a free casino shuttle. Business travelers can take advantage of the free WiFi in public areas. An indoor pool is provided and the front desk is staffed around-the-clock.
Pool
Breakfast included
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.
Frequently asked questions
Photos of local treasures
Browse Rehoboth vacation photos for more inspiration



