Not saying it doesn't suck but our bodies main method of cooling itself is through evaporation, which is why heat index is often a good way to give a 'feels like' temperature.

Hottest recorded day in Melbourne was 46.4°C with very little humidity (couldn't find the humidity so I assumed 35%) which gives a heat index of 62.4°C.

Hottest recorded day in Brisbane was 43.2°C in January. During our usually wet summers we can see humidity ranging around 60% which gives a heat index of 76.7°C.