A large ancient rock structure with multiple doorways and a staircase surrounded by lush greenery.

Cheap Flights from Melbourne (MEL) to Bhubaneshwar (BBI)

View AU$752 flight on Sat, 25 July 2026Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Bhubaneshwar (BBI-Biju Patnaik)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Bhubaneshwar (BBI)

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.

Air India
Thu, 13 Aug - Thu, 20 Aug
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,275 Return, found 3 days ago
AU$1,275
Return
found 3 days ago
Select Air India flight, departing Thu, 13 Aug from Melbourne to Bhubaneshwar, returning Thu, 20 Aug, priced at AU$1,275 found 3 days ago
Air India
Thu, 13 Aug - Thu, 20 Aug
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,293 Return, found 3 days ago
AU$1,293
Return
found 3 days ago
Select Air India flight, departing Thu, 13 Aug from Melbourne to Bhubaneshwar, returning Thu, 20 Aug, priced at AU$1,293 found 3 days ago
Air India
Thu, 13 Aug - Thu, 20 Aug
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,369 Return, found 3 days ago
AU$1,369
Return
found 3 days ago
Select Air India flight, departing Thu, 13 Aug from Melbourne to Bhubaneshwar, returning Thu, 20 Aug, priced at AU$1,369 found 3 days ago
Air India
Thu, 13 Aug - Thu, 20 Aug
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,388 Return, found 3 days ago
AU$1,388
Return
found 3 days ago
Select Air India flight, departing Thu, 13 Aug from Melbourne to Bhubaneshwar, returning Thu, 20 Aug, priced at AU$1,388 found 3 days ago
Air India
Thu, 13 Aug - Thu, 20 Aug
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,422 Return, found 3 days ago
AU$1,422
Return
found 3 days ago
Select Air India flight, departing Thu, 13 Aug from Melbourne to Bhubaneshwar, returning Thu, 20 Aug, priced at AU$1,422 found 3 days ago
Air India
Thu, 13 Aug - Thu, 20 Aug
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,424 Return, found 3 days ago
AU$1,424
Return
found 3 days ago
Select Air India flight, departing Thu, 13 Aug from Melbourne to Bhubaneshwar, returning Thu, 20 Aug, priced at AU$1,424 found 3 days ago
Air India
Thu, 13 Aug - Thu, 20 Aug
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,444 Return, found 3 days ago
AU$1,444
Return
found 3 days ago
Select Air India flight, departing Thu, 13 Aug from Melbourne to Bhubaneshwar, returning Thu, 20 Aug, priced at AU$1,444 found 3 days ago
Air India
Thu, 13 Aug - Thu, 20 Aug
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,445 Return, found 3 days ago
AU$1,445
Return
found 3 days ago
Select Air India flight, departing Thu, 13 Aug from Melbourne to Bhubaneshwar, returning Thu, 20 Aug, priced at AU$1,445 found 3 days ago
Air India
Thu, 13 Aug - Thu, 20 Aug
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,465 Return, found 3 days ago
AU$1,465
Return
found 3 days ago
Select Air India flight, departing Thu, 13 Aug from Melbourne to Bhubaneshwar, returning Thu, 20 Aug, priced at AU$1,465 found 3 days ago
Malaysia Airlines
Thu, 22 Oct - Sat, 31 Oct
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,902 Return, found 18 hours ago
AU$1,902
Return
found 18 hours ago
Select Malaysia Airlines flight, departing Thu, 22 Oct from Melbourne to Bhubaneshwar, returning Sat, 31 Oct, priced at AU$1,902 found 18 hours ago

Alternative airports near Bhubaneshwar

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Biju Patnaik BBI. Cheapest and Closest option available. Average driving time to city centre is 8 minutes. Flights from AU$1,456
BBI
Biju Patnaik
CheapestClosest
Average driving time to city centre8 min
Flights from AU$1,456

Frequently asked questions

How much is a flight from Tullamarine Airport (MEL) to BBI?
The lowest price advertised for a round-trip flight from Tullamarine Airport (MEL) to Biju Patnaik Airport is AU$1,275. But you better act fast. This figure is based on fares listed within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from MEL to BBI?
The majority of flights can be cancelled online, but every air carrier has its own terms and conditions. If you do decide to cancel your flight, visit our Customer Service Portal and follow the instructions.
How do I find cheap flights from Tullamarine Airport (MEL) to Biju Patnaik Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Tullamarine Airport (MEL) to Biju Patnaik Airport (BBI) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Tullamarine Airport (MEL) to Biju Patnaik Airport?
The distance is around 8 900 kilometres. Eye mask? Check. Noise-cancelling headphones? Check. You'd be wise to pack all the travel comforts for this long-haul Melbourne to Bhubaneshwar flight.
Which airlines fly direct from Tullamarine Airport (MEL) to Biju Patnaik Airport (BBI)?
Flying directly between MEL and BBI isn't possible at this time. However, you'll still be able to find a flight to Bhubaneshwar with at least one stop.
Are Tullamarine Airport to Biju Patnaik Airport (BBI) flight tickets cheaper when they're purchased at the last minute?
Flight prices go up and down like a yo-yo, so there are no guarantees. While last-minute flight deals between MEL and BBI are of course possible, it's also a good idea to keep track of prices well before you fly. In fact, some airlines publish their prices up to 12 months before the departure date. Expedia is continuously updating the biggest bargains around, so keep checking back and be ready to secure your seat when fare prices drop.

Travel information

Origin airport
Tullamarine
Destination airport
Biju Patnaik
Airlines serving
Air India, Malaysia Airlines
Return price
AU$1,274
Distance
8862 km

Book with confidence

Your quick guide to flights from Melbourne to Bhubaneshwar

Pick up great flights from Melbourne to Bhubaneshwar

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Bhubaneshwar. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Bhubaneshwar that take around hours.

Find cheap flights from Melbourne to Bhubaneshwar

From the great flight deals with prices currently ranging from AU$1,275 to AU$1,902, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Bhubaneshwar around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Bhubaneshwar is normally in August.

Reasons to book your flight from Melbourne to Bhubaneshwar with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Bhubaneshwar across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Bhubaneshwar right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Melbourne to Bhubaneshwar

Explore a world of travel with Expedia

*Available to Expedia members.