Stay at the new Sai Ashram maintained by the official trust of Sri Sai Saibaba Sansthan. Its a new facility with clean rooms,reasonable rates and ready availability.
Well almost all hotels on main road of Shirdi do provide free pick up and drop service to Sai Baba Temple. I usually stay in Hotel Holiday Park and Sai tirth and Sai Vatsala. All three would pick me up in Van till Temple. The temple was hardly 1 km from here
check here . However, these days you can reach there directly and availa room, no advance booking needed. I've sent you my no. over pm. You may call me if any questions.