Let KAYAK do the searching
Laxmi Vilas Palace is a popular area in Vadodara and there are many hostels closeby. Check out Boys PG at Sayajigunj or Welcome Youth Hostel for hostels recommended by KAYAK that are within walking distance of Laxmi Vilas Palace.