Budget beach huts are available at Cancona Beach, also you can stay in Hostels (check in Hostel World app) most of the hostels are within 1 kms from beach
There are plenty, if you're going in mid season, no need to book prior, go visit search , because his has hotel every corner and cheap as well. Anjuna personal favourite