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 $80 per night from Feb 16 to Feb 17
$80
includes taxes & fees
Feb 16 - Feb 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.8/10 Excellent! (1,006 reviews)
"Very clean and comfortable"

Reviewed on Feb 8, 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 $128 per night from Feb 23 to Feb 24
$128
includes taxes & fees
Feb 23 - Feb 24
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 ...
9/10 Wonderful! (1,007 reviews)
"This hotel is the best,very clean,great bed. They had fresh coffee in the after 5pm"

Reviewed on Feb 10, 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 $121 per night from Feb 12 to Feb 13
$121
includes taxes & fees
Feb 12 - Feb 13
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,004 reviews)
"Our stay was nice, it really was. The beds were comfortable, the room was clean and breakfast quality was above average. My only complaint is the TV remote was finicky and intermittently wouldn't work sometimes. Also unable to order any pay-per-view movies."

Reviewed on Feb 11, 2025

Comfort Suites Gallup East Route 66 and I-40
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
2.5 out of 5
3850 E Highway 66, Rehoboth, NM
The price is $155 per night from Feb 16 to Feb 17
$155
includes taxes & fees
Feb 16 - Feb 17
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! (651 reviews)
"Great location, close to the freeway."

Reviewed on Jan 17, 2025

Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
2.5 out of 5
3920 Highway 66, Rehoboth, NM
The price is $141 per night from Feb 21 to Feb 22
$141
includes taxes & fees
Feb 21 - Feb 22
Book a stay at this 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! (232 reviews)
"The room was very large and clean. Check-in and out was a breeze. Vanessa was wonderful. I think my dog kept wanting to go out just to see her! When traveling tgis route to get back to Illinois, I'd syay jere again."

Reviewed on Jan 14, 2025

TownePlace Suites by Marriott Gallup
Hotel El Rancho
Hotel El Rancho
3 out of 5
1000 E. Hwy 66, Gallup, NM
The price is $121 per night from Feb 24 to Feb 25
$121
includes taxes & fees
Feb 24 - Feb 25
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,935 reviews)
"Such a beautiful hotel, and the desk service was great. The room was clean and very Route 66 vintage, which was a wowza to be in. over all great visit. Will def book again."

Reviewed on Feb 9, 2025

Hotel El Rancho
Red Roof Inn Gallup
Red Roof Inn Gallup
2 out of 5
3304 West Highway 66, Gallup, NM
The price is $63 per night from Feb 17 to Feb 18
$63
includes taxes & fees
Feb 17 - Feb 18
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,366 reviews)
Good for a quick stop
"Overall, good. The room is dated and small but clean and the beds were comfortable. Worked great as a place for the family to sleep and shower before hitting the road."

Reviewed on Feb 9, 2025

Red Roof Inn Gallup
Best Western Gallup West
Best Western Gallup West
2.5 out of 5
111 Twin Buttes Road, Gallup, NM
The price is $105 per night from Feb 17 to Feb 18
$105
includes taxes & fees
Feb 17 - Feb 18
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,000 reviews)
"It was a perfect place for a quick stop with breakfast included."

Reviewed on Feb 8, 2025

Best Western Gallup West
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.