$102 Cheap Flights to Rehoboth, NM

View $102 flight on Mon, Jun 1, 2026Opens in a new window

Popular airlines to Rehoboth

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

How much is the cheapest flight to Rehoboth?

Prices were available within the past 7 days and start at $102 for one-way flights and $193 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Advanced Air
Fri, May 1 - Sun, May 3
PHX
Phoenix
GUP
Gallup
$193 Roundtrip, found 3 hours ago
$193
Roundtrip
found 3 hours ago
Select Advanced Air flight, departing Fri, May 1 from Phoenix to Gallup, returning Sun, May 3, priced at $193 found 3 hours ago
Alaska Airlines
Mon, May 4 - Thu, May 7
LAS
Las Vegas
GUP
Gallup
$552 Roundtrip, found 4 days ago
$552
Roundtrip
found 4 days ago
Select Alaska Airlines flight, departing Mon, May 4 from Las Vegas to Gallup, returning Thu, May 7, priced at $552 found 4 days ago
Alaska Airlines
Sat, May 9 - Sun, May 10
LAS
Las Vegas
GUP
Gallup
$559 Roundtrip, found 1 day ago
$559
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Sat, May 9 from Las Vegas to Gallup, returning Sun, May 10, priced at $559 found 1 day ago
Alaska Airlines
Sat, May 9 - Sun, May 10
LAS
Las Vegas
GUP
Gallup
$565 Roundtrip, found 1 day ago
$565
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Sat, May 9 from Las Vegas to Gallup, returning Sun, May 10, priced at $565 found 1 day ago
Alaska Airlines
Tue, May 19 - Fri, May 29
PDX
Portland
GUP
Gallup
$574 Roundtrip, found 14 hours ago
$574
Roundtrip
found 14 hours ago
Select Alaska Airlines flight, departing Tue, May 19 from Portland to Gallup, returning Fri, May 29, priced at $574 found 14 hours ago

Frequently asked questions

What month is the cheapest to fly to Rehoboth?
May is the cheapest month to travel to Rehoboth. There's less demand then, so fares are usually more affordable. Booking your trip outside of public and school holidays could also help you save.
Which US cities have the cheapest flights to Rehoboth?
Dallas, Phoenix and Denver typically have cheap flights to Rehoboth. Bear in mind that fares vary based on factors like holiday periods, number of stopovers and demand.
Which US cities fly direct to Rehoboth?
Choose from 24 US cities with direct flights to Rehoboth. When booking on Expedia, select "Direct flights only" to compare nonstop options. Fly to Rehoboth from any of these cities:

  • Dallas
  • Phoenix
  • Denver
  • Houston
  • Los Angeles

How to find a cheap flight to Rehoboth?
To secure cheap flights to Rehoboth, book well in advance and visit during the off-peak months of December and January. Like another tip? Take off on a Thursday and save around 16% on average compared to traveling on a Sunday.* Set up price tracking on the Expedia app and you'll get notified as soon as your fares drop.*Best day of the week to book, depart and ideal booking window recommendations based on average round-trip ticket prices for January through August 2023, sourced from Airline Reporting Corporation's (ARC) global airline sales database. Percentages noted are averages.
How to get a cheap last-minute flight to Rehoboth?
Although booking in advance is usually the best way to save cash, don't worry if your Rehoboth vacation is last minute. You can still get cheap flights to Rehoboth, especially if your plans have some flexibility. Try changing your trip dates, looking at different ticket options or jetting out of another airport.
How far in advance should I book a flight to Rehoboth?
To snap up some of the biggest savings on domestic journeys, book your flight to Rehoboth 28 days ahead of your travel dates. For international flights, search for your ticket between two and four months in advance. This increases your chances of locking in the departure dates and times you want.**Best day of the week to book, depart and ideal booking window recommendations based on average round-trip ticket prices for January through August 2023, sourced from Airline Reporting Corporation's (ARC) global airline sales database. Percentages noted are averages.
Which day of the week is the cheapest day to buy a plane ticket to Rehoboth?
Generally, you can find cheap flights to Rehoboth on Sundays. You can save about 8% on average compared to booking on a Friday, which is typically the most expensive day to book.**Best day of the week to book, depart and ideal booking window recommendations based on average round-trip ticket prices for January through August 2023, sourced from Airline Reporting Corporation's (ARC) global airline sales database. Percentages noted are averages.
Which airlines fly to Rehoboth?
You can take your pick of two airlines with flights to Rehoboth. Pack your suitcase and book your fare with either of these:

  • American Airlines - 424 flights to Rehoboth each month, including 424 flights to Albuquerque Intl. Sunport Airport (ABQ) per month.
  • United Airlines - 308 flights to Rehoboth each month, including 308 flights to Albuquerque Intl. Sunport Airport (ABQ) per month.

Where do you fly into Rehoboth?
You'll touch down at Gallup, NM (GUP-Gallup Municipal). This is the main airport when flying to Rehoboth.
How far is the airport from central Rehoboth?
You'll be around 7 mi west of central Rehoboth after landing at Gallup, NM (GUP-Gallup Municipal).
Can I save money by booking a Rehoboth trip package?
Bundle your flight and hotel and you could save hundreds of dollars. What's more, you can add extras like car rentals and tours to your Rehoboth flight and hotel package deal. With Expedia, it's easy to manage all your Rehoboth travel plans in the same place.
Can I change or cancel my flight to Rehoboth?
It's often possible to change or cancel your flight to Rehoboth. Many airlines allow you to cancel flights for free within 24 hours of making your booking. However, some flights are non-refundable, and airlines may issue you a credit toward a future trip instead of a direct refund. To secure affordable flights to Rehoboth with flexible change policies, select "No cancel fee" or "Changes included" during your search. Looking for more information? Head to our Customer Service Portal.

*Flight schedules are subject to change.

*Available to One Key members.

 

Travel information

Destination airport
Gallup Municipal
Destination airport IATA code
GUP
Destination city name
Gallup
Roundtrip price
$193

Trending flights to Rehoboth

Prices were available within the past 7 days and start at $102 for one-way flights and $193 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Advanced Air
Fri, May 1 - Sun, May 3
PHX
Phoenix
GUP
Gallup
$193 Roundtrip, found 3 hours ago
$193
Roundtrip
found 3 hours ago
Select Advanced Air flight, departing Fri, May 1 from Phoenix to Gallup, returning Sun, May 3, priced at $193 found 3 hours ago

Explore a world of travel with Expedia