Cheap Flights from Melbourne (MELA) to Sarajevo International (SJJ)

Compare Melbourne to Sarajevo International flight deals

Find the cheapest month or even day of the year to fly to Sarajevo International

Book the best Sarajevo International fare with no extra fees

Flight deals from Melbourne to Sarajevo International

Looking for a cheap last-minute deal or the best return flight from Melbourne to Sarajevo International? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Sarajevo International

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Sarajevo International flights are currently cheapest in May.

Melbourne to Sarajevo International: Alternative routes

Compare routes from Melbourne to Sarajevo below. You may find an airport to fly into that's cheaper, faster, or easier than Sarajevo International.

Melbourne to Sarajevo: Flight information

The things to know before you go.
Cheapest flight found£856
Cheapest month to flyMay

Finding cheap flights from Melbourne to Sarajevo International: Frequently asked questions

The best price we found for a return flight from Melbourne to Sarajevo International is £856. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne to Sarajevo International. But we found flights with one stop from £856.
As of December 2025, there are no flights flying from Melbourne to Sarajevo International.
The cheapest month to fly from Melbourne to Sarajevo International is usually May.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Sarajevo International Airport on Friday, 1 May 2026.
No airlines currently offer direct flights between Melbourne and Sarajevo International Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Sarajevo International but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Sarajevo is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Sarajevo International is Cebu Pacific .

Travelling from Melbourne to Sarajevo International Airport (SJJ): What you need to know

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Explore your options for reserving a flight from Melbourne to Sarajevo International Airport (SJJ) leaving from here.

  • The timezone in Sarajevo is UTC+1, which is ten hours behind Melbourne. Sarajevo International Airport is located in Sarajevo.

  • Leave plenty of time to make your flight from Melbourne to SJJ. As a general rule, arrive two hours before international departures and an hour ahead for domestic flights.

  • If you're heading away during a bank holiday or other peak period, give yourself more time. Arrive two hours before domestic flights and up to four hours before international departures. Check-in and security lines will be longer.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Stopovers are the perfect opportunity to discover a new city or just have a break during your travels. When searching for a cheap flight from Melbourne to SJJ, deselect 'Direct flights only' to compare all potential stops. Dubai Airport (DXB) is an option when departing from Melbourne Tullamarine Airport (MEL).

  • MEL is about 24 kms (15 miles) from central Melbourne. If you're driving, catching a cab or ride-sharing from the centre, it'll take 30 minutes or so to get there, depending on traffic conditions. If you're planning to take public transport, expect the journey time to be around 40 minutes.

  • Want an easy start to your break? Stay near Melbourne Tullamarine Airport. Whether you've booked an early flight from Melbourne to Sarajevo International Airport or aren't a fan of being rushed, these hotels have you covered:

  • 67.71% of flights that take off from Melbourne Tullamarine Airport reach their destination on time.

Avalon Airport (AVV)

  • AVV is about 56 kms (35 miles) from central Melbourne. It'll take 50 minutes or so to get to the airport in a car from the city centre. Public transport takes roughly 2 hours 5 minutes.

  • You're going on holiday, so why not book an extra night away at a hotel close to Avalon Airport? Before your Melbourne to SJJ flight, make yourself comfortable at Corio Bay Motel.

  • Avalon Airport has a solid reputation for punctual service. 80.09% of flights leaving here arrive right when they're supposed to.

About Sarajevo International Airport (SJJ)

  • Have a late flight from Melbourne to Sarajevo International Airport? Don't let it leave you bleary-eyed. Stay at one of these hotels near SJJ and give yourself a well-earned lights-out:

  • Pick up a Sarajevo International Airport rental car and explore Sarajevo and beyond with your own wheels. 387rentacar, Carwiz and Goldcar are top providers to choose from here.

  • Lock in the best deal by booking your ride around four weeks before your Melbourne to Sarajevo International Airport flight.

Getting from Sarajevo International Airport (SJJ) to central Sarajevo

  • Sarajevo International Airport to central Sarajevo is around 6 miles. If you're getting a cab or renting a car, do some research to make your trip as smooth as possible. Journey times will vary depending on the time of day and traffic conditions.

  • It typically takes 55 minutes if you're travelling on public transport.

How to find the cheapest flights from Melbourne to Sarajevo International Airport (SJJ)

  • £439 is the lowest price for a one-way ticket from Melbourne to Sarajevo International Airport. Return flights start at £853. These prices may change based on demand.

  • To find cheap flights from Melbourne to SJJ, book early. Airlines usually offer their most competitively priced fares when flights first go on sale.

  • If you're flexible with your travel dates, try using the 'Whole month' search tool. It'll show you the cheapest price across every month when searching for your Melbourne to Sarajevo International Airport ticket.

  • Locking in a cheap plane ticket from Melbourne to SJJ couldn't be easier with Price Alerts. All you need to do is create one of these automatic alerts and we'll get in touch when there's a better deal.

  • Filters make it easier to find a bargain for your flight from Melbourne to Sarajevo International Airport. Choose the departure times, carriers and stops that check all your boxes. Then sort the results by 'Cheapest' to zero in on the cheapest fare fast.

The best time to fly from Melbourne to Sarajevo International Airport (SJJ)

  • It's time to decide your travel dates for your flight from Melbourne to Sarajevo International Airport (SJJ). August is the most popular month to visit Sarajevo. If a slower pace sounds more appealing, think about going in April.

  • Book a Melbourne to SJJ plane ticket departing in August if you want to experience the city during its warmest month. Expect temperatures in Sarajevo to range from 12ºC (54ºF) to 28ºC (82ºF).

  • January has temperatures of between -11ºC (12ºF) and 7ºC (45ºF). Look for cheap tickets from Melbourne to Sarajevo International Airport around that time if you like travelling in cooler conditions.

More about Sarajevo

  • When it comes to searching for somewhere to rest your head, you'll find the most popular stays in Sarajevo right here. Explore these options once you've locked in your flight from Melbourne to Sarajevo International Airport:

  • There are so many things to discover in this city, it can be difficult to know where to start. Skakavac, Bascarsija and Ferhadija Mosque are top sights which should feature on any well-planned Sarajevo itinerary.

Explore more of Bosnia and Herzegovina

  • You've done Sarajevo, now it's time to discover other corners of Bosnia and Herzegovina. Journey about 137 kms (85 miles) north-west to Banja Luka to check off its top attractions. From Kozara Ultra Trail to Hot Springs and Banjaluka, there's plenty to keep you busy.

  • Bihać is another well-known destination in Bosnia and Herzegovina and is around 225 kms (140 miles) north-west of Sarajevo. No journey is complete without experiencing Una National Park, Plaža na Uni and Bihać ️ Una View Point.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.