If history, art and architecture spell a perfect holiday for you, Gwalior in Madhya Pradesh is definitely a must visit! The city houses numerous historic monuments, including the very popular Gwalior Fort. Gwalior Fort, an imposing structure situated on a hill has received praise from rulers throughout history. Known for its architectural brilliance and intricate design, exploring the fort can take up an entire day. If you are not fond of historical tours, you can spend your time admiring the stunning views of the fort and from the fort. Do also visit Ghaus's Tomb, which is the tomb of Muhammad Ghawth, a notable Sufi and the guru of Tansen. The site is also home to the Samadhi of Tansen and perhaps this is why the wonderful Tansen music festival is celebrated here. There are numerous hotels here and you can choose one according to your budget, though for a more local experience, it is always best to pick a homestay.