A method, apparatus and computer program product are provided for vehicle localization via amplitude audio features. In this regard, an amplitude 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 amplitude audio signatures associated with road noise in relation to respective locations. Furthermore, the amplitude audio signature of the audio data is compared with the amplitude audio signatures of the audio feature map. Based on the comparison between the amplitude audio signature of the audio data and the amplitude audio signatures of the audio feature map, a location of the vehicle is refined to generate updated location data for the vehicle.