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,541 reviews)
"We are glad we stayed here for one night on our Route 66 road trip. The hotel is unique and a great place to do something different. Our bed and pillows were comfortable. The room is on the smaller size but the bathroom is very small with low water pressure for the shower. The lobby and 2nd floor ..."

Reviewed on Jun 27, 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,828 reviews)
"The property is really run down. Pool was out of order. Room was outdated and run down. The gym was in total disrepair. There were broken air conditioners and other things everywhere. There was trash on the grounds. The room we had was right next to the train tracks and highway and we had difficulty ..."

Reviewed on Jun 28, 2026

Red Roof Inn Gallup
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.8/10 (925 reviews)
"The property definitely needs to be upgraded, the furnishings and carpet were dated but in okay condition. The plastic covers for the ceiling lighting were cracked and had missing sections in some of the covers. The room was comfortable and we felt safe sleeping here. The breakfast was okay."

Reviewed on Jun 28, 2026

Super 8 by Wyndham 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 parking, and a fitness center. Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,007 reviews)
"Very nice staff. Clean lobby, breakfast area, and especially the room. Bed was very comfortable. Would definitely stay again."

Reviewed on Jun 28, 2026

La Quinta Inn & Suites by Wyndham Gallup
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road Gallup NM
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,274 reviews)
"It was a quiet place to stay"

Reviewed on Jun 27, 2026

Best Western Gallup West
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,003 reviews)
"Not a luxury motel but was clean and had the necessary supplies. Great for a one night stay."

Reviewed on Jun 27, 2026

Microtel Inn 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,005 reviews)
"Very clean and the room is spacious"

Reviewed on Jun 27, 2026

SpringHill Suites by Marriott 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,005 reviews)
"Found finger nails in the bed and the sheets were stained all in all would never stay there again"

Reviewed on Jun 27, 2026

Quality Inn & Suites Gallup I-40 Exit 20
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.