Rajasthan is the cheapest state to take a road trip. It also has a lot of things to offer to travellers. It is rich in culture, forts and monuments. It also had a national park if you are a nature lover.
Orchha and Gwalior in Madhya Pradesh are a hidden gems u will get good heritage sites at reasonable price u can go through my write up to know more about both the places at https://travellingfeets.travel.blog