Bolechowice położone są w Rowie Krzeszowickim rozdzielającym Wyżynę Krakowsko-Częstochowską od Garbu Tenczyńskiego. Północne tereny wsi 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 najpiękniejszych z tych dolin: Doliny Bolechowickiej, Kobylańskiej i Kluczwody. Brama Bolechowicka zamykająca wylot Doliny Bolechowickiej znajduje się zaledwie kilkaset metrów od centrum miejscowości i w jej pobliżu jest parking dla samochodów, również wyloty pozostałych wymienionych dolin znajdują się w bezpośrednim sąsiedztwie wsi. Przebiegająca przez miejscowość sieć szlaków turystyki pieszej i rowerowej umożliwia zwiedzenie również pozostałych, nieco dalej położonych dolin: Będkowskiej, Doliny Szklarki i Doliny Racławki.