your blood sugar is probably low. Rather than do no carbs or drastically reducing carbs, you may need to add in some complex whole grain carbs. Oat bran or steel cut oatmeal is a good one for grains or eat some fresh raw fruit. Also, are you getting enough calories? Not eating enough is just as bad as eating too many as it can cause your metabolism to slow down, which will stall weight loss. Another thing to consider is are you thirsty? Are you drinking enough water? If not that can often mimic the feeling of hunger.
If you are feeling hungry , no that isn't normal. If it's "cravings" yes that is normal and it will start to subside.
I would suggest to you to use websites like sparkpeople or calorie count. They have free tools, forums, articles, you can plan your meals, count your calories, track your progress. These were invaluable to me when I lost weight.