Search Cheap Flights to
Rehoboth

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Cheap Flights to Rehoboth

Fall in love at first flight with your vacation to Rehoboth by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Rehoboth on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Rehoboth, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Rehoboth

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Rehoboth with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the GUP airport.

What is the cheapest month to fly to Rehoboth?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Rehoboth are in , but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Rehoboth?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find  to choose from for your flight to Rehoboth.

What airport is best to fly into Rehoboth?

When you’re planning your trip to Rehoboth, convenience is the name of the game. Luckily, Rehoboth Gallup Municipal Airport is nearby so you can deplane and get going on checking off everything on your Rehoboth must-do list.

How much are flights to Rehoboth?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Rehoboth on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as , you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Rehoboth?

The trick to saving a stack of cash on your flight to Rehoboth? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as  right now, why wait?

Rehoboth Flight Information
Destination airport
Rehoboth
Destination airport IATA code
GUP

Last Minute Hotel Deals in Rehoboth

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
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 ...
9.2/10 Wonderful! (2,500 reviews)
"Absolutely over the top and loved every minute of it! Our room had a balcony that faced out front. We enjoyed spending out evening out there."

Reviewed on May 17, 2026

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
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 ...
8.2/10 Very Good! (1,774 reviews)
"What I would want and expect, clean bathroom, clean comfortable bed. Place in good shape and well maintained."

Reviewed on May 17, 2026

Red Roof Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,002 reviews)
"Was very satisfied with our stay at this La Quinta. Price was fair. Front desk staff was very friendly. Seemed everywhere you looked staff was cleaning and taking care of the place. Rooms looked updated. Though free, won't say much about parts of the breakfast. The biscuits, potatoes, and sausage ..."

Reviewed on May 15, 2026

La Quinta Inn & Suites by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
1500 W Maloney Ave Gallup NM
Stay at this 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 ...
8.2/10 Very Good! (1,002 reviews)
"The stay there was just OK pretty much got what I paid for.. others were right concerning the loud noise from the trains.. seems like the train conductors are disturbing hotel guest for pleasure smh..nice choice of restaurants within walking distance."

Reviewed on May 15, 2026

Quality Inn & Suites Gallup I-40 Exit 20
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2 out of 5
1717 West Historic Highway 66 Gallup NM
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
6.6/10 (855 reviews)
"I didn't have breakfast. Only one bag regular coffee and tv had a streak in the middle of the screen. Room was comfortable."

Reviewed on May 18, 2026

Super 8 by Wyndham Gallup
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave Gallup NM
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 ...
8.6/10 Excellent! (1,002 reviews)
"Clean room"

Reviewed on May 16, 2026

SpringHill Suites by Marriott Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
3270 W Highway 66 Gallup NM
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 ...
8/10 Very Good! (1,005 reviews)
"Everything was great"

Reviewed on May 17, 2026

Microtel Inn by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,006 reviews)
"A great place to stay to get some rest before your next travel. Convenient and close to the interstate. Great choices on breakfast, staff is friendly. The only downside is there is no elevator for those that need that but I’m sure the hotel will place those in need on the first floor."

Reviewed on May 17, 2026

Sleep Inn Gallup
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.