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

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$124 per night from 26 Oct to 27 Oct
NZ$124
26 Oct - 27 Oct
includes taxes & fees
8/10 Very Good! (52 reviews)
Great service

Reviewed on 10 Oct 2025

Fortune Park Sishmo, Bhubaneswar - Member ITC Hotels' Group
Trident, Bhubaneswar

Trident, Bhubaneswar

5 out of 5
Cb-i Nayapalli, Bhubaneshwar, Orissa
Fully refundableReserve now, pay when you stay
The price is NZ$198 per night from 3 Nov to 4 Nov
NZ$198
3 Nov - 4 Nov
includes taxes & fees
9.4/10 Exceptional! (128 reviews)
Clean room, great staff, and all other good stuff. Washrooms could have been better with more space and clear seperation from shower.

Reviewed on 9 Oct 2025

Trident, Bhubaneswar
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$119 per night from 12 Nov to 13 Nov
NZ$119
12 Nov - 13 Nov
includes taxes & fees
9.2/10 Wonderful! (67 reviews)
execellent

Reviewed on 17 June 2025

Welcomhotel by ITC Hotels, Bhubaneswar
See all 822 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

Barabati Stadium

Catch an event at Barabati Stadium during your trip to Cuttack. Stroll along the seaside or experience the area's festivals.

Barabati Stadium

What to do in Odisha

All Inclusive Saranda Forest 4 Days Tour From Bhubaneswar

All Inclusive Saranda Forest 4 Days Tour From Bhubaneswar

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

Pub Crawl Bhubaneswar

NZ$95
per adult
Pub Crawl Bhubaneswar
Day Trip to Puri

Day Trip to Puri (Guided Private Sightseeing Experience from Bhubaneswar)

NZ$243
per traveller
Day Trip to Puri (Guided Private Sightseeing Experience from 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.