There are less home stays in Gokarna, but you can easily find shacks which is on the beach itself, otherwise you can find hotels which is not that expensive. stay at Om beach for at least a day n take a walk from there to couple of others beaches.
I can say it's based on your budget. if you are looking for good ambitious you can stay at kudle beach their are private properties they will charge between 2000 to 4000 per a day. if you are looking for less price Trippr it's also near to beach. zostal and hostelit also good to stay. you can search in booking.com