Hell is a big place. It has many levels just like how Heaven has many levels. This is one ayah that confirm this:
النَّارُ يُعْرَضُونَ عَلَيْهَا غُدُوًّا وَعَشِيًّا ۖ وَيَوْمَ تَقُومُ السَّاعَةُ أَدْخِلُوا آلَ فِرْعَوْنَ أَشَدَّ الْعَذَابِ - 40:46
The Fire, they are exposed to it morning and evening. And the Day the Hour appears [it will be said], "Make the people of Pharaoh enter the severest punishment."
If there is a 'severest punishment' it can't be that all punishments are the same.
Furthermore there are many instances of the Prophet (SAW) describing the punishment of specific people and in general:-
"A man will be brought forth on the Day of Resurrection and thrown into the Fire. Then his entrails will be spilled out into the Fire, and he will be forced to walk around and around like a donkey in a treadmill. The people of Hell will gather around him and say, "O So-and-so, what is wrong with you? Did you not enjoin us to do good and forbid us to do evil?" He will say, "I used to order you to do good, but I did not do it, and I used to forbid you to do evil, but I used to do it." Then he will walk around and around like a donkey in a treadmill" (Bukhari)
Messenger of Allah (Sallallaahu Alaihi WaSalaam) said, when his uncle Abu Talib was mentioned:"Maybe my intercession will help him on the Day of Resurrection, so that he may be put in a shallow part of Hell, with fire reaching to his ankles and causing his brain to boil" (Bukhari)
The Prophet (Sallallaahu Alaihi WaSalaam) said, concerning the people of Hell:"There are some whom the Fire will take up to their ankles, others up to their knees, others up to their waists, and others up to their collarbones." (Muslim)
In conclusion, there is no reason to believe Hell is the same throughout, but rather it has specific punishments for specific people according to what they deserve. Allah is The Just. He will be fair and punish everyone accordingly (to a murderer his punishment and to a Mushrik his punishment). And Allah knows best.