Since the past 3 years, whenever I visited Shirdi, I was put up at Sai Moreshwar Hotel. This place was introduced by a friend of mine and its situated very close to the famous Sai Baba temple, about 5 mins walking distance. The ambiance is very good with amazing interiors, provided you chose the newly made up rooms. The food is good and the pricing is average.
Overall, a good and peaceful stay.