Search Cheapest Flights to Saudi Arabia

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Saudi Arabia

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Sat., 26 Apr. - Thu., 22 May
MEL
Tullamarine
RUH
King Khaled Intl.
AU$1,531 Return, found 3 days ago
AU$1,531
Return
found 3 days ago
Select China Eastern Airlines flight, departing Sat., 26 Apr. from Tullamarine to King Khaled Intl., returning Thu., 22 May, priced at AU$1,531 found 3 days ago
Sri Lankan Airlines
Sat., 31 May - Fri., 13 Jun.
SYD
Kingsford Smith Intl.
RUH
King Khaled Intl.
AU$1,729 Return, found 3 days ago
AU$1,729
Return
found 3 days ago
Select Sri Lankan Airlines flight, departing Sat., 31 May from Kingsford Smith Intl. to King Khaled Intl., returning Fri., 13 Jun., priced at AU$1,729 found 3 days ago
Sri Lankan Airlines
Fri., 30 May - Fri., 13 Jun.
SYD
Kingsford Smith Intl.
RUH
King Khaled Intl.
AU$1,761 Return, found 3 days ago
AU$1,761
Return
found 3 days ago
Select Sri Lankan Airlines flight, departing Fri., 30 May from Kingsford Smith Intl. to King Khaled Intl., returning Fri., 13 Jun., priced at AU$1,761 found 3 days ago
China Eastern Airlines
Sat., 26 Apr. - Fri., 23 May
MEL
Tullamarine
RUH
King Khaled Intl.
AU$1,814 Return, found 3 days ago
AU$1,814
Return
found 3 days ago
Select China Eastern Airlines flight, departing Sat., 26 Apr. from Tullamarine to King Khaled Intl., returning Fri., 23 May, priced at AU$1,814 found 3 days ago
Qantas Airways
Mon., 17 Nov. - Thu., 20 Nov.
SYD
Kingsford Smith Intl.
RUH
King Khaled Intl.
AU$1,852 Return, found 6 days ago
AU$1,852
Return
found 6 days ago
Select Qantas Airways flight, departing Mon., 17 Nov. from Kingsford Smith Intl. to King Khaled Intl., returning Thu., 20 Nov., priced at AU$1,852 found 6 days ago
Philippine Airlines
Mon., 17 Nov. - Thu., 20 Nov.
SYD
Kingsford Smith Intl.
RUH
King Khaled Intl.
AU$1,894 Return, found 6 days ago
AU$1,894
Return
found 6 days ago
Select Philippine Airlines flight, departing Mon., 17 Nov. from Kingsford Smith Intl. to King Khaled Intl., returning Thu., 20 Nov., priced at AU$1,894 found 6 days ago
China Eastern Airlines
Tue., 29 Apr. - Thu., 22 May
MEL
Tullamarine
RUH
King Khaled Intl.
AU$1,953 Return, found 3 days ago
AU$1,953
Return
found 3 days ago
Select China Eastern Airlines flight, departing Tue., 29 Apr. from Tullamarine to King Khaled Intl., returning Thu., 22 May, priced at AU$1,953 found 3 days ago
Qantas Airways
Thu., 14 Aug. - Thu., 28 Aug.
SYD
Kingsford Smith Intl.
JED
King Abdulaziz Intl.
AU$2,044 Return, found 2 days ago
AU$2,044
Return
found 2 days ago
Select Qantas Airways flight, departing Thu., 14 Aug. from Kingsford Smith Intl. to King Abdulaziz Intl., returning Thu., 28 Aug., priced at AU$2,044 found 2 days ago
Oman Air
Sat., 31 May - Fri., 13 Jun.
SYD
Kingsford Smith Intl.
RUH
King Khaled Intl.
AU$2,232 Return, found 3 days ago
AU$2,232
Return
found 3 days ago
Select Oman Air flight, departing Sat., 31 May from Kingsford Smith Intl. to King Khaled Intl., returning Fri., 13 Jun., priced at AU$2,232 found 3 days ago
Etihad Airways
Mon., 17 Nov. - Thu., 20 Nov.
SYD
Kingsford Smith Intl.
RUH
King Khaled Intl.
AU$2,524 Return, found 6 days ago
AU$2,524
Return
found 6 days ago
Select Etihad Airways flight, departing Mon., 17 Nov. from Kingsford Smith Intl. to King Khaled Intl., returning Thu., 20 Nov., priced at AU$2,524 found 6 days ago

Cheapest Flights To Saudi Arabia

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Saudi Arabia for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Saudi Arabia available?

Cheer up, frugal friend! We've found flights to Saudi Arabia starting from AU$1,531. When you grab economy (or premium economy flights if you're feeling fancy) to Saudi Arabia at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Saudi Arabia?

Some of the most popular airlines that fly to airports in Saudi Arabia are China Eastern Airlines, Scoot, Philippine Airlines, Oman Air, Malaysia Airlines, Singapore Airlines, Turkish Airlines, Sri Lankan Airlines, Qantas Airways, Etihad Airways. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Saudi Arabia cities

Popular cities in Saudi Arabia

FlightsFlights
FlightsFlights

Riyadh

Riyadh

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

Swissôtel Makkah

Swissôtel Makkah

5 out of 5
King Abdul Aziz Endowment, Ajyad Street, Makkah
Stay at this 5-star luxury hotel in Makkah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,002 reviews)
"We had an amazing stay, the staff was very friendly and welcoming. The breakfast buffet was amazing, so many options. Highly recommend!"

Reviewed on 22 Apr. 2025

Swissôtel Makkah
Millennium Makkah Al Naseem

Millennium Makkah Al Naseem

Taif Road, 3rd Ring Road, Al Naseem, Makkah, Makkah Province
Book a stay at this business-friendly hotel in Makkah. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
7.8/10 Good! (118 reviews)
"Thank"

Reviewed on 9 Apr. 2025

Millennium Makkah Al Naseem
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,009 reviews)
"Good to stay in"

Reviewed on 22 Apr. 2025

Anwar Al Madinah Mövenpick Hotel
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.