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

Sleep Inn Gallup
Sleep Inn Gallup
2.5 out of 5
3820 E Highway 66, Rehoboth, NM
The price is $71 per night from May 11 to May 12
$71
includes taxes & fees
May 11 - May 12
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,011 reviews)
"Parking lot needs work..."

Reviewed on Apr 13, 2025

Sleep Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5
3880 East Hwy 66, Rehoboth, NM
The price is $123 per night from May 11 to May 12
$123
includes taxes & fees
May 11 - May 12
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,004 reviews)
"Great location off Interstate . Clean."

Reviewed on Apr 9, 2025

La Quinta Inn & Suites by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
2.5 out of 5
3940 E Highway 66, Rehoboth, NM
The price is $127 per night from Apr 16 to Apr 17
$127
includes taxes & fees
Apr 16 - Apr 17
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,001 reviews)
"Great room stayed one night"

Reviewed on Apr 6, 2025

Comfort Suites Gallup East Route 66 and I-40
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
3 out of 5
3920 Highway 66, Rehoboth, NM
The price is $133 per night from Apr 18 to Apr 19
$133
includes taxes & fees
Apr 18 - Apr 19
Stay at this 3-star business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fire Rock Navajo Casino and Red ...
8.8/10 Excellent! (246 reviews)
"Good stay"

Reviewed on Apr 6, 2025

TownePlace Suites by Marriott Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 out of 5
3850 E Highway 66, Rehoboth, NM
The price is $141 per night from Apr 27 to Apr 28
$141
includes taxes & fees
Apr 27 - Apr 28
Stay at this hotel in Rehoboth. Enjoy free breakfast, free parking, and a fitness center. Popular attractions Fire Rock Navajo Casino and Red Rock Musuem are ...
8.8/10 Excellent! (656 reviews)
"Comfortable stay"

Reviewed on Mar 22, 2025

Holiday Inn Express Hotel & Suites Gallup East by IHG
Hotel El Rancho
Hotel El Rancho
3 out of 5
1000 E. Hwy 66, Gallup, NM
The price is $121 per night from Apr 28 to Apr 29
$121
includes taxes & fees
Apr 28 - Apr 29
Stay at this 3-star 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! (1,997 reviews)
"This hotel was home to many movie stars of the 1940-60’s! It has been kept in fantastic condition and is a rare Route 66 hotel still operational! It is reminiscent of National Forest service lodges, lots of wooden beams and a warm atmosphere! The restaurant is excellent and the 49 bar is great! The ..."

Reviewed on Apr 13, 2025

Hotel El Rancho
Best Western Gallup West
Best Western Gallup West
2.5 out of 5
111 Twin Buttes Road, Gallup, NM
The price is $100 per night from Apr 21 to Apr 22
$100
includes taxes & fees
Apr 21 - Apr 22
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,005 reviews)
Dirty tub
"The room was clean. But the bathtub had a black ring around it. By the time I noticed it was late and I was ready for bed. The staff was extremely nice and friendly. I must also note that the rest of the bathroom was spotless, so it might have an oversight. But I did let the front desk know before ..."

Reviewed on Apr 13, 2025

Best Western Gallup West
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
The price is $129 per night from Apr 27 to Apr 28
$129
includes taxes & fees
Apr 27 - Apr 28
Stay at this 3.5-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,004 reviews)
"Short walk to food and stuff but after dark is a little sketchy."

Reviewed on Apr 11, 2025

SpringHill Suites by Marriott 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.