It might seem strange, but because Indonesia has a huge variety of ice drinks (e.g. es buah), in this case the 'tea' describes the ice; whereas panas describes the tea. You are correct in thinking that the adjective comes after the noun it describes.