Cheap flights from Melbourne to Vejle Ost

View AU$1,127 flight on Sun, 7 Sep. 2025Opens in a new window

Popular airlines from Melbourne to Vejle Ost

  • Air France

    Air France

  • Etihad Airways

    Etihad Airways

  • KLM

    KLM

  • Lufthansa

    Lufthansa

  • Singapore Airlines

    Singapore Airlines

  • British Airways

    British Airways

  • SAS

    SAS

  • 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 Vejle Ost (BLL)

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.

Qantas Airways
Mon, 3 Nov. - Mon, 17 Nov.
MEL
Melbourne
BLL
Billund
AU$1,856 Return, found 13 hours ago
AU$1,856
Return
found 13 hours ago
Select Qantas Airways flight, departing Mon, 3 Nov. from Melbourne to Billund, returning Mon, 17 Nov., priced at AU$1,856 found 13 hours ago
Qantas Airways
Mon, 3 Nov. - Mon, 17 Nov.
MEL
Melbourne
BLL
Billund
AU$1,878 Return, found 13 hours ago
AU$1,878
Return
found 13 hours ago
Select Qantas Airways flight, departing Mon, 3 Nov. from Melbourne to Billund, returning Mon, 17 Nov., priced at AU$1,878 found 13 hours ago
Lufthansa
Mon, 3 Nov. - Mon, 17 Nov.
MEL
Melbourne
BLL
Billund
AU$2,049 Return, found 13 hours ago
AU$2,049
Return
found 13 hours ago
Select Lufthansa flight, departing Mon, 3 Nov. from Melbourne to Billund, returning Mon, 17 Nov., priced at AU$2,049 found 13 hours ago
British Airways
Mon, 3 Nov. - Mon, 17 Nov.
MEL
Melbourne
BLL
Billund
AU$2,199 Return, found 13 hours ago
AU$2,199
Return
found 13 hours ago
Select British Airways flight, departing Mon, 3 Nov. from Melbourne to Billund, returning Mon, 17 Nov., priced at AU$2,199 found 13 hours ago
KLM
Mon, 3 Nov. - Mon, 17 Nov.
MEL
Melbourne
BLL
Billund
AU$2,289 Return, found 13 hours ago
AU$2,289
Return
found 13 hours ago
Select KLM flight, departing Mon, 3 Nov. from Melbourne to Billund, returning Mon, 17 Nov., priced at AU$2,289 found 13 hours ago
Malaysia Airlines
Mon, 3 Nov. - Mon, 17 Nov.
MEL
Melbourne
BLL
Billund
AU$2,335 Return, found 13 hours ago
AU$2,335
Return
found 13 hours ago
Select Malaysia Airlines flight, departing Mon, 3 Nov. from Melbourne to Billund, returning Mon, 17 Nov., priced at AU$2,335 found 13 hours ago
*Available to Expedia members.