Yes you will need a deposit. Probably should aim for 10% deposit and 3 to 4% for costs. You may be able to get into a 95% loan though.
Think about the credit card. It may be best to pay it off asap or not - depending on the rate. You may be able to do a balance transfer to an interest free...