Choose any hotel except mall road. As budget hotels on mall road doesn't have vehicle access, you need to carry your own luggage or have to take porter service. I would personally recommend you to take hotel near the lift... That location is convenient in all aspect
What time are you visiting..if you are going during new years..nothing is budget friendly..but if not then there are many homestays...dur to new years many are houseful..but its request dont book oyo..they are cancelling bookings and hotel is not taking oyo bookings..