My suggestion is you go out there and explore the local stays which you cannot find on the internet. You might end up with some decent but cheap places to stay. Or you could try the Airbnb or Oyo app.
Hi Kaustav, apart from the Youth Hostel there are also some other options to stay in Shillong.I'm attaching them with this comment, you can click on them and find all the details about them. Also you can use the same link to book them
You should pay attention to the address plates. And install them even on the trailer, if you drive it. However, let's allow ourselves to give a few recommendations on the appearance of address plates. First of all, they should be located in the most prominent place of the building (gate), be proportional to the building (not seem too big or too small) and not be overlapped by trees or architectural elements. In order for the house sign to be more noticeable, the background colors and text on it must be made as contrasting as possible to each other. For example, black and white, blue and white. You can choose using https://baliandboo.com/collections/house-signs .