Cheap flights 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 (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
Sun., 16 Mar. - Sun., 30 Mar.
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,225 Return, found 3 hours ago
AU$1,225
Return
found 3 hours ago
Select Air India flight, departing Sun., 16 Mar. from Melbourne to Bhubaneshwar, returning Sun., 30 Mar., priced at AU$1,225 found 3 hours ago
Air India
Wed., 19 Mar. - Wed., 2 Apr.
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,226 Return, found 3 hours ago
AU$1,226
Return
found 3 hours ago
Select Air India flight, departing Wed., 19 Mar. from Melbourne to Bhubaneshwar, returning Wed., 2 Apr., priced at AU$1,226 found 3 hours ago
Air India
Sun., 16 Mar. - Sun., 30 Mar.
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,232 Return, found 3 hours ago
AU$1,232
Return
found 3 hours ago
Select Air India flight, departing Sun., 16 Mar. from Melbourne to Bhubaneshwar, returning Sun., 30 Mar., priced at AU$1,232 found 3 hours ago
Air India
Wed., 19 Mar. - Wed., 2 Apr.
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,232 Return, found 3 hours ago
AU$1,232
Return
found 3 hours ago
Select Air India flight, departing Wed., 19 Mar. from Melbourne to Bhubaneshwar, returning Wed., 2 Apr., priced at AU$1,232 found 3 hours ago
Air India
Fri., 13 Jun. - Mon., 30 Jun.
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,245 Return, found 2 days ago
AU$1,245
Return
found 2 days ago
Select Air India flight, departing Fri., 13 Jun. from Melbourne to Bhubaneshwar, returning Mon., 30 Jun., priced at AU$1,245 found 2 days ago
Air India
Fri., 13 Jun. - Mon., 30 Jun.
MEL
Melbourne
BBI
Bhubaneshwar
AU$1,252 Return, found 2 days ago
AU$1,252
Return
found 2 days ago
Select Air India flight, departing Fri., 13 Jun. from Melbourne to Bhubaneshwar, returning Mon., 30 Jun., priced at AU$1,252 found 2 days ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.