Jonny's advice is the best advice. However, if you still want to find a cheap hotel, take a pre-paid taxi and ask the taxi driver to take you to a decent hotel/motel. Generally, the further the place is from the airport, the cheaper it is. I went to a place that was 30 minutes away from the airport and paid 2500(Indian Rupees) for a night. If I remember it correctly, the pre-paid taxi cost was 150((Indian Rupees).It worked for me because I wanted to see a bit of night-life there so I traveled all-over the city for a few hours. This is too much of a hassle if you have a lot of luggage.