It totally depends upon which places u would like to cover
try checking the distances while booking the hotel so it will ultimately save the traveling time and transport expenses.
I will suggest you to try backpackers, it's a best for living it's in your budget and you can meet a many new people and also get many information by that too. Backpackers is actually you can living in hostel but not like college hostels... it's up to you what's your budget or u afford for that or not .... you can try that.
Hello you could try a guest house in Calungate area. It's a pretty good place and quite affordable. Sharing her contact number.
Mrs Anchal - +91 96378 96184