I have a feeling you're gonna enjoy this trip !
There are direct trains and buses but no direct flights for this journey. Bengaluru (Karnataka) to Shirdi (Maharashtra) distance is 825 km and you can get there by flight + bus in just over 7 hours and 50 minutes or by train fares starting from ₹ 436.
Beautiful weather for sightseeing and other outdoor activity.