Low budget places to stay in Goa- Furtado's beach house Romaldo guest house Kiara Beach hotel The orange house Gabriel guest house the funky monkey Hostel Atlanta beach resort Nest by hostelogy Chill Inn Zostel
Instead of doing biking in advance, just get there and find a hotel or lodge, it will cost you much less. Try to bargain for the price and you get a little discount.
Hostels are the best option if you are no going in big group, you can find new friends also while staying there, you can find hostels or guesthouses on airbnb app, booking.com ect. last time i went to ashish guest house which is near to calangute beach.