Flights from Melbourne (MEL) to Gibraltar (GIB)

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Cheapest Flights from Melbourne (MEL) to Gibraltar (GIB)

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.

Jetstar
Sat, 20 Sept - Sun, 28 Sept
MEL
Tullamarine
GIB
Gibraltar
AU$3,094 Return, found 1 hour ago
AU$3,094
Return
found 1 hour ago
Select Jetstar flight, departing Sat, 20 Sept from Tullamarine to Gibraltar, returning Sun, 28 Sept, priced at AU$3,094 found 1 hour ago
Qantas Airways
Sat, 20 Sept - Sun, 28 Sept
MEL
Tullamarine
GIB
Gibraltar
AU$3,120 Return, found 1 hour ago
AU$3,120
Return
found 1 hour ago
Select Qantas Airways flight, departing Sat, 20 Sept from Tullamarine to Gibraltar, returning Sun, 28 Sept, priced at AU$3,120 found 1 hour ago
Jetstar
Sat, 20 Sept - Sun, 28 Sept
MEL
Tullamarine
GIB
Gibraltar
AU$3,294 Return, found 1 hour ago
AU$3,294
Return
found 1 hour ago
Select Jetstar flight, departing Sat, 20 Sept from Tullamarine to Gibraltar, returning Sun, 28 Sept, priced at AU$3,294 found 1 hour ago
Qantas Airways
Sat, 20 Sept - Sun, 28 Sept
MEL
Tullamarine
GIB
Gibraltar
AU$3,320 Return, found 1 hour ago
AU$3,320
Return
found 1 hour ago
Select Qantas Airways flight, departing Sat, 20 Sept from Tullamarine to Gibraltar, returning Sun, 28 Sept, priced at AU$3,320 found 1 hour ago
Jetstar
Sat, 20 Sept - Sun, 28 Sept
MEL
Tullamarine
GIB
Gibraltar
AU$3,351 Return, found 1 hour ago
AU$3,351
Return
found 1 hour ago
Select Jetstar flight, departing Sat, 20 Sept from Tullamarine to Gibraltar, returning Sun, 28 Sept, priced at AU$3,351 found 1 hour ago
Jetstar
Sat, 20 Sept - Sun, 28 Sept
MEL
Tullamarine
GIB
Gibraltar
AU$3,372 Return, found 1 hour ago
AU$3,372
Return
found 1 hour ago
Select Jetstar flight, departing Sat, 20 Sept from Tullamarine to Gibraltar, returning Sun, 28 Sept, priced at AU$3,372 found 1 hour ago
Qantas Airways
Sat, 20 Sept - Sun, 28 Sept
MEL
Tullamarine
GIB
Gibraltar
AU$3,377 Return, found 1 hour ago
AU$3,377
Return
found 1 hour ago
Select Qantas Airways flight, departing Sat, 20 Sept from Tullamarine to Gibraltar, returning Sun, 28 Sept, priced at AU$3,377 found 1 hour ago
Qantas Airways
Sat, 20 Sept - Sun, 28 Sept
MEL
Tullamarine
GIB
Gibraltar
AU$3,398 Return, found 1 hour ago
AU$3,398
Return
found 1 hour ago
Select Qantas Airways flight, departing Sat, 20 Sept from Tullamarine to Gibraltar, returning Sun, 28 Sept, priced at AU$3,398 found 1 hour ago
British Airways
Sun, 21 Sept - Thu, 25 Sept
MEL
Tullamarine
GIB
Gibraltar
AU$3,439 Return, found 1 day ago
AU$3,439
Return
found 1 day ago
Select British Airways flight, departing Sun, 21 Sept from Tullamarine to Gibraltar, returning Thu, 25 Sept, priced at AU$3,439 found 1 day ago
Qatar Airways
Fri, 19 Sept - Sun, 28 Sept
MEL
Tullamarine
GIB
Gibraltar
AU$4,531 Return, found 23 hours ago
AU$4,531
Return
found 23 hours ago
Select Qatar Airways flight, departing Fri, 19 Sept from Tullamarine to Gibraltar, returning Sun, 28 Sept, priced at AU$4,531 found 23 hours ago

