Although one of the most expensive regions to explore in South America, discount travel in Patagonia is possible for those hoping to encounter this land of fire, ice and water.