Aalestrup har tre skoler; barneskolen Aalestrup skole, ungdomsskolen Aalestrup realskole og efterskolen Aalestrup Naturefterskole. Aalestrup Idrætscenter og Friluftsbad har to haller. Hotellet heter Hotel Hvide Kro, og idrettssenteret har også et vandrerhjem.