For the first few weeks, flexibility matters more than price, so I usually suggest newcomers book something short-term and cancellable rather than committing blind. Serviced apartments are the sweet spot for anyone staying two weeks to three months; you get a kitchen, laundry, and weekly cleaning, which makes settling in far easier than a hotel room.
Hostels work well for students and solo movers on a budget, and many have private rooms these days, not just dorms. Hotels are fine for the first few nights but drain money fast. Online platforms for short stays are useful, but read recent reviews carefully, confirm the exact location on a map, and be wary of anyone asking for payment outside the platform, which is a classic scam.
Also tap your community. University housing offices, employer relocation teams, and local Indian or expat association groups often know landlords who rent short-term to newcomers. Book two to four weeks, arrive, and then hunt for long-term housing with your own eyes on the ground.