A method, apparatus and computer program product are provided for vehicle localization via frequency audio features. In this regard, a frequency audio signature of audio data received from one or more audio sensors of a vehicle is determined. Location data associated with the vehicle is also determined. Based on the location data for the vehicle, at least a portion of an audio feature map is selected. The audio feature map stores frequency audio signatures associated with road noise in relation to respective locations. Furthermore, the frequency audio signature of the audio data is compared with the frequency audio signatures of the audio feature map. Based on the comparison between the frequency audio signature of the audio data and the frequency audio signatures of the audio feature map, a location of the vehicle is refined to generate updated location data for the vehicle.