Aerolineas Argentinas has daily flights to/from Bariloche,Buenos Aires and Ushuaia. LAN also flies on Monday, Wednesday, and Friday from Buenos Aires. On-line booking and e-tickets are available. During peak season, flights are usually fully booked with tourist groups. Make sure you book your flight well in advance. LADE also flies more cheaply to/from Bariloche,Buenos Aires, Comodoro Rivadavia and other destinations. LADE has an office in town (open 10 to 16 on weekdays) for inquiries. Their website shows availability even when there isn't any. Their rates are fixed.
There are also charter flights between Puerto Natales and El Calafate operated by DAP. These flights from the tiny airport of Puerto Natales can be very scenic and let you cross the Andes in about 90 minutes and no road travel hassle (which however in right doses is something not to be missed in Patagonia).
The only other possibility is to arrive by bus. But this means that you will spend quite some time in the bus on rough roads. Due to the dirty streets, especially when it rains, views from buses vanish fast...
A quite remarkable trip is the bus connection between El Calafate and Bariloche along Ruta 40. It is mainly operated for the benefit of tourists by the Agency Chaltentravel (directly only the Calafate-Perito Moreno stage), since people of Calafate and Bariloche have very small ties between each other, which does not sound strange after you have made the journey and seen the state of the road. In 2014, Chalten is starting there services on November 15th. There is also a second bus company, Taqsa, which has started doing the route 40 bus journey to Bariloche. Unlike Chalten, this is a 25 hour direct connection (with Chalten you can get out at various towns en route) and will drive through the night (Chalten will stop overnight so you can see Route 40 only in the daytime). The cost for Taqsa as of November 6th is 1240 pesos. Comfortable Celtur buses leave from Los Antiguos (9:00 AM and 9:00 PM) and from Perito Moreno (10:00 AM and 10:00 PM) nearly every day. The trip costs 550 A$ from Los Antiguos or 500 A$ from Perito Moreno. The Celtur office in Los Antiguos has an option to include a tour to the Caves of Hands, which are on the way and not to be missed.
Views, if the weather is good, are in places stunning, especially between Calafate and Perito Moreno city, less between Perito Moreno and Bariloche. You must however be prepared for a long (10+ hours for 2 1/2 days) and rough trip in a small van. If you are not the kind of person who enjoys slow changes in the landscape and the beauty of lonely places, do not attempt this trip or take a night bus. Of course, if you really like this sort of thing, you will never forget the trip.
The bus trip will let you pass (and most likely stay and enjoy) through El Chalten and give an opportunity to stay in Perito Moreno from where you can organise a (long) ride to visit the "Cueva de las manos pintadas".
Make sure you book your bus ticket out of this town, when you get there, or you can get stuck there for a couple of days.
A must, the Perito Moreno Glacier, 80km (50miles) away from El Calafate. Park entrance fee is the whopping 215 pesos (since April, 2014) and allows you to stay only for one day, no camping inside - you need to have left by 10 pm. You can see the enormous glacier just meters away from you, and listen all the sounds that the cracking ice makes 24 hours a day. And when a front wall of the glacier falls down, well, it is just amazing! It is the main point of tourism. Viewing platforms and easy trails (with quite a number of steps, though) make the visit and the observation easy and pleasant. You can visit many ranchos (estancias), where you can enjoy the wild nature, perfect meals, and stay there in the middle of nowhere, relaxing from the big cities rush. Or take a boat excursion and see many of the glaciers and places in the National Park Los Glaciares. The colors and shapes of the ice-bergs floating in the lake are really awesome and inspiring, making a boat ride in a sunny day a fantastic day out. Another perfect point, is Onelli Bay, one of the most romantics sites here. Just bring your lunch box, a bottle of champagne, and chill it in the lake, or just add a piece of pure crystal ice. Wild nature can be seen just walking a few blocks away from main street, like in El Cañadón, or at Laguna Nimez, where you can see all kind of patagonic birds feet away from you. Wildlife and views, especially at dusk, make Laguna Nimez a must see, perfect if you have just arrived in town, settled your next days excursion and eager to go see some real Patagonia. At night, grab a chair and go outside. The non polluted sky shows stars like you will never see again, and don´t be surprised by satellites passing by!
Excursions to Perito Moreno glacier (sliding scale entry fee to the park: 215ARS for foreigners [April 2014], 90ARS for people from Mercosur countries and 50ARS for Argentines), by bus, or use a recommended Argentine travel agency to arrange private trips for ice walking, drinking whiskey with glacier ice, among many other possible activities. Hitch-hiking to the glacier and back is not impossible, but difficult in low season.
There are three bus companies (180ARS round trip; 90 minutes each way,) leaving from El Calafate at around 0800 and returning around 1600 and one company, Cal Tur departing at 1400 and returning 1930. The bus will drop you off at the port for boat trips and take the rest onward to the glacier before coming back upon return. Try to sit on the left side of the bus for the best views of the glacier and surrounding landscape.
A taxi is 500-600 pesos round trip.
There is a hideously expensive (by any standard) restaurant onsite (meagre coffee in styrofoam cup is 30 pesos), be a cheapskate and take a picnic and flask and keep smiling. Numerous places to sit and eat overlooking the glacier.
The Hielo y Aventura Minitrekking excursion - morning trip to the observation boardwalks, boat ride across the lake, and then an hour and a half with (provided) crampons walking around on the Glacier. Proper foul weather gear (rain jacket and pants) and trekking shoes/boots are strongly recommended, and can be rented from several places in town, or are provided on some other tours. Bring sunscreen, and don't bother with water (you can drink the water off the glacier).
The Fernandez Campbell All Glaciers boat tour. All day long, but some incredible glacier views that you won't be able to see otherwise. When booking, see if you can get on the smaller boats (they have one large and three small ones).
A newly built museum dedicated to glaciers, known as the Glaciarum, stands several kilometers outside of El Calafate. This museum provides exhibitions and detailed information on the makeup, history, and importance of the glaciers found in this region.
There are also 4x4 excursions up into the mountainous area surrounding El Calafate. These provide stunning views of Lake Argentino, and, on a clear day, the top of Fitz Roy as well as the Torres del Paine. They also stop for refreshments and visit geological formations caused by glaciers known as the ´mexican hats'.
If exploring El Calafate on a budget one may rent a bike in the city for a tour around the lake. There is a paved road at the end of the of town running along side the lake. If you go left on it(facing the lake) you can follow it to the outskirts of town. Coming out of town the view is blocked by a hill but if you keep going down the paved road(staying close to the water) you will get around the hill and get an amazing view. Keep going until the end of the paved road for an amazing lunch spot from where you can see the entire lake and the snowy mountains at the back. A good place to rent a bike is La Barraca which is located at the end of the main street on the opposite side of the plaza from the gas station.
In winter, The Club Andino Lago Argentino  rents skates to anyone who wants to spend an afternoon skating on ice in a small shallow bay in front of the club (very near the town centre). It is a beloved club by the Calafate people community, pioneer in the teaching of mountain sports in the village and always been devoted to the healthy sports and also social activities, teaching to the youngest and open to the general public. It also has a bar with a deck and one of the best lake views in town.
Visit a ranch. Ask your travel agency where to go. Recommendations ; El Galpon del Glaciar Ranch, Nibepo Aike Ranch, Rincón Ranch, Alta Vista Ranch. On most estancias you can ride a horse.
A must is "La Toldería", a fast food that turns into a disco after 1AM. The pub of El Calafate.
Food is expensive mainly due to the remote location of the city. There are four supermarkets. No quality fresh food is available. Buy your food for your tours in advance, because on ruta 40 and in the glacier national park there are almost no places to buy food.
Handicraft and souvenirs can be bought in large scale at the main street.
Argentinian wine is some of the finest in the world, particularly reds such as Malbecs from Mendoza, and whites like Torrontes from the north-west around Salta and Cafayate. Take advantage of the exchange rate and enjoy. Other international drinks such as beer from all over the world, whiskeys, liquors, champagne are available. Try grapefruit sodas for something different.
The hotel has a free shuttle to downtown, a bar, Restaurant, WiFi, Internet, DDI, DDN and Laundry.
Be aware that in order to cross the border to chile, you have to ask the car rental company to arrange you some documents.