COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Book Exclusive Madhya Pradesh Vacation Packages

Choose one or more items to build your trip:

Where to stay in Madhya Pradesh: Best areas for travelers

  • Gwalior: With many things to see and do, this is one place you shouldn't skip during your Madhya Pradesh vacation. Find your way to popular attractions like Gwalior Fort, Jai Vilas Palace and Tomb of Tansen. After all that exploring, stay someplace comfortable like the OYO 29068 The Green Petal Resort, the OYO 10588 Hotel Golden Square or the OYO 16897 Hotel Shubham Continental. Make sure you get a solid night's sleep — Captain Roop Singh Stadium, Teli Ka Mandir and Sas Bahu Temple are next up on your list!
  • Ujjain: If this is your first time in Ujjain and you're after some inspiration on places to stay, the Surya Resort, the Hotel Abika Elite and the OYO 15217 Shree Gopal Heritage are smart options. Plus, they're perfect bases to explore this destination's many sights. Mahakaleshwar Mandir, Shri Mahakaleshwar Temple and Kal Bhairav Temple are a hit with travelers and locals alike. Be sure to visit other attractions like Sandipani Ashram, Chintaman Ganesh Temple and Harsiddhi Mandir.

Search vacation packages deals in Madhya Pradesh's top destinations

Top Madhya Pradesh hotels deals

Royal Orbit The Fern Jabalpur

Royal Orbit The Fern Jabalpur

3.5 out of 5
Opposite to Commercial Toyota, Tilwara, Jabalpur, Madhya Pradesh
Get Rates
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-in, dry cleaning, and luggage storage are also on offer.
Enrise by Sayaji Rau ( Indore)

Enrise by Sayaji Rau ( Indore)

4 out of 5
27/1, 27/2, Village Pigdambar, Rau, Tehsil Mhow, A.B. Road, Indore, Madhya Pradesh
The price is $42 per night
This hotel features a restaurant, a fitness center, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Guests will appreciate freebies like buffet breakfast and free self parking.
Sayaji Indore

Sayaji Indore

5 out of 5
H/1, Scheme No. 54, Vijay Nagar, Indore, Madhya Pradesh
Free Cancellation
Reserve now, pay when you stay
The price is $53 per night
This luxury hotel features a full-service spa, a nightclub, and 7 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and free perks like buffet breakfast and valet parking.
Nakhrali Dhani Village Resort

Nakhrali Dhani Village Resort

4 out of 5
Rau-CAT Road, Indore, Madhya Pradesh
The price is $40 per night
A restaurant and an outdoor pool are featured at this resort. Guests will appreciate freebies like continental breakfast and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Fairfield by Marriott Indore

Fairfield by Marriott Indore

4 out of 5
Plot No. 18C, Ca Scheme 94, Ring Road, Indore
Free Cancellation
Reserve now, pay when you stay
The price is $32 per night
This hotel features a restaurant, a 24-hour fitness center, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Free parking, a coffee shop, and a snack bar/deli are also offered.
Radisson Hotel Khajuraho

Radisson Hotel Khajuraho

4 out of 5
Khajuraho Madhya Pradesh, Chhatarpur, Madhya Pradesh
Free Cancellation
Reserve now, pay when you stay
The price is $45 per night
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a health club. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the steam room and free perks like buffet breakfast and WiFi in public areas.
Don't see what you're looking for?
See all available properties in Madhya Pradesh
View all properties
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.

Popular places to visit in Madhya Pradesh

Image for Bandhavgarh National Park

Bandhavgarh National Park

Explore the great outdoors with a trip to Bandhavgarh National Park, a popular green space in Umaria. Discover the area's waterfalls and countryside.

Bandhavgarh National Park
Image for Gwalior Fort

Gwalior Fort

You can learn about the local history of Gwalior when you make a stop at a top site like Gwalior Fort. Amble around the area's gardens or visit its spas.

Gwalior Fort

Frequently asked questions

How much are vacation packages to Madhya Pradesh?
You can find an amazing flight and hotel bundle for a mere . With a Travelocity vacation package, a visit to Madhya Pradesh has never looked so enticing! Save both time and money and get an early start with packing your suitcases.
Where can I get the best vacation package deals for Madhya Pradesh?
Walking away with the best package deal to Madhya Pradesh is easy with Travelocity. With around 400 airlines and 665,000 properties all over the world, the choice is yours when selecting your hotels and flights.
Why should I purchase my Madhya Pradesh vacation bundle via Travelocity?
We offer destinations to suit every type of globetrotter, top-notch service and support available 24/7. And to top it off, we’ll match any better price you happen to find with our Price Match Guarantee.
Will I save money on my Madhya Pradesh car rental if I book it with hotels and flights?
Sure can. And our Madhya Pradesh vacation packages are the ideal way to do it. With just a few clicks you can save cash as well as time by booking everything in one place. Pick up the keys to your rental car then set your own course. Searching for things to do? Throw some tours or experiences into your package and make savings on those too.
What is the best time of year to go to Madhya Pradesh?
January, December, June are the most popular months to visit, while July, October, November tend to be quieter. If you’re traveling with a limited budget, contemplate visiting in January. September is usually the most expensive time of year to stay here.
What is there to do in Madhya Pradesh?
To uncover the true essence of Madhya Pradesh, make sure you arrange an outing to Mahakaleshwar Mandir. It’s among the most well-known attractions in the area.

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.