Cheap flights from Melbourne to Bhubaneshwar

View AU$763 flight on Sun, 10 Aug. 2025Opens in a new window

Popular airlines from Melbourne to Bhubaneshwar

  • 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 to Bhubaneshwar (MEL-BBI)

Prices were available within the past 7 days and start at AU$763 for one-way flights and AU$1,114 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Air India
Sun., 26 Oct. - Sat., 8 Nov.
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,114
Return
Found 3 hours ago
Select Air India flight, departing Sun., 26 Oct. from Melbourne to Bhubaneshwar, returning Sat., 8 Nov., priced at AU$1,114 Found 3 hours ago
Air India
Thu., 31 Jul. - Fri., 15 Aug.
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,115
Return
Found 3 days ago
Select Air India flight, departing Thu., 31 Jul. from Melbourne to Bhubaneshwar, returning Fri., 15 Aug., priced at AU$1,115 Found 3 days ago
Air India
Fri., 24 Oct. - Sat., 8 Nov.
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,117
Return
Found 3 hours ago
Select Air India flight, departing Fri., 24 Oct. from Melbourne to Bhubaneshwar, returning Sat., 8 Nov., priced at AU$1,117 Found 3 hours ago
Air India
Thu., 31 Jul. - Fri., 15 Aug.
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,131
Return
Found 3 days ago
Select Air India flight, departing Thu., 31 Jul. from Melbourne to Bhubaneshwar, returning Fri., 15 Aug., priced at AU$1,131 Found 3 days ago
Air India
Wed., 3 Sep. - Sat., 13 Sep.
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,137
Return
Found 14 hours ago
Select Air India flight, departing Wed., 3 Sep. from Melbourne to Bhubaneshwar, returning Sat., 13 Sep., priced at AU$1,137 Found 14 hours ago
Malaysia Airlines
Wed., 15 Oct. - Sun., 2 Nov.
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,627
Return
Found 3 hours ago
Select Malaysia Airlines flight, departing Wed., 15 Oct. from Melbourne to Bhubaneshwar, returning Sun., 2 Nov., priced at AU$1,627 Found 3 hours ago
*Available to Expedia members.