Madrid is not so cheap but definitely not very expensive with respect to other major European capitals. There are many economic options for those who are on a budget.