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 $81 per night from Mar 2 to Mar 3
$81
includes taxes & fees
Mar 2 - Mar 3
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,009 reviews)
"A decent clean hotel with an affordable price. Highly recommeneded"

Reviewed on Feb 16, 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 $127 per night from Feb 23 to Feb 24
$127
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,000 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 $114 per night from Feb 24 to Feb 25
$114
includes taxes & fees
Feb 24 - Feb 25
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,005 reviews)
"Our room has mold, there was water damage on the wall by the window. Overall the beds are comfortable and I look forward to booking with Comfort Suites when we need! Love, Love, Love!!!!"

Reviewed on Feb 12, 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 $157 per night from Mar 16 to Mar 17
$157
includes taxes & fees
Mar 16 - Mar 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 $178 per night from Mar 16 to Mar 17
$178
includes taxes & fees
Mar 16 - Mar 17
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! (233 reviews)
Great family 2 bedroom suite!
"2 bedroom suite was fantastic. Roomy with queen in each room. Bathroom outside the bedrooms but great to have the sink with a door and another door to the toilet and shower. Kitchen was good as well. Couch bed wasn’t comfy but they never are. Each bedroom even had a small closet in them with 3 TV’s ..."

Reviewed on Feb 15, 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 Mar 4 to Mar 5
$121
includes taxes & fees
Mar 4 - Mar 5
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,941 reviews)
"The lobylby and public spaces are very cool. Room was a bit drab, dated and showing wear."

Reviewed on Feb 14, 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 Feb 25 to Feb 26
$100
includes taxes & fees
Feb 25 - Feb 26
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)
"Very clean and comfortable. Would stay again."

Reviewed on Feb 16, 2025

Best Western Gallup West
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 24 to Feb 25
$63
includes taxes & fees
Feb 24 - Feb 25
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,374 reviews)
"Was great. Rooms were clean."

Reviewed on Feb 16, 2025

Red Roof 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.