Cheap and Best Budget Hotels in Madrid ,Spain

Which hotel is cheap and near the beach in spain?
My family wants to go somewhere we are 4 persons and the beach is important and best would be barcelona but another city is okay too, also it should be all inclusive so 3* a day food