See the company Red Horse Mongolia for transport options
South Gobi province (Umno Gov) is where most travelers end up, and with good reason. The three most popular destinations in the Gobi are accessible from Dalanzadgad (the capital of South Gobi province). Bayanzag, known to westerners as the flaming cliffs, is a 2 hour drive from Dalanzadgad. This is where Roy Chapman Andrews discovered dinosaur bones in the 20's. The cliffs and the surrounding area are beautiful. You can stay in one of the Ger Camps around the area and tour the cliffs during the day. The Gobi Marathon (gobimarathon.org) also takes place here every September. From Bayanzag most itineraries visit Khongoriin Els next. Known as the singing dunes, these are the largest sand dunes in Mongolian, and should not be missed if traveling through the Gobi. It is possible to ride a Bactrian camel and stay the night in a Ger Camp. Finally, Yoliin Am (Vulture's valley), is a gorge that runs through the Gurvan Saihan mountain range about 40 km outside of Dalanzadgad. The canyon is known for having ice most of the year, and horses are available at the entrance to ride in.