Бяла-Подляска
Склоняются сложносоставные названия славянского происхождения, являющиеся существительными при наличии словообразовательных признаков прилагательных, например: Бяла-Подляска — из Бяла-Подляски, Банска-Бистрица — до Банска-Бистрицы.