In reply to nickcutter85: Just like at any lower altitude, clean petrol like Coleman fuel works well but isn't cheap. Do you have the International or white gas/coleman fuel only version?
In reply to nickcutter85: i always just use unleaded in mine works fine highest its been used is 4200m and still worked great unlike some of my mates gas stoves.