Cheap flights from Rehoboth

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Rehoboth Flight Information
Origin airport IATA code
GUP

Your cheap flight from Rehoboth is available right now.

Visit us now at Ebookers to choose from lots of cheap flights leaving Rehoboth or our last minute air tickets from Rehoboth at unbeatable prices, specially chosen for those who want the best deal possible. Ebookers continuously compares and updates the choice of air tickets available from Rehoboth, offered by more than 400 airlines worldwide. Ebookers works 24/7 to find the best deals so that our clients don’t have to waste their valuable time. Wherever you are going, you will find your perfect combination for a fantastic holiday at a budget price right here with our extensive flights database and helpful information; star ratings, reviews, maps and more… Many discount flights with a departure from Rehoboth and last minute flights from Rehoboth are available at Ebookers to help you organise your flights the way you want them at a price you can afford. Come and prepare your perfect holiday now at Ebookers.

Fancy a break from Rehoboth? Book your flight in advance from Rehoboth!

Thinking about getting away for a while and leaving from Rehoboth? Visit Ebookers and discover our selection of inexpensive Rehoboth flights and air tickets from Rehoboth at unbelievable prices with a great choice of airlines - over 400 in fact. We give excellent service at an affordable price. For a great weekend away from Rehoboth, visit to Ebookers where we have many available flights departing Rehoboth on special offer. Check out our deals and find a flight leaving Rehoboth at a price you never imagined. These special Ebookers offers aren’t just about cheap flights. We have over 95,000 hotels worldwide in our database, so why not stay in a Rehoboth hotel and start or end your break in style? Combine your choice of flight, hotel and car rental from our vast, reliable database to create your perfect holiday or dream weekend at a discounted price with Ebookers. Don’t wait or you may be too late!

Featured Hotels near Rehoboth

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66, Gallup, NM
The price is €111 per night from 24 Feb to 25 Feb
€111
includes taxes & fees
24 Feb - 25 Feb
Our customers tell us that they can't get enough of the breakfast at Hotel El Rancho . During your stay, you'll be within walking distance of Babe Ruth Park. Features include free WiFi in public areas and free self-parking, plus a restaurant.
9.2/10 Wonderful! (1,940 reviews)
"Film history and photographs of famous actors along with old west charm make it a unique place to stay."

Reviewed on 18 Feb 2025

Hotel El Rancho
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
The price is €79 per night from 9 Mar to 10 Mar
€79
includes taxes & fees
9 Mar - 10 Mar
Our customers tell us that they enjoy the free breakfast at Sleep Inn Gallup. During your stay, you'll be close to Fire Rock Navajo Casino. Enjoy features like free WiFi in public areas, free self-parking and a free casino shuttle.
8.8/10 Excellent! (1,000 reviews)
"A decent clean hotel with an affordable price. Highly recommeneded"

Reviewed on 16 Feb 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 23 Feb to 24 Feb
€123
includes taxes & fees
23 Feb - 24 Feb
The free breakfast at La Quinta Inn & Suites by Wyndham Gallup gets high marks from our customers. During your stay, you'll be close to Fire Rock Navajo Casino. You'll find features such as free WiFi in public areas and free self-parking, plus an indoor pool.
8.8/10 Excellent! (1,001 reviews)
"This hotel is the best,very clean,great bed. They had fresh coffee in the after 5pm"

Reviewed on 10 Feb 2025

La Quinta Inn & Suites by Wyndham Gallup
Save an average of 15% on thousands of hotels when you're signed in
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 €150 per night from 23 Mar to 24 Mar
€150
includes taxes & fees
23 Mar - 24 Mar
During your stay at Holiday Inn Express Hotel & Suites Gallup East by IHG, you'll be close to Fire Rock Navajo Casino. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.
8.8/10 Excellent! (651 reviews)
"Great location, close to the freeway."

Reviewed on 17 Jan 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 €144 per night from 28 Feb to 1 Mar
€144
includes taxes & fees
28 Feb - 1 Mar
During your stay at TownePlace Suites by Marriott Gallup, you'll be close to Fire Rock Navajo Casino. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.
8.8/10 Excellent! (234 reviews)
The best !!!
"Our stay last night was magnificent, awesome place to stay."

Reviewed on 16 Feb 2025

TownePlace Suites by Marriott 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 €116 per night from 23 Feb to 24 Feb
€116
includes taxes & fees
23 Feb - 24 Feb
The free breakfast at Comfort Suites Gallup East Route 66 and I-40 gets high marks from our customers. During your stay, you'll be close to Fire Rock Navajo Casino. Features include free WiFi in public areas and free self-parking, plus an indoor pool.
8.6/10 Excellent! (1,001 reviews)
"A very nice staff greeted us upon arrival. Helpful with dining suggestions. Stay was restful after a long day trip."

Reviewed on 19 Feb 2025

Comfort Suites Gallup East Route 66 and I-40
Don't see what you're looking for?
See all available properties in Rehoboth
View all properties
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.