Эта фамилия склоняется (и мужская, и женская).
Мужскую фамилию можно склонять двояким образом: с выпадением гласного (Короленка, Короленку и т. д.) и с сохранением гласного (Короленока, Короленоку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.
Фамилия Малина (и мужская, и женская) склоняется как соответствующее нарицательное существительное: Малина, Малины, Малине, Малину, Малиной, о Малине.
Мужские и женские фамилии славянского происхождения на -а ударное склоняются: Александра Подопригоры, Александру Подопригоре и т. п.
Если фамилия Королева прдставляет собой не притяжательное прилагательное с суффиксом -ев-, а существительное (что возможно, хотя и сомнительно с учетом традиции образования русских фамилий и употребления буквы Е вместо буквы Ё), то такая фамилия должна склоняться по образцу существительных типа мама: Королевы, Королеве и т. п.
Р. п.: Королёвой; Д. п.: Королёвой; В. п.: Королёву; Тв. п.: Королёвой; 6. Пр. п.: о Королёвой.
Да, склоняется. В русском языке мужские и женские фамилии на -а, -я неударное, как правило, склоняются (песни Булата Окуджавы, прогнозы Павла Глобы, фильмы Анджея Вайды).
Фамилии, оканчивающиеся на согласный, склоняются, если принадлежат мужчинам, и не склоняются, если принадлежат женщинам: Ивану Кнышу, Елене Кныш.
Мужские и женские фамилии на -а ударное склоняются.
Это зависит от контекста (Петр и Иван Савчицы, но Анна и Вера Савчиц).