When we arrived in Vadodara we were shocked by the lack of budget guesthouses/hotels. The cheaper places did not have the license to accommodate foreigners so our only option was to get a room in those business hotels where a double room is not less than 2000 rupees per night excluding tax. Hotel Valiant seemed to be the cheapest hotel in this range of accommodation. The rooms are clean and comfortable and the service is good. We paid 1800 rupees including tax for on night.