W latach 1975–1998 miejscowość administracyjnie należała do województwa krakowskiego. 15 stycznia 1976 roku gmina Rudawa została zniesiona przez połączenie z dotychczasową gminą Zabierzów w nową gminę Zabierzów i tam znalazła się także Brzezinka.
Położenie, przyroda i turystyka Brzezinka położona jest u wylotu Doliny Będkowskiej w Rowie Krzeszowickim rozdzielającym Wyżynę Olkuską od Garbu Tenczyńskiego. Północne tereny wsi, leżące na północnych stokach Wyżyny Olkuskiej ze względu na piękno krajobrazu i cenną przyrodę włączone zostały w obszar Parku Krajobrazowego Dolinki Krakowskie. Położenie miejscowości sprawia, że jest ona dobrym miejscem wypadowym do zwiedzania Doliny Będkowskiej, której wylot znajduje się w przysiółku Łączki Brzezińskie.
Wieś znajduje się około 7 km na zachód od granic Krakowa. Graniczy od wschodu z Kobylanami, od południa z Niegoszowicami, od zachodu z Rudawą i od północnego zachodu z Radwanowicami.
Przebiegające przez miejscowość lub w bezpośrednim jej sąsiedztwie szlaki turystyki pieszej i rowerowej umożliwiają zwiedzenie również pozostałych, nieco dalej położonych dolin: Kobylańskiej, Bolechowickiej, Kluczwody, Szklarki i Racławki.