Madhya Pradesh Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Babita Gangil

  • 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 Madhya Pradesh

Rajwada palace in Indore, Madhya Pradesh, India
FlightsFlightsHotelsHotels

Indore

Indore

Our guide on where to stay in Madhya Pradesh

Find the best Madhya Pradesh areas and neighborhoods for the activities you enjoy most. Learn more about Madhya Pradesh
Rajwada palace in Indore, Madhya Pradesh, India

Vijay Nagar

While there might not be top attractions in Vijay Nagar, you can explore the larger area and discover places like Brilliant Convention Centre and Bombay Hospital.

Find hotels in Vijay Nagar

Our pick of the best Madhya Pradesh Hotel Deals

Indore Marriott Hotel

Indore Marriott Hotel

5 out of 5
H-2, Scheme No 54, Meghdoot Garden Indore Madhya Pradesh
Fully refundableReserve now, pay when you stay
The price is NZ$169 per night from 1 Mar to 2 Mar
NZ$169
1 Mar - 2 Mar
includes taxes & fees
8.8/10 Excellent! (199 reviews)
The restaurants are not that good. The cafe has terrible pastries.

Reviewed on 6 Jan 2026

Indore Marriott Hotel
Anjushree - Ujjain

Anjushree - Ujjain

4 out of 5
Anjushree ,72-Goyala Khurd Ujjain Madhya Pradesh
Fully refundableReserve now, pay when you stay
The price is NZ$101 per night from 22 Feb to 23 Feb
NZ$101
22 Feb - 23 Feb
includes taxes & fees
8.2/10 Very Good! (25 reviews)
Very good property

Reviewed on 22 Jan 2026

Anjushree - Ujjain
Sheraton Grand Palace Indore

Sheraton Grand Palace Indore

5 out of 5
Omaxe City 1, Bypass Road Indore Madhya Pradesh
The price is NZ$126 per night from 1 Mar to 2 Mar
NZ$126
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (64 reviews)
Loved the hotel! The staff was exceptional specially at the restaurant!!!

Reviewed on 13 Sept 2025

Sheraton Grand Palace Indore
See all 1,955 properties in Madhya Pradesh
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 a Madhya Pradesh holiday package cost?
Our Madhya Pradesh packages, which begin at just , are the perfect way to save precious money. Pick and choose your preferred flights, hotels and rental cars to create your dream getaway.
How do I get a cheap travel package to Madhya Pradesh?
Our Madhya Pradesh holiday packages promise plenty of savings for the savvy wanderer. For the best deals, simply bundle your flights, hotels and activities into a convenient package. But impressive bargains are just the beginning of your next amazing adventure. When you book with Expedia, you'll have more than 550 air carriers and 1 000 000 properties around the world to select from. Whatever your budget, there's a package that's perfect for you.
What are the top hotels in Madhya Pradesh?
Indore Marriott Hotel and Radisson Blu Hotel Indore know how to make their guests feel welcome in Indore. If you also plan to visit Bhopal, check out Radisson Bhopal and Noor-Us-Sabah Palace. Both are very popular with travellers.
How far in advance should I book my Madhya Pradesh holiday?
It can be tricky to know exactly when the best time is to book your Madhya Pradesh holiday. But generally the earlier you book, the cheaper the prices. In some cases, you can reserve your flights and hotels nearly a year before departure. If you're considering a last-minute getaway, no need to worry! There are fabulous deals popping up on Expedia every day.
What does an Expedia Madhya Pradesh travel package include?
It all comes down to what sort of escape you're contemplating. Madhya Pradesh travel deals can include car rentals, hotels and flights. You can mix and match to find the package that suits your budget and style. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Madhya Pradesh travel package?
You can look forward to saving with an Expedia travel package. Bundle your flights, rental cars and hotels and enjoy terrific discounts. Hotels aren't your only choice, though. Book with us and choose from beachfront villas, city apartments and even ranches and treehouses!
Can I choose my airline with a Madhya Pradesh Expedia holiday package?
With a holiday package, you're always in charge. Whether you'd prefer to fly to Madhya Pradesh in coach or first class, simply pick from the available airline options. Expedia has access to over 550 partner airlines worldwide.
If I'm not able to travel, can I cancel my Madhya Pradesh holiday package?
We totally get that life can throw you the odd curveball. If you've booked a Madhya Pradesh holiday package and have to amend or cancel it, we're here to help. It's always worth visiting our Customer Service Portal first for information. But in general, if you've booked your package in the last 24 hours, you may be able to amend or cancel your itinerary for free. If it's been longer than 24 hours, your airline, hotel or car rental company may impose a charge.

Discover the most popular places to visit in Madhya Pradesh

Bharat Mata Mandir dedicated to mother India is located near the renowned Shri Mahakaleshwar temple

Shri Mahakaleshwar Temple

After visiting Shri Mahakaleshwar Temple, make a plan to see the other sights and activities in Ujjain. Make time to visit the temples and monuments while you're in the area.

Shri Mahakaleshwar Temple

Rajwada Indore

Rajwada Indore is just one of the places to see in Indore, so why not enjoy the other things to explore during your travels? Wander the lakeside and gardens while you're in the area.

Rajwada Indore

TT Nagar Stadium

Catch an event at TT Nagar Stadium during your trip to Bhopal. Wander the lakeside and forests while you're in the area.

TT Nagar Stadium

What to do in Madhya Pradesh

Ranthambore National Park

Ranthambore National Park

NZ$38
per adult
Ranthambore National Park
Raneh Waterfall / Canyon

Raneh waterfall Khajuraho (motorcycle tour)

NZ$48
per adult
Raneh waterfall Khajuraho (motorcycle tour)
Jabalpur Private Day Trip with Transfers

Jabalpur Private Day Trip with Transfers

NZ$115
per adult
80% of travellers recommend
Jabalpur Private Day Trip with Transfers
See all activities in Madhya Pradesh
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.