Obydwa dworca są realizowane w trybie Projektuj i buduj w formule Innowacyjnych Dworców Systemowych, według autorskiego projektu PKP SA. Będą to tzw. IDS-y modułowe, czyli projekty typowe, w których zaimplementowano szereg nowoczesnych i zwiększających komfort podróżnych rozwiązań. Zastąpią one stare budynki dworców, które nie przystają do współczesnych standardów obsługi podróżnych i które zostaną wyburzone.

Nowe obiekty w Sterkowcu i Biadolinach Szlacheckich będą odznaczać się współczesną i nowoczesną formą architektoniczną. Dworzec w Sterkowcu zaprojektowano jako budynek parterowy, składający się z dwóch części połączonych wiatą. Pierwsza z nich to część dworcowa, w której będą mieścić się poczekalnia oraz toalety ogólnodostępne. W drugiej części, tzw. miejskiej, będzie niewielki lokal komercyjny. Nowy dworzec w Biadolinach Szlacheckich będzie nieco mniejszy, ale równie nowoczesny. Pod wiatą, oprócz 11 stojaków rowerowych i stacji napraw rowerów,  podróżni znajdą pawilon, w którym zlokalizowane będą niewielka ogrzewana i klimatyzowana poczekalnia oraz toalety. Dominantą architektoniczną w bryle obydwóch nowych budynków będzie wieża zegarowa o wysokości 8 m.

Nowe dworce w Sterkowcu i Biadolinach Szlacheckich to nie tylko nowoczesna i funkcjonalna architektura. Budynki będą pozbawione barier architektonicznych, dzięki czemu będą łatwo dostępne dla wszystkich grup podróżnych, w tym pasażerów z dziećmi i dużymi bagażami czy osób starszych. Nowe dworce będą posiadały wiele udogodnień dla pasażerów z niepełnosprawnościami. Dla osób niewidzących i niedowidzących zaprojektowano ścieżki prowadzące w budynku i jego otoczeniu, oznaczenia w alfabecie Braille’a, kontrastowe zestawienie kolorystyki wnętrz dworca, a także tablice dotykowe z planem obiektu. Dużym ułatwieniem dla wszystkich podróżnych będą również elektroniczne tablice przyjazdów i odjazdów pociągów oraz system informacji głosowej. Na nowych dworcach zaimplementowane zostaną również liczne rozwiązania proekologiczne. Budynki zostaną wyposażone w system BMS (Building Management System) nadzorujący prace instalacji i urządzeń w celu optymalizacji zużycia mediów. Na obydwóch dworcach będzie zainstalowane energooszczędne oświetlenie wraz z automatyką, w celu ograniczenia zużycia energii elektrycznej. Nowy dworzec w Sterkowcu zostanie dodatkowo wyposażony w pompę ciepła woda-powietrze, system pozwalający na wykorzystanie wód opadowych jako wody do spłukiwania toalet, a także m 12 paneli fotowoltaicznych na dachu do pozyskiwania „zielonej energii”. Dla poprawy bezpieczeństwa w budynkach zostaną zainstalowane nowoczesne systemy bezpieczeństwa: monitoringu, kontroli dostępu oraz sygnalizacji włamania i napadu, a także systemy przeciwpożarowe.   

Nieodłącznym elementem projektu przebudowy dworców jest nowa aranżacja przestrzeni w ich sąsiedztwie. Przy dworcu w Biadolinach Szlacheckich na nowo zostaną wykonane nawierzchnia drogi, chodniki oraz wyznaczone zostaną miejsca parkingowe. Zaprojektowano ich łącznie około 40 (w tym zlokalizowane wzdłuż elewacji dwa miejsca dla osób z niepełnosprawnościami oraz jedno typu Kiss&Ride). Na nowo zostaną również zaaranżowane tereny zielone. Podobnie będzie w Sterkowcu, z tym że liczba miejsc parkingowych będzie ograniczona tylko dla tych przeznaczonych dla osób z niepełnosprawnościami oraz miejsc postoju chwilowego (Kiss&Ride).

Budowa nowych dworców w Biadolinach Szlacheckich i Sterkowcu jest częścią Programu Inwestycji Dworcowych na lata 2016-2023. Koszt inwestycji to odpowiednio 4,25 mln zł i 4,69 mln zł. Są one dofinansowane z funduszy unijnych w ramach Programu Operacyjnego Infrastruktura i Środowisko.

Dotychczas w ramach Programu Inwestycji Dworcowych na lata 2016-2023 w Małopolsce udostępniono zmodernizowany dworzec w Miechowie i wybudowany od podstaw dworzec w Oświęcimiu. Obecnie prace budowlane prowadzone są na dworcu Kraków Swoszowice. W trakcie opracowania jest dokumentacja projektowa dla trzynastu dworców kolejowych. Dziewięć  inwestycji jest na etapie przygotowania.