I'm about 5'9", 130 lbs right now. I think I have a lot of fat on my face because I have chubby cheeks (not a lot, about moderate). I can't seem to gain weight so I think I have fast metabolism or something is not right with my body. I'm tired of looking this skinny so I want to do something about it.

I'm kind of new to bodybuilding stuff so I don't know the best way for me to start.

My plan is to do these things:
Diet: milk, eggs, chicken, vegetables, rice, supplements
Exercise: high intensity interval training, dumbbell/kettlebell, playing sports
Sleep: 6-8 hours/day

What do you think?

I want to stay on a budget so probably going to buy food in bulk and cook at home. What should I eat that have high calories and cheap?
How do I get rid of my chubby cheeks (too much fat in the wrong place)? How do I make my other body parts bigger (mostly chest, butt, arms, legs)?

Can anyone point me in the right direction regarding threads/sites/resources that can help me?

Thank you for your help.