At about 13 weeks, this is normal. If you swaddle and had not before, change his room or his routine, it may work against you. He is still a baby and they are all different. Some children sleep for 8 hours straight right out of the womb but most don't and they grow and change at their own pace. You know this. At 13 weeks he is probably ready for his crib but there may be a transition stage involved that could cost you some nights of sleep....or not. If you want to try the crib do so, but don't do so assuming that it will make him sleep through the night.
I wouldn't advocate cereal in the bottle, especially at 13 weeks because it's a choaking hazzard. I especially wouldn't do it if you have him in another room!!!
It sounds like you are very tired and ready to try anything. Call Birthways 888.506.0607 or look them up on-line at www.birthwaysinc.com and get a doula for a night ot two a week while you make the transition to the crib in his room. This way you get a good nights sleep, a professional is caring for your child who has experience with sleep issues and you can get over the hump. Honestly, twice a night at 13 weeks isn't bad, once is better but you're almost there. But if you get up at 5:15 I can see why you're ready to try other options.
Good Luck,
L.