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.

Batik air
Thu., 6 Mar. - Thu., 20 Mar.
PER
Perth
JED
King Abdulaziz Intl.
AU$1,595 Return, found 1 day ago
AU$1,595
Return
found 1 day ago
Select Batik air flight, departing Thu., 6 Mar. from Perth to King Abdulaziz Intl., returning Thu., 20 Mar., priced at AU$1,595 found 1 day ago
Philippine Airlines
Fri., 4 Jul. - Fri., 1 Aug.
MEL
Tullamarine
RUH
King Khaled Intl.
AU$1,878 Return, found 3 days ago
AU$1,878
Return
found 3 days ago
Select Philippine Airlines flight, departing Fri., 4 Jul. from Tullamarine to King Khaled Intl., returning Fri., 1 Aug., priced at AU$1,878 found 3 days ago
Batik air
Sat., 22 Feb. - Thu., 6 Mar.
MEL
Tullamarine
JED
King Abdulaziz Intl.
AU$1,939 Return, found 4 days ago
AU$1,939
Return
found 4 days ago
Select Batik air flight, departing Sat., 22 Feb. from Tullamarine to King Abdulaziz Intl., returning Thu., 6 Mar., priced at AU$1,939 found 4 days ago
Qantas Airways
Wed., 19 Mar. - Wed., 26 Mar.
MEL
Tullamarine
MED
Prince Mohammad Bin Abdulaziz
AU$2,006 Return, found 3 days ago
AU$2,006
Return
found 3 days ago
Select Qantas Airways flight, departing Wed., 19 Mar. from Tullamarine to Prince Mohammad Bin Abdulaziz, returning Wed., 26 Mar., priced at AU$2,006 found 3 days ago
Scoot
Wed., 15 Oct. - Thu., 30 Oct.
MEL
Tullamarine
JED
King Abdulaziz Intl.
AU$2,086 Return, found 3 days ago
AU$2,086
Return
found 3 days ago
Select Scoot flight, departing Wed., 15 Oct. from Tullamarine to King Abdulaziz Intl., returning Thu., 30 Oct., priced at AU$2,086 found 3 days ago
Turkish Airlines
Wed., 19 Mar. - Wed., 26 Mar.
MEL
Tullamarine
JED
King Abdulaziz Intl.
AU$2,159 Return, found 3 days ago
AU$2,159
Return
found 3 days ago
Select Turkish Airlines flight, departing Wed., 19 Mar. from Tullamarine to King Abdulaziz Intl., returning Wed., 26 Mar., priced at AU$2,159 found 3 days ago
Oman Air
Wed., 20 Aug. - Fri., 5 Sep.
MEL
Tullamarine
JED
King Abdulaziz Intl.
AU$2,178 Return, found 5 days ago
AU$2,178
Return
found 5 days ago
Select Oman Air flight, departing Wed., 20 Aug. from Tullamarine to King Abdulaziz Intl., returning Fri., 5 Sep., priced at AU$2,178 found 5 days ago
Singapore Airlines
Mon., 20 Oct. - Sat., 1 Nov.
MEL
Tullamarine
JED
King Abdulaziz Intl.
AU$2,179 Return, found 3 days ago
AU$2,179
Return
found 3 days ago
Select Singapore Airlines flight, departing Mon., 20 Oct. from Tullamarine to King Abdulaziz Intl., returning Sat., 1 Nov., priced at AU$2,179 found 3 days ago
Garuda Indonesia
Sun., 5 Oct. - Wed., 15 Oct.
MEL
Tullamarine
JED
King Abdulaziz Intl.
AU$2,275 Return, found 3 days ago
AU$2,275
Return
found 3 days ago
Select Garuda Indonesia flight, departing Sun., 5 Oct. from Tullamarine to King Abdulaziz Intl., returning Wed., 15 Oct., priced at AU$2,275 found 3 days ago
Air China
Fri., 4 Jul. - Fri., 1 Aug.
MEL
Tullamarine
RUH
King Khaled Intl.
AU$2,287 Return, found 3 days ago
AU$2,287
Return
found 3 days ago
Select Air China flight, departing Fri., 4 Jul. from Tullamarine to King Khaled Intl., returning Fri., 1 Aug., priced at AU$2,287 found 3 days ago
Sri Lankan Airlines
Fri., 4 Jul. - Fri., 1 Aug.
MEL
Tullamarine
RUH
King Khaled Intl.
AU$2,351 Return, found 3 days ago
AU$2,351
Return
found 3 days ago
Select Sri Lankan Airlines flight, departing Fri., 4 Jul. from Tullamarine to King Khaled Intl., returning Fri., 1 Aug., priced at AU$2,351 found 3 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,595. 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 Sichuan Airlines, Scoot, Air China, Philippine Airlines, Singapore Airlines, Oman Air, Royal Brunei Airlines, Sri Lankan Airlines, Garuda Indonesia, Ethiopian Airlines, Batik air , Qantas Airways, Turkish Airlines. 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 🏨

Jumeirah Jabal Omar Makkah

Jumeirah Jabal Omar Makkah

5 out of 5
Ibrahim Al Khalil Road,, Ash Shubaikah District, Makkah
Stay at this 5-star luxury hotel in Makkah. Enjoy 6 restaurants, breakfast (surcharge), and valet parking (surcharge). Our guests praise the helpful staff in ...
9.2/10 Wonderful! (224 reviews)
"Enjoyed every moment. Great stuff great service"

Reviewed on 28 Jan. 2025

Jumeirah Jabal Omar Makkah
Makkah Clock Royal Tower, A Fairmont Hotel

Makkah Clock Royal Tower, A Fairmont Hotel

5 out of 5
King Abdul Aziz Endownment, Abraj Al Bait Complex PO Box 762, Makkah
Stay at this 5-star luxury hotel in Makkah. Enjoy 10 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our ...
8.4/10 Very Good! (1,000 reviews)
"Every thing was so good very close to haram"

Reviewed on 26 Jan. 2025

Makkah Clock Royal Tower, A Fairmont Hotel
Al Kiswah Towers Hotel

Al Kiswah Towers Hotel

3 out of 5
At Taysir, Al Qashla, Makkah, Makkah
Stay at this 3-star hotel in Makkah. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. ...
7.6/10 Good! (658 reviews)
"Cheapest hotel in a walkable distance from Haram and availability of delicious and affordable Pakistani food are biggest plus of this property"

Reviewed on 27 Jan. 2025

Al Kiswah Towers 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.