Best Day to Book Flight from Melbourne (MEL) to Gibraltar (GIB)

Melbourne to Gibraltar Flight Information

Find the Cheapest Flights from Melbourne (MEL) to Gibraltar (GIB)

Work hard, travel harder! Wotif brings you the cheapest Melbourne to Gibraltar flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top MEL to GIB routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.

to Information

Traveling From
Tullamarine
Origin Airport
Origin Airport IATA Code
MEL
Traveling To
Gibraltar
Destination Airport
Destination Airport IATA Code
GIB
Number of Airlines Serving
Average Flight Time
 hours mins
Direct Flight Time
 hours mins
Flight Price
AU$3,094
Address:
Gibraltar ,
Gibraltar
IATA code:
GIB
Longitude:
-5.349271
Latitude:
36.153763
Time zone:
Europe/Gibraltar
Address:
Melbourne VIC,
Australia
IATA code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time zone:
Australia/Sydney

Melbourne to Gibraltar Flight Deals from AU$3,094

Considering a quick trip to Gibraltar, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from MEL to GIB. With heaps of cheap fares from Melbourne, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

It’s easy to book flights to Gibraltar from Melbourne  

For a huge choice of flights, simply enter your travel dates and hit search and we’ll hunt out fantastic deals on one-way, return and multi-city airfares to Gibraltar from Melbourne from 10 different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Gibraltar in just hour(s) and mins, too.   

Snap up great deals on flights to Gibraltar from Melbourne 

Choose from flights a day on average, with prices starting at AU$3,094 and rising to AU$4,531 depending on the cabin class, travel dates, and airline carrier. And if you’re up for a last-minute getaway, you can get great deals on flights from Melbourne to Gibraltar today!  

Find cheap airfares to Gibraltar from Melbourne 

Here are our insider tips for bagging a flight bargain: 

  • Look for midweek flights and late night, early morning arrival and departure times
  • Check out other airports near Melbourne and Gibraltar
  • Avoid peak season (prices tend to be lower in September)
  • Be flexible with your travel dates and you can usually get cheaper options  

Reasons to book your flights to Gibraltar from Melbourne with Wotif

Wotif is a super-easy way to find the best flight for you to Gibraltar. Get more bang for your buck on flight and hotel or car rental combos and download the free Wotif app to tap into exclusive deals. Book now with Wotif and have a great flight!

 

Great places to stay after flight from Melbourne to Gibraltar

Sunborn Gibraltar Yacht Hotel Resort

Sunborn Gibraltar Yacht Hotel Resort

5 out of 5
Ocean Village, Gibraltar
The price is AU$522 per night from 1 Oct to 2 Oct
AU$522
1 Oct - 2 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Gibraltar. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,001 reviews)
"Cruise ship style and comfort to a very high standard but fixed to the quay. Loved it."

Reviewed on 10 Sep. 2025

Sunborn Gibraltar Yacht Hotel Resort
Holiday Inn Express Gibraltar by IHG

Holiday Inn Express Gibraltar by IHG

3.5 out of 5
21-23 Devils Tower Road, Gibraltar, GI
The price is AU$338 per night from 4 Oct to 5 Oct
AU$338
4 Oct - 5 Oct
includes taxes & fees
Stay at this 3.5-star hotel in Gibraltar. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
9.2/10 Wonderful! (1,001 reviews)
"We found the hotel clean and had all that we required for our trip. The staff were lovely."

Reviewed on 5 Sep. 2025

Holiday Inn Express Gibraltar by IHG
Neptune Suite-hosted by Sweetstay

Neptune Suite-hosted by Sweetstay

4 out of 5
Marina Bay, 409 Neptune House, Gibraltar
The price is AU$522 per night from 6 Oct to 7 Oct
AU$522
6 Oct - 7 Oct
includes taxes & fees
Stay at this 4-star apartment in Gibraltar. Enjoy a marina, balconies, and in-room washers/dryers. Popular attractions Rock of Gibraltar and Algeciras Harbour ...
Neptune Suite-hosted by Sweetstay
See all 161 properties in Gibraltar
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.

Flights From MEL

Other Flight Destinations

Related Carriers

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.