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.

Air China
Sun, 15 Feb - Tue, 24 Feb
SYD
Kingsford Smith Intl.
RUH
King Khaled Intl.
AU$1,477 Return, found 18 hours ago
AU$1,477
Return
found 18 hours ago
Select Air China flight, departing Sun, 15 Feb from Kingsford Smith Intl. to King Khaled Intl., returning Tue, 24 Feb, priced at AU$1,477 found 18 hours ago
China Eastern Airlines
Sun, 25 Jan - Thu, 29 Jan
MEL
Tullamarine
RUH
King Khaled Intl.
AU$1,497 Return, found 6 hours ago
AU$1,497
Return
found 6 hours ago
Select China Eastern Airlines flight, departing Sun, 25 Jan from Tullamarine to King Khaled Intl., returning Thu, 29 Jan, priced at AU$1,497 found 6 hours ago
Sri Lankan Airlines
Tue, 27 Jan - Sat, 31 Jan
MEL
Tullamarine
DMM
King Fahd Intl.
AU$1,770 Return, found 6 hours ago
AU$1,770
Return
found 6 hours ago
Select Sri Lankan Airlines flight, departing Tue, 27 Jan from Tullamarine to King Fahd Intl., returning Sat, 31 Jan, priced at AU$1,770 found 6 hours ago
Philippine Airlines
Tue, 10 Mar - Mon, 16 Mar
MEL
Tullamarine
JED
King Abdulaziz Intl.
AU$1,873 Return, found 1 day ago
AU$1,873
Return
found 1 day ago
Select Philippine Airlines flight, departing Tue, 10 Mar from Tullamarine to King Abdulaziz Intl., returning Mon, 16 Mar, priced at AU$1,873 found 1 day ago
China Southern Airlines
Wed, 14 Jan - Sun, 18 Jan
SYD
Kingsford Smith Intl.
RUH
King Khaled Intl.
AU$1,921 Return, found 6 hours ago
AU$1,921
Return
found 6 hours ago
Select China Southern Airlines flight, departing Wed, 14 Jan from Kingsford Smith Intl. to King Khaled Intl., returning Sun, 18 Jan, priced at AU$1,921 found 6 hours ago
Philippine Airlines
Sun, 15 Feb - Tue, 24 Feb
SYD
Kingsford Smith Intl.
RUH
King Khaled Intl.
AU$1,922 Return, found 18 hours ago
AU$1,922
Return
found 18 hours ago
Select Philippine Airlines flight, departing Sun, 15 Feb from Kingsford Smith Intl. to King Khaled Intl., returning Tue, 24 Feb, priced at AU$1,922 found 18 hours ago
Singapore Airlines
Tue, 10 Mar - Mon, 16 Mar
MEL
Tullamarine
JED
King Abdulaziz Intl.
AU$1,937 Return, found 1 day ago
AU$1,937
Return
found 1 day ago
Select Singapore Airlines flight, departing Tue, 10 Mar from Tullamarine to King Abdulaziz Intl., returning Mon, 16 Mar, priced at AU$1,937 found 1 day ago
Malaysia Airlines
Tue, 10 Mar - Mon, 16 Mar
MEL
Tullamarine
MED
Prince Mohammad Bin Abdulaziz
AU$2,013 Return, found 1 day ago
AU$2,013
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 10 Mar from Tullamarine to Prince Mohammad Bin Abdulaziz, returning Mon, 16 Mar, priced at AU$2,013 found 1 day ago
Malaysia Airlines
Mon, 23 Feb - Sun, 8 Mar
SYD
Kingsford Smith Intl.
MED
Prince Mohammad Bin Abdulaziz
AU$2,027 Return, found 3 days ago
AU$2,027
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 23 Feb from Kingsford Smith Intl. to Prince Mohammad Bin Abdulaziz, returning Sun, 8 Mar, priced at AU$2,027 found 3 days ago
Oman Air
Fri, 23 Jan - Sun, 8 Feb
MEL
Tullamarine
MED
Prince Mohammad Bin Abdulaziz
AU$2,043 Return, found 1 day ago
AU$2,043
Return
found 1 day ago
Select Oman Air flight, departing Fri, 23 Jan from Tullamarine to Prince Mohammad Bin Abdulaziz, returning Sun, 8 Feb, priced at AU$2,043 found 1 day 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,477. 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 Scoot, Etihad Airways, Air China, China Southern Airlines, Garuda Indonesia, Philippine Airlines, Singapore Airlines, China Eastern Airlines, Sri Lankan Airlines, Malaysia Airlines, Oman Air. 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 🏨

Address Jabal Omar Makkah

Address Jabal Omar Makkah

5 out of 5
Prince Mohammed Bin Salman Road Makkah
Stay at this luxury hotel in Makkah. Enjoy free Wi-Fi, a full-service spa and 4 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (253 reviews)
The food was cold but maybe thats how it is served in Saudia so cant complain Different countries different lifestyles

Reviewed on 7 Dec 2025

Opens in a new windowAddress Jabal Omar Makkah
Swissôtel Makkah

Swissôtel Makkah

5 out of 5
King Abdul Aziz Endowment Makkah
Stay at this luxury hotel in Makkah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,000 reviews)
Very nice

Reviewed on 11 Dec 2025

Opens in a new windowSwissôtel Makkah
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,405 reviews)
one of the best hotel I have stayed in Madina. I really recommend it . they accomodate me for an early check in.

Reviewed on 10 Dec 2025

Opens in a new windowPullman Zamzam Madina
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.