Cheap Flights to Eastern Province from $351 (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Eastern Province's top cities

A cityscape with a mix of modern and traditional buildings, palm trees, and a clear sky.

Al Khobar

Flights
Al Khobar

How Much Does it Cost To Fly To Eastern Province?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Tue, Apr 13 - Sat, Apr 24
JFK
John F. Kennedy Intl.
DMM
King Fahd Intl.
$687 Roundtrip, found 22 hours ago
$687
Roundtrip
found 22 hours ago
Select Air India flight, departing Tue, Apr 13 from John F. Kennedy Intl. to King Fahd Intl., returning Sat, Apr 24, priced at $687 found 22 hours ago
Thu, Nov 5 - Thu, Nov 12
JFK
John F. Kennedy Intl.
DMM
King Fahd Intl.
$850 Roundtrip, found 8 hours ago
$850
Roundtrip
found 8 hours ago
Select Etihad Airways flight, departing Thu, Nov 5 from John F. Kennedy Intl. to King Fahd Intl., returning Thu, Nov 12, priced at $850 found 8 hours ago
Sun, Oct 25 - Thu, Nov 5
JFK
John F. Kennedy Intl.
DMM
King Fahd Intl.
$868 Roundtrip, found 5 days ago
$868
Roundtrip
found 5 days ago
Select Gulf Air flight, departing Sun, Oct 25 from John F. Kennedy Intl. to King Fahd Intl., returning Thu, Nov 5, priced at $868 found 5 days ago
Mon, Mar 22 - Sat, Apr 3
EWR
Newark Liberty Intl. Airport
DMM
King Fahd Intl.
$873 Roundtrip, found 4 days ago
$873
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Mon, Mar 22 from Newark Liberty Intl. Airport to King Fahd Intl., returning Sat, Apr 3, priced at $873 found 4 days ago
Fri, Nov 6 - Tue, Nov 10
JFK
John F. Kennedy Intl.
DMM
King Fahd Intl.
$873 Roundtrip, found 7 hours ago
$873
Roundtrip
found 7 hours ago
Select Turkish Airlines flight, departing Fri, Nov 6 from John F. Kennedy Intl. to King Fahd Intl., returning Tue, Nov 10, priced at $873 found 7 hours ago
Tue, Apr 13 - Fri, Apr 23
JFK
John F. Kennedy Intl.
DMM
King Fahd Intl.
$971 Roundtrip, found 22 hours ago
$971
Roundtrip
found 22 hours ago
Select Qatar Airways flight, departing Tue, Apr 13 from John F. Kennedy Intl. to King Fahd Intl., returning Fri, Apr 23, priced at $971 found 22 hours ago
Thu, Nov 5 - Thu, Nov 12
JFK
John F. Kennedy Intl.
DMM
King Fahd Intl.
$994 Roundtrip, found 8 hours ago
$994
Roundtrip
found 8 hours ago
Select JetBlue Airways flight, departing Thu, Nov 5 from John F. Kennedy Intl. to King Fahd Intl., returning Thu, Nov 12, priced at $994 found 8 hours ago
Tue, Apr 13 - Fri, Apr 23
JFK
John F. Kennedy Intl.
DMM
King Fahd Intl.
$1,004 Roundtrip, found 22 hours ago
$1,004
Roundtrip
found 22 hours ago
Select Royal Jordanian flight, departing Tue, Apr 13 from John F. Kennedy Intl. to King Fahd Intl., returning Fri, Apr 23, priced at $1,004 found 22 hours ago
Sun, Jan 31 - Thu, Feb 11
ORD
O'Hare Intl.
DMM
King Fahd Intl.
$1,015 Roundtrip, found 6 days ago
$1,015
Roundtrip
found 6 days ago
Select Royal Jordanian flight, departing Sun, Jan 31 from O'Hare Intl. to King Fahd Intl., returning Thu, Feb 11, priced at $1,015 found 6 days ago

Best Eastern Province Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Novotel Dammam Business Park
4.0-star property

Novotel Dammam Business Park

Dec 5 - Dec 12

7 night stay

Sioux Falls (FSD) to Dammam (DMM)

Delta • Coach

Dammam (DMM) to Sioux Falls (FSD)

American Airlines • Coach
Price was $1,677, price is now $1,612 per person
$1,612
per person
found 1 day ago
First Grand Hotel
4.0-star property

First Grand Hotel

Dec 5 - Dec 12

7 night stay

Sioux Falls (FSD) to Dammam (DMM)

Delta • Coach

Dammam (DMM) to Sioux Falls (FSD)

American Airlines • Coach
Price was $1,847, price is now $1,717 per person
$1,717
per person
found 1 day ago
The Proud Hotel
3.0-star property

The Proud Hotel

Dec 5 - Dec 12

7 night stay

Sioux Falls (FSD) to Dammam (DMM)

Delta • Coach

Dammam (DMM) to Sioux Falls (FSD)

American Airlines • Coach
Price was $1,738, price is now $1,627 per person
$1,627
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Sioux Falls to Eastern Province
View all trips

Travelers ❤️ These Eastern Province 🏨

Sofitel Al Khobar The Corniche

Sofitel Al Khobar The Corniche

1 out of 5
South Corniche Road Al Khobar
Book a stay at this spa hotel in Al Khobar. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Dugheither Leisure Island and Al-Rahmaniyah Mall are located nearby.
8/10 Very Good! (323 reviews)
"Disappointing stay. A 5-star hotel is false advertising. The Wi-Fi is poor and slow, and I can't use it for work or entertainment. The room has outdated technology. For example, the TV isn't smart, so you can’t use your streaming accounts. Other guests smoke on a non-smoking floor and cook, and the ..."

Reviewed on Sep 25, 2026

Opens in a new windowSofitel Al Khobar The Corniche
Aloft by Marriott Dhahran

Aloft by Marriott Dhahran

4 out of 5
King Saud Branch Road Crossing 21st Al Khobar Eastern Province
Book a stay at this business-friendly hotel in Al Khobar. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dharan Mall and Prince Saud Bin Naif Park are located nearby.
8.6/10 Excellent! (309 reviews)
"Staff is great."

Reviewed on Oct 8, 2026

Opens in a new windowAloft by Marriott Dhahran
Park Inn by Radisson Dammam

Park Inn by Radisson Dammam

3 out of 5
King Abdullah Bin Abdulaziz Rd Dammam
Book a stay at this beach hotel in Dammam. Enjoy free parking, a full-service spa, and breakfast (surcharge). Popular attractions Al Shatea Mall and Toy Town Dammam are located nearby.
8.2/10 Very Good! (211 reviews)
"I was given a room that had mold, as well as dead insects scattered on the floor that clearly had not been cleaned. When I reported it, the receptionist simply said, “It’s okay, we forgot to clean it,” and moved me to another room. Unfortunately, the second room also had a problem, so I had to change ..."

Reviewed on Sep 24, 2026

Opens in a new windowPark Inn by Radisson Dammam
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Kempinski Al Othman Hotel Al Khobar

Kempinski Al Othman Hotel Al Khobar

5 out of 5
King Saud Road Al Khobar Eastern Province
Book a stay at this luxury hotel in Al Khobar. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Green Sports Halls of Dammam and Khobar Pavilion are located nearby.
Opens in a new windowKempinski Al Othman Hotel Al Khobar
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.

Frequently asked questions

How much is the cheapest flight to Eastern Province?
In the last seven days, the cheapest roundtrip flight to Eastern Province cost $687 on our site. Take a look at our amazing deals, book your tickets and start planning your next exciting getaway. This price was available on Travelocity for flights to Eastern Province departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Eastern Province?
Be sure to leave April clear in your calendar, because it's the cheapest month to travel to Eastern Province. That's based on Travelocity's direct flight demand between January and December last year. With more cash in your wallet, you can go on a shopping binge, go to theatre or whatever makes you happy.
How can I check my flight status to Eastern Province?
Check out our helpful portal, Trips. You'll find just about everything related to your flight to Eastern Province here, including information about any gate changes, flight delays and more. You can find Trips at the top of the Travelocity homepage. Just sign in and get the answers you need. You can also look up your itinerary on the go and get real-time trip notifications through the Travelocity app. You'll find all your itineraries in one convenient place, so you can quickly share details with any members of your family flying with you.
How do I find the best deals on flights to Eastern Province?
There are several ways — book ahead of time, avoid vacation periods and be flexible with your dates. If your dates aren't set in stone, search for your flight to Eastern Province on Travelocity and click on "Flexible dates" above your results. This will help you find any cheaper airfares on a nearby day. $687 was the best deal for a roundtrip flight to Eastern Province in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Eastern Province with Travelocity?
Where to begin! With cheap flights to Eastern Province, rental cars, hotels, activities and more, you'll discover all you need to create your ideal trip with Travelocity. Choose your cheap family flights and take advantage of our 24/7 customer assistance and free cancellations on select airlines if you need. Our aim is to offer stress-free travel when you book with us so that you can spend less time on the planning and more time building memories with your friends and family.
What are the most popular flight routes to Eastern Province?
If you're planning to board a flight to Eastern Province, here are some popular routes that'll get you there:

  • Jeddah (JED-King Abdulaziz Intl.) to King Fahd Intl. Airport (DMM) - 3,822 flights a month.
  • Riyadh (RUH-King Khaled Intl.) to King Fahd Intl. Airport (DMM) - 3,224 flights a month.
  • Dubai (DXB-Dubai Intl.) to King Fahd Intl. Airport (DMM) - 1,382 flights a month.

How much is a flight to Eastern Province on average?
Based on prices found on Travelocity over the last seven days, roundtrip flights to Eastern Province were between $687 and $1,015. Whenever you're ready to go, Travelocity will help you find a fare to fit your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Eastern Province?
Listed here are some major direct flights to Eastern Province with their average flight duration:

  • Jeddah (JED-King Abdulaziz Intl.) to King Fahd Intl. Airport (DMM) - 2 hours and 2 minutes
  • Riyadh (RUH-King Khaled Intl.) to King Fahd Intl. Airport (DMM) - 1 hour and 2 minutes
  • Dubai (DXB-Dubai Intl.) to King Fahd Intl. Airport (DMM) - 1 hour and 24 minutes

What can I expect on a flight to Eastern Province?
That depends an on a few factors. Is your flight to Eastern Province short, medium or long haul? Will you fly with a full-service airline or a budget option? These things will have a bearing on your experience. If your flight is classed as long haul, a majority of airlines include food, drink and entertainment. Low-cost carriers are a good option when it comes to quick trips or cheap flights for family vacations. That said, they normally won't have the same inclusions as a full-service carrier.

Explore More Ways to Travel with Travelocity