Search Deals on
Rehoboth Vacation Packages

Build your package with 2 more options

Rehoboth Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup

2 out of 5
Price was $589, price is now $562 per person
$562
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Gallup (GUP)
Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Good experience -with this hotel

Reviewed on Jul 24, 2026

Hotel El Rancho

Hotel El Rancho

3 out of 5
Price was $1,082, price is now $922 per person
$922
per person
Sep 14 - Sep 20
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Gallup (GUP)
Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Babe Ruth Park and Gallup Cultural Center are located nearby.
The hotel didn’t have hot water or ac but the manager didn’t want to give a partial refund.

Reviewed on Jul 23, 2026

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
Price was $596, price is now $567 per person
$567
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Gallup (GUP)
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.

Rehoboth Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup

2 out of 5
Price was $589, price is now $562 per person
$562
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Gallup (GUP)
Hotel El Rancho

Hotel El Rancho

3 out of 5
Price was $814, price is now $745 per person
$745
per person
Oct 2 - Oct 6
found 1 day ago
Roundtrip non-stop flight included
Chicago (CHI) to Gallup (GUP)
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
Price was $596, price is now $567 per person
$567
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Gallup (GUP)

Rehoboth Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel El Rancho

Hotel El Rancho

3 out of 5
Price was $1,082, price is now $922 per person
$922
per person
Sep 14 - Sep 20
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Gallup (GUP)