Hy..so I have just visited shillong this month..if u r looking for a budget stay try this in oyo homestay lumparing near Tibetan monastery quite cheap.as far if u r looking for sightseen .u can check with there local taxi driver..guwahati to shillong in sharing will cost u 500 rs.
Hey Anshuman, There is a Government tourism office near bus stand of Shillong. From there daily buses go to all points in Meghalaya (drop you back at Shillong in evening). It will take 4-6 daysto cover almost all Meghalaya. You just book tickets to Guwahati;from there take a sharing jeep to Shillong and stay in a hotel near bus stand or Police bazaar of Shillong. I visited there in April 2018 so you can ask any query related to above. Hope this would help you.