Hi kartik, well as you asked for trekking in Maharashtra first visit pune.It is amazing place with Good hotel and food and the main point it is surrounded with beautiful forts and mountains you can try. Their are many public transport and trekking club which will be helpful through out the journey their.
Lonavala, Khandala, Panchgani, Rajmachi, Kaas Plateau, forest at Kambre, Shirota Lake, Pawna Lake, Sandhan valley, Karnala Bird Sanctuary and Fort, campsite in Khopoli on the State Highway 92, camp in Velhe near Pune with Torna Fort Trek. Happy camping!
You can trek to kalsubai (highest peak in Maharashtra) and then can go to Bandardara which is near kalsubai and is famous for camping. For more details you can check my post "Trek to the top of Maharashtra".