A large temple complex with intricate architecture and a well-maintained garden.

Odisha Flights - Book Cheap Flights to Odisha

View RM1,307 flight on Tue, 15 Sept 2026Opens in a new window

Popular airlines to Odisha

  • IndiGo

  • Air India

  • British Airways

  • Air France

  • Air India Express

  • Virgin Atlantic

  • Lufthansa

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Odisha

Prices were available within the past 7 days and start at RM1,307 for one-way flights and RM2,587 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air India
Tue, 15 Sept - Fri, 2 Oct
KUL
Kuala Lumpur
BBI
Bhubaneshwar
RM2,587 Return, found 5 days ago
RM2,587
Return
found 5 days ago
Select Air India flight, departing Tue, 15 Sept from Kuala Lumpur to Bhubaneshwar, returning Fri, 2 Oct, priced at RM2,587 found 5 days ago
Air India
Sun, 13 Sept - Fri, 2 Oct
KUL
Kuala Lumpur
BBI
Bhubaneshwar
RM2,607 Return, found 5 days ago
RM2,607
Return
found 5 days ago
Select Air India flight, departing Sun, 13 Sept from Kuala Lumpur to Bhubaneshwar, returning Fri, 2 Oct, priced at RM2,607 found 5 days ago
Air India
Sun, 13 Sept - Sat, 3 Oct
KUL
Kuala Lumpur
BBI
Bhubaneshwar
RM2,627 Return, found 5 days ago
RM2,627
Return
found 5 days ago
Select Air India flight, departing Sun, 13 Sept from Kuala Lumpur to Bhubaneshwar, returning Sat, 3 Oct, priced at RM2,627 found 5 days ago
Air India
Tue, 15 Sept - Sun, 20 Sept
KUL
Kuala Lumpur
BBI
Bhubaneshwar
RM2,737 Return, found 5 days ago
RM2,737
Return
found 5 days ago
Select Air India flight, departing Tue, 15 Sept from Kuala Lumpur to Bhubaneshwar, returning Sun, 20 Sept, priced at RM2,737 found 5 days ago
Air India
Sun, 13 Sept - Sun, 20 Sept
KUL
Kuala Lumpur
BBI
Bhubaneshwar
RM2,757 Return, found 5 days ago
RM2,757
Return
found 5 days ago
Select Air India flight, departing Sun, 13 Sept from Kuala Lumpur to Bhubaneshwar, returning Sun, 20 Sept, priced at RM2,757 found 5 days ago
Air India
Sun, 25 Oct - Sun, 8 Nov
KUL
Kuala Lumpur
BBI
Bhubaneshwar
RM2,777 Return, found 5 days ago
RM2,777
Return
found 5 days ago
Select Air India flight, departing Sun, 25 Oct from Kuala Lumpur to Bhubaneshwar, returning Sun, 8 Nov, priced at RM2,777 found 5 days ago
Air India
Wed, 21 Oct - Mon, 9 Nov
KUL
Kuala Lumpur
BBI
Bhubaneshwar
RM2,887 Return, found 5 days ago
RM2,887
Return
found 5 days ago
Select Air India flight, departing Wed, 21 Oct from Kuala Lumpur to Bhubaneshwar, returning Mon, 9 Nov, priced at RM2,887 found 5 days ago
Air India
Wed, 21 Oct - Sun, 8 Nov
KUL
Kuala Lumpur
BBI
Bhubaneshwar
RM2,907 Return, found 5 days ago
RM2,907
Return
found 5 days ago
Select Air India flight, departing Wed, 21 Oct from Kuala Lumpur to Bhubaneshwar, returning Sun, 8 Nov, priced at RM2,907 found 5 days ago
Malaysia Airlines
Thu, 1 Oct - Tue, 6 Oct
KUL
Kuala Lumpur
BBI
Bhubaneshwar
RM3,038 Return, found 1 hour ago
RM3,038
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Kuala Lumpur to Bhubaneshwar, returning Tue, 6 Oct, priced at RM3,038 found 1 hour ago
British Airways
Thu, 27 Aug - Thu, 3 Sept
RDU
Raleigh
BBI
Bhubaneshwar
RM7,796 Return, found 1 day ago
RM7,796
Return
found 1 day ago
Select British Airways flight, departing Thu, 27 Aug from Raleigh to Bhubaneshwar, returning Thu, 3 Sept, priced at RM7,796 found 1 day ago

Trending flights to Odisha

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air India
Tue, 15 Sept - Fri, 2 Oct
KUL
Kuala Lumpur
BBI
Bhubaneshwar
RM2,587 Return, found 5 days ago
RM2,587
Return
found 5 days ago
Select Air India flight, departing Tue, 15 Sept from Kuala Lumpur to Bhubaneshwar, returning Fri, 2 Oct, priced at RM2,587 found 5 days ago

Frequently asked questions

How do I find cheap flights to Odisha that have flexible change policies?
It's quick and easy with Expedia. Step 1: Enter your preferred travel dates and click "Search." Next step? Check the "No change fee" box under the "Flexible change policies" subheading on the top left of your screen. Step 3. Nab a cheap and flexible fare to Odisha.
How can I find cheap tickets to Odisha?
One of the best ways to get your hands on cheap tickets to Odisha is to be flexible with your travel dates. Search for your flights, then click "flexible dates" at the top of your results. It'll bring up the cheapest prices for nearby days. The best price for a flight to Odisha in the last seven days was RM2,587. Booking well ahead will usually help you get an even better deal.
How much is a flight to Odisha?
The cost of a round-trip journey to Odisha in the last seven days fluctuated between RM2,587 and RM7,796. If you were journeying one way out of Kuala Lumpur (KUL), you could have purchased a fare from only RM1,307.
How much is a plane ticket to Odisha?
Fares to Odisha varied from RM2,587 to RM7,796 in the last seven days. Usually, the quicker you book the bigger the bargain.
What is the best time to go to Odisha?
Bhubaneshwar, Odisha's most populous city, is a wonderful place to discover at anytime. Not a huge fan of chilly weather? Then travel here from June 20 onward in summer, when average temperatures fluctuate from 27ºC to 35ºC. July, October and November is when Bhubaneshwar brings in the biggest crowds.
What months are the cheapest to book a flight to Odisha?
A cheap month to book a flight to Odisha is February, whereas the most expensive is December. Steer clear of this month if you're on a budget.

Book with confidence

About Odisha

Expedia offers flights to Odisha to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Odisha or destinations around the world and discover how easy it is to make your flight reservations on Expedia.
About Odisha
*Available to Expedia members.