R.L.
My son is 5 1/2 months now and we went through a similar issue with him at about 3-4 months. It doesn't last forever, if he was a good sleeper before odds are that he will get there again so hang in there. You may want to try feeding him more before bed time. Get a bed time routine too and maybe try to put him down for the night a little bit later. We have supper, then tubby time then I feed him and he goes down about 8 or 8:30. (Mine is also EBF!) I found that he would cluster feed when he was about that age, meaning he wanted to eat every 30 minutes or so for a few hours at night and that definitely helped him sleep longer! I would not recommend cereal yet, but I'm sure others will suggest it. Most peds now don't recommend cereal until 6 months. Although mine did say that if he ate good all day and still seemd hungry at night that a little cereal wouldn't hurt, but every baby is different and yours needs to be ready for cereal. Don't put it in a bottle!
Mine now eats a little cereal between feedings at night just because he seemed ready for cereal. My first born son though was not ready for cereal until he was 8 months old so don't worry if your baby is not ready!
Hang in there it definitely gets better. On a lighter note you may want to check out the book Go the $%^& to sleep. It's a very funny look at what we parents go through, it's an adult book but written in rhyme almost like a childrens book. It definitely helps to know you're not alone!