Super alloys offer excellent mechanical and chemical properties at elevated temperatures that make them an attractive choice for aerospace, automotive and chemical processing, and marine applications. These alloys are, however, difficult to machine due to their high strength at elevated temperatures, low thermal conductivity and work hardening. In this study, micro milling of Inconel 600 super alloy has been carried out and the effects of the key input parameters (cutting speed, feed rate, depth of cut) on response parameters (burr formation, surface roughness and tool wear), under various cooling conditions (dry, wet and cryogenic), have been analyzed. High speed micro milling (range up to 80,000 RPM) was carried out, while keeping the feed rate values below and above the cutting edge radius. The Taguchi design of experiments was used during this study. The results have been analyzed using SEM and 3D optical microscopy. Analysis of Variance (ANOVA) revealed that the best surface roughness values can be achieved under cryogenic machining condition with an overall contribution ratio of 28.69%. It was also revealed that cryogenic cooling resulted in the highest tool life with the contribution ratio of cooling conditions at 26.52%.