Odisha Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Sagnik Das

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Odisha

FlightsFlightsHotelsHotels

Bhubaneshwar

Bhubaneshwar
FlightsFlightsHotelsHotels

Puri

Puri

Our pick of the best Odisha Hotel Deals

Fortune Park Sishmo, Bhubaneswar - Member ITC Hotels' Group

Fortune Park Sishmo, Bhubaneswar - Member ITC Hotels' Group

4 out of 5
86/A-1 Gautam Nagar Bhubaneshwar Odisha
Fully refundableReserve now, pay when you stay
The price is NZ$133 per night from 22 Dec to 23 Dec
NZ$133
22 Dec - 23 Dec
includes taxes & fees
8/10 Very Good! (56 reviews)
Yes Great

Reviewed on 14 Dec 2025

Fortune Park Sishmo, Bhubaneswar - Member ITC Hotels' Group
Welcomhotel by ITC Hotels, Bhubaneswar

Welcomhotel by ITC Hotels, Bhubaneswar

5 out of 5
D/1, Dumuduma Bhubaneshwar OR
Fully refundableReserve now, pay when you stay
The price is NZ$120 per night from 4 Jan to 5 Jan
NZ$120
4 Jan - 5 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (71 reviews)
Clean room. Friendly staff. Special mention of Sameer and Sanjay for making our stay comfortable. Food options were limited.

Reviewed on 15 Dec 2025

Welcomhotel by ITC Hotels, Bhubaneswar
MAYFAIR Heritage, Puri

MAYFAIR Heritage, Puri

4 out of 5
Chakratirtha Road Puri Orissa
The price is NZ$314 per night from 15 Jan to 16 Jan
NZ$314
15 Jan - 16 Jan 2026
includes taxes & fees
8.2/10 Very Good! (40 reviews)
Very good property

Reviewed on 25 Aug 2025

MAYFAIR Heritage, Puri
See all 866 properties in Odisha
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does an Odisha holiday package cost?
Be ready to book, because a getaway to Odisha starts from just . When you bundle your flights, hotels and more into a holiday package, you'll enjoy the biggest deals.
How do I get a cheap travel package to Odisha?
One of the easiest ways to save money (and time) is to bundle your bookings with Expedia. Flights, hotels, rental cars and activities — we've got it all. Pick the combination that best suits you and see your savings grow. Of course, a travel package is never a one-size-fits-all. That's why we offer more than 550 partner airlines and 1 000 000 properties across the globe, which lets you customize your Odisha holiday.
What are the top hotels in Odisha?
For hotels in Bhubaneshwar with comfy beds and friendly service, look up Trident, Bhubaneswar and Vivanta Bhubaneswar DN Square. If you're stopping by Puri as well, you'll get a wonderful night's sleep at Welcomhotel by ITC Hotels, Bhubaneswar or Hotel Swosti Grand.
How far in advance should I book my Odisha holiday?
To land rock-bottom prices, book early. Airlines usually release flights, along with some of the lowest fares, nearly 12 months ahead of time. Hotels, activities and car rental should also be booked well in advance to avoid disappointment. If you were hoping for a last-minute getaway to Odisha, there are always lots of great deals to be had on Expedia. Book something in today!
What does an Expedia Odisha travel package include?
Rental cars, hotels and flights — you'll discover them all here. With Expedia, you can shape your Odisha travel package the way you want. All you have to do is determine exactly what you need. Once you've made your booking, you can add on fun things like tours and activities. The more you bundle, the bigger your savings!
What should I know before booking an Odisha travel package?
You'll pick up great savings when you combine your flights, hotels and rental cars into a travel package. Not just that, booking everything in one place makes trip planning much easier. So why waste your money or time? Whether you're organising a luxury romantic escape or a budget solo adventure, take a look at our package deals today.
Can I choose my airline with an Odisha Expedia holiday package?
With a holiday package, you're in charge. Whether you're eager to fly to Odisha in economy or business class, simply select from the available airline options. Expedia has access to more than 550 partner airlines worldwide.
If I'm not able to travel, can I cancel my Odisha holiday package?
It's good to know that you can cancel your Odisha booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. It may be possible to cancel or change your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.

Discover the most popular places to visit in Odisha

Jagannath Temple

After visiting Jagannath Temple, make a plan to see the other sights and activities in Puri. While you're in the area, stroll along the beaches.

Jagannath Temple

Infocity Square

You can find out about the history of Bhubaneshwar with a visit to Infocity Square. Stroll along the lakeside or visit the temples while you're in the area.

Infocity Square

Taratarini Temple

After visiting Taratarini Temple, make a plan to see the other sights and activities in Chatrapur. While you're in the area, stroll along the beaches.

Taratarini Temple

What to do in Odisha

All inclusive 4 days Odisha Seranda Forest Elephant corridor Tour

From Kolkata-4 days Saranda Forest Elephant corridor Tour

NZ$534
per adult
From Kolkata-4 days Saranda Forest Elephant corridor Tour
All Inclusive Saranda Forest 4 Days Tour From Bhubaneswar

All Inclusive Saranda Forest 4 Days Tour From Bhubaneswar

NZ$534
per adult
All Inclusive Saranda Forest 4 Days Tour From Bhubaneswar
Pub Crawl Bhubaneswar

Pub Crawl Bhubaneswar

NZ$97
per adult
Pub Crawl Bhubaneswar
See all activities in Odisha
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.