Starostwo mieści się w trzech budynkach: przy ulicy Dąbrowskiego 17 (siedziba główna - dojazd z ul. Kościuszki), przy Al. Zdobywców Wału Pomorskiego 54 (dojazd ul. Kilińszczaków w kierunku Gorzowa Wlkp. - droga krajowa nr 22), przy ul. Gen. Okulickiego 15 (na trasie drogi krajowej nr 22 - odcinek między ul. Sportową a ul. Bankową). 

W budynku głównym Starostwa siedzibę mają następujące wydziały: Wydział Architektury i Budownictwa, Wydział Edukacji, Kultury, Turystyki i Sportu, Wydział Zarządzania Kryzysowego, Bezpieczeństwa i Spraw Obywatelskich, Wydział Finansowy.
W budynku przy ulicy Gen. Okulickiego 15 mieści się Wydział Geodezji, Kartografii i Gospodarki Nieruchomościami oraz Powiatowy Ośrodek Dokumentacji Geodezyjnej i Kartograficznej. 
Przy al. Zdobywców Wału Pomorskiego 54 swoją siedzibę mają: Zespół ds. Orzekania o Niepełnosprawności oraz Powiatowy Rzecznik Konsumentów.Powiatowy Rzecznik Konsumentów przyjmuje interesantów od pn. do pt. w godz. 7:30 - 15:30 

Starosta Wałecki przyjmuje interesantów w sprawach skarg i wniosków w każdy poniedziałek, w godzinach: od 10:00 do 12:00 i od 16:00 do 17:00, w budynku przy ul. Dąbrowskiego 17.