Cheap Flights from Tullamarine Airport (MEL)

Popular airlines from Melbourne Airport (MEL)

  • Air France

    Air France

  • Cathay Pacific

    Cathay Pacific

  • China Southern Airlines

    China Southern Airlines

  • Emirates

    Emirates

  • Etihad Airways

    Etihad Airways

  • Malaysia Airlines

    Malaysia Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • 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 on select hotels after you book a flight*
  • payments icon
    Find the right fit
    We search billions of combinations of flights to help you find your next adventure

Flights from Tullamarine Airport

Prices were available within the past 7 days and start at SAR815 for one-way flights and SAR2,752 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Friday, 4 July, 2025 - Monday, 14 July, 2025
MEL
Melbourne
DPS
Bali
SAR2,752 Roundtrip, found 6 days ago
SAR2,752
Roundtrip
found 6 days ago
Select Scoot flight, departing Friday, 4 July, 2025 from Melbourne to Bali, returning Monday, 14 July, 2025, priced at SAR2,752 found 6 days ago
Batik air
Tuesday, 1 July, 2025 - Tuesday, 15 July, 2025
MEL
Melbourne
DPS
Bali
SAR2,786 Roundtrip, found 6 days ago
SAR2,786
Roundtrip
found 6 days ago
Select Batik air flight, departing Tuesday, 1 July, 2025 from Melbourne to Bali, returning Tuesday, 15 July, 2025, priced at SAR2,786 found 6 days ago
Batik air
Tuesday, 1 July, 2025 - Sunday, 13 July, 2025
MEL
Melbourne
DPS
Bali
SAR2,814 Roundtrip, found 6 days ago
SAR2,814
Roundtrip
found 6 days ago
Select Batik air flight, departing Tuesday, 1 July, 2025 from Melbourne to Bali, returning Sunday, 13 July, 2025, priced at SAR2,814 found 6 days ago
Scoot
Friday, 4 July, 2025 - Monday, 14 July, 2025
MEL
Melbourne
DPS
Bali
SAR2,922 Roundtrip, found 6 days ago
SAR2,922
Roundtrip
found 6 days ago
Select Scoot flight, departing Friday, 4 July, 2025 from Melbourne to Bali, returning Monday, 14 July, 2025, priced at SAR2,922 found 6 days ago
Scoot
Friday, 4 July, 2025 - Monday, 14 July, 2025
MEL
Melbourne
DPS
Bali
SAR2,970 Roundtrip, found 6 days ago
SAR2,970
Roundtrip
found 6 days ago
Select Scoot flight, departing Friday, 4 July, 2025 from Melbourne to Bali, returning Monday, 14 July, 2025, priced at SAR2,970 found 6 days ago
Philippine Airlines
Friday, 4 July, 2025 - Monday, 14 July, 2025
MEL
Melbourne
DPS
Bali
SAR3,029 Roundtrip, found 6 days ago
SAR3,029
Roundtrip
found 6 days ago
Select Philippine Airlines flight, departing Friday, 4 July, 2025 from Melbourne to Bali, returning Monday, 14 July, 2025, priced at SAR3,029 found 6 days ago
Batik air
Tuesday, 1 July, 2025 - Friday, 11 July, 2025
MEL
Melbourne
DPS
Bali
SAR3,059 Roundtrip, found 6 days ago
SAR3,059
Roundtrip
found 6 days ago
Select Batik air flight, departing Tuesday, 1 July, 2025 from Melbourne to Bali, returning Friday, 11 July, 2025, priced at SAR3,059 found 6 days ago
Jetstar
Friday, 4 July, 2025 - Monday, 14 July, 2025
MEL
Melbourne
DPS
Bali
SAR3,349 Roundtrip, found 6 days ago
SAR3,349
Roundtrip
found 6 days ago
Select Jetstar flight, departing Friday, 4 July, 2025 from Melbourne to Bali, returning Monday, 14 July, 2025, priced at SAR3,349 found 6 days ago
Cathay Pacific
Sunday, 6 July, 2025 - Monday, 14 July, 2025
MEL
Melbourne
DPS
Bali
SAR3,705 Roundtrip, found 6 days ago
SAR3,705
Roundtrip
found 6 days ago
Select Cathay Pacific flight, departing Sunday, 6 July, 2025 from Melbourne to Bali, returning Monday, 14 July, 2025, priced at SAR3,705 found 6 days ago
China Southern Airlines
Friday, 4 July, 2025 - Monday, 14 July, 2025
MEL
Melbourne
DPS
Bali
SAR3,848 Roundtrip, found 6 days ago
SAR3,848
Roundtrip
found 6 days ago
Select China Southern Airlines flight, departing Friday, 4 July, 2025 from Melbourne to Bali, returning Monday, 14 July, 2025, priced at SAR3,848 found 6 days ago

Hotels near Tullamarine Airport

Holiday Inn Melbourne Airport by IHG
4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
The price is SAR 426 per night from May 19 to May 20
SAR 426
SAR 468 total
includes taxes & fees
19 May - 20 May
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
8.8/10 Excellent! (1,191 reviews)
Holiday Inn Melbourne Airport by IHG
Novotel Melbourne Airport
4 out of 5
1 Grants Road Melbourne Airport, Melbourne Airport, VIC
The price is SAR 452 per night from May 23 to May 24
SAR 452
SAR 497 total
includes taxes & fees
23 May - 24 May
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Popular attractions URBNSURF Sports Park ...
8.6/10 Excellent! (210 reviews)
Novotel Melbourne Airport
Ibis Styles Melbourne Airport
3 out of 5
1 Grants Road, Melbourne Airport, VIC
The price is SAR 393 per night from May 20 to May 21
SAR 393
SAR 432 total
includes taxes & fees
20 May - 21 May
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Popular attractions URBNSURF Sports Park ...
8.8/10 Excellent! (518 reviews)
Ibis Styles Melbourne Airport
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.