Cheap flights from Eastern Province starting at RM396

View RM396 flight on Fri, 20 Feb 2026Opens in a new window

Popular airlines from Eastern Province

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Etihad Airways

    Etihad Airways

  • Gulf Air

    Gulf Air

  • Turkish Airlines

    Turkish Airlines

  • Lufthansa

    Lufthansa

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Eastern Province

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Flyadeal
Mon, 13 Oct - Tue, 14 Oct
DMM
Dammam
JED
Jeddah
RM372 Return, found 14 hours ago
RM372
Return
found 14 hours ago
Select Flyadeal flight, departing Mon, 13 Oct from Dammam to Jeddah, returning Tue, 14 Oct, priced at RM372 found 14 hours ago
Saudia
Mon, 13 Oct - Tue, 14 Oct
DMM
Dammam
JED
Jeddah
RM453 Return, found 14 hours ago
RM453
Return
found 14 hours ago
Select Saudia flight, departing Mon, 13 Oct from Dammam to Jeddah, returning Tue, 14 Oct, priced at RM453 found 14 hours ago
Flyadeal
Fri, 31 Oct - Fri, 7 Nov
DMM
Dammam
CAI
Cairo
RM732 Return, found 15 hours ago
RM732
Return
found 15 hours ago
Select Flyadeal flight, departing Fri, 31 Oct from Dammam to Cairo, returning Fri, 7 Nov, priced at RM732 found 15 hours ago
Nesma Airlines
Fri, 31 Oct - Fri, 7 Nov
DMM
Dammam
CAI
Cairo
RM929 Return, found 15 hours ago
RM929
Return
found 15 hours ago
Select Nesma Airlines flight, departing Fri, 31 Oct from Dammam to Cairo, returning Fri, 7 Nov, priced at RM929 found 15 hours ago
Air Arabia Egypt
Fri, 3 Oct - Fri, 24 Oct
DMM
Dammam
CAI
Cairo
RM968 Return, found 2 days ago
RM968
Return
found 2 days ago
Select Air Arabia Egypt flight, departing Fri, 3 Oct from Dammam to Cairo, returning Fri, 24 Oct, priced at RM968 found 2 days ago
flydubai
Tue, 7 Oct - Fri, 10 Oct
DMM
Dammam
DXB
Dubai
RM988 Return, found 1 day ago
RM988
Return
found 1 day ago
Select flydubai flight, departing Tue, 7 Oct from Dammam to Dubai, returning Fri, 10 Oct, priced at RM988 found 1 day ago
Saudia
Tue, 14 Oct - Sat, 18 Oct
DMM
Dammam
IST
Istanbul
RM1,011 Return, found 3 days ago
RM1,011
Return
found 3 days ago
Select Saudia flight, departing Tue, 14 Oct from Dammam to Istanbul, returning Sat, 18 Oct, priced at RM1,011 found 3 days ago
EGYPTAIR
Fri, 31 Oct - Fri, 7 Nov
DMM
Dammam
CAI
Cairo
RM1,155 Return, found 15 hours ago
RM1,155
Return
found 15 hours ago
Select EGYPTAIR flight, departing Fri, 31 Oct from Dammam to Cairo, returning Fri, 7 Nov, priced at RM1,155 found 15 hours ago
Gulf Air
Tue, 7 Oct - Fri, 10 Oct
DMM
Dammam
DXB
Dubai
RM1,309 Return, found 1 day ago
RM1,309
Return
found 1 day ago
Select Gulf Air flight, departing Tue, 7 Oct from Dammam to Dubai, returning Fri, 10 Oct, priced at RM1,309 found 1 day ago
Royal Jordanian
Fri, 31 Oct - Fri, 7 Nov
DMM
Dammam
CAI
Cairo
RM1,419 Return, found 15 hours ago
RM1,419
Return
found 15 hours ago
Select Royal Jordanian flight, departing Fri, 31 Oct from Dammam to Cairo, returning Fri, 7 Nov, priced at RM1,419 found 15 hours ago

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.