Cheap flights from Melbourne to Budelli Island

View AU$1,312 flight on Mon, 4 Aug. 2025Opens in a new window

Popular airlines from Melbourne to Budelli Island

  • Air France

    Air France

  • British Airways

    British Airways

  • KLM

    KLM

  • 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 up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Budelli Island (OLB)

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.

Lufthansa
Fri, 29 May - Mon, 8 Jun.
MEL
Melbourne
OLB
Olbia
AU$2,038 Return, found 6 days ago
AU$2,038
Return
found 6 days ago
Select Lufthansa flight, departing Fri, 29 May from Melbourne to Olbia, returning Mon, 8 Jun., priced at AU$2,038 found 6 days ago
Swiss International Air Lines
Fri, 29 May - Mon, 8 Jun.
MEL
Melbourne
OLB
Olbia
AU$2,099 Return, found 6 days ago
AU$2,099
Return
found 6 days ago
Select Swiss International Air Lines flight, departing Fri, 29 May from Melbourne to Olbia, returning Mon, 8 Jun., priced at AU$2,099 found 6 days ago
Lufthansa
Fri, 29 May - Mon, 8 Jun.
MEL
Melbourne
OLB
Olbia
AU$2,102 Return, found 6 days ago
AU$2,102
Return
found 6 days ago
Select Lufthansa flight, departing Fri, 29 May from Melbourne to Olbia, returning Mon, 8 Jun., priced at AU$2,102 found 6 days ago
Qantas Airways
Mon, 8 Sep. - Mon, 22 Sep.
MEL
Melbourne
OLB
Olbia
AU$2,120 Return, found 6 days ago
AU$2,120
Return
found 6 days ago
Select Qantas Airways flight, departing Mon, 8 Sep. from Melbourne to Olbia, returning Mon, 22 Sep., priced at AU$2,120 found 6 days ago
Japan Airlines
Mon, 25 Aug. - Tue, 16 Sep.
MEL
Melbourne
OLB
Olbia
AU$2,179 Return, found 3 days ago
AU$2,179
Return
found 3 days ago
Select Japan Airlines flight, departing Mon, 25 Aug. from Melbourne to Olbia, returning Tue, 16 Sep., priced at AU$2,179 found 3 days ago
British Airways
Sat, 4 Oct. - Sat, 11 Oct.
MEL
Melbourne
OLB
Olbia
AU$2,629 Return, found 3 days ago
AU$2,629
Return
found 3 days ago
Select British Airways flight, departing Sat, 4 Oct. from Melbourne to Olbia, returning Sat, 11 Oct., priced at AU$2,629 found 3 days ago
*Available to Expedia members.