It is recommended that you know someone with a car in Medan, the closest biggest city in North Sumatra with an airport, because public transport to Brastagi is quite bad, often people squeeze inside a bus and some even sit on top of the roof of the bus. Anyway, there is transporter like TOBATRANSPORTER, whatsapp,viber, ☎ +6285261492668 (firstname.lastname@example.org), . who will arranged your transportation as well as appointment its take; usually the price is Rp 450,000 IDR for private van (5 or 7 seaters);From Parapat to Berastagi usually the price is 450,000 but you must book first if you want go from Parapat to Berastagi or you can go with their tour packages and transport price,see at their sites. You could get a taxi straight there from the airport (many touts will approach you)with normal price 350000 rp/person. Use your negotiation skill to get the price down to 250000 rp/person. You can also go to Pinang Baris bus station in Medan 10k west of city centre or to Simpang Kuala where you can get a local bus for around 25000 Rp/person (Jul 07). From Polonia airport to Pinang Baris or Simpang Kuala, you can use local minivan 'Sudaco'(rarely)for a 2000-3000 rp. If you don't have enough time to wait for the 'Sudaco', you can use 'Becak Mesin' which is available just outside the airport to go to Pringgan. Pringgan is the easiest place to get 'Sudaco' to Pinang Baris, Simpang Kuala or any other places in Medan. The common price for 'Becak Mesin' from airport to Pringgan is 10000 rp/trip. Public bus departs from Medan Pinang Baris Station to Berastagi(but you can get on the bus in all the itinerary just stopping it from the side of the road)and takes about 2 hours. Not A/C but quite confortable, one person per seat, but not much room for a suitcase or big backpack, which is going to travel on the top of the roof. You pay once inside when asked or as you get off. The common bus names are Borneo, Sutra, and Sinabung Jaya (Look for the "big" silver and blue minibuses). The fare is 10000 rp/person (February 2013). There are buses on both directions all around the clock, very easy trip. (After 9pm only the minivan-Style busses)
Buses service many of the surrounding villages as is the case in the rest of Indonesia. Prices are similar to those elsewhere in Indonesia. Many run along the main road all the time. Central market is main stop.
Sibayak, Sinabung mountains, Sipiso-piso Falls, Traditional Karonese House at Lingga Village, Lake Toba (Tongging).
The tourist info is very helpful, it's at the top of the main drag by the fruit market. However, booking trips may be cheaper with local agencies, for example Losmen Sibayak Guesthouse (in the centre, next to BRI bank).
A climb of Gunung Sibayak is a must. A guide is not required but the path could be very slippery after rain, steep and confusing in some areas. Catch a minivan from the town to the bottom of the mountain. (Rp 3000)or walk it up from the town (around 40 minutes, nothing interesting on the way up). You could be asked to pay a fee of Rp 4,000 at the begining of the trek. The walk starts off by ascending a road paved the entire way up. When you reach "white rocks" on the left of the way, climb there and follow a narrow path, soon you'll find some stairs on the way up. It is a tough walk and water and snacks are a must, but those a basic level of fitness should be able to complete this with rests along the way. Don't go alone, wear good shoes. Three hours from start to summit.
The crater of Gunung Sibayak is filled with rocks that tourists have inevitably made into all sorts of shapes and words. From here, a good way to descend the mountain is to head off over the far side of the crater (3 o clock) down some very slippery surfaces. Beware though, there are some who have ended up getting seriously lost. In particular, avoid the trail that heads behind the antenna hill; you want to be heading down the opposite direction. Be extra cautious in foggy weather. Alternatively, easier and safer, walk back the same way you came and about 25? minutes from the summit a road veers off to the left (if going downhill). This will bring you to Semangat Gunung, the hot springs village.(1 hour?) From here, transport back to Berastagi is as easy as jumping on the first bus seen, not very often and last one around 6pm.
You can also go to Gunung Sinabung, the easiest way is to take a minibus to Danau Kawar (a lake at the foot of the volcano) and then hike up (you should ask for directions as the beginning is not obvious). After the initial pass through the farms the path is impossible to miss (although the usual stories about lost/dead tourists exist and are listed at the tourist information office in Berestagi), so no guide should be necessary. Good views from the top (weather permiting)and excellent walk through the jungle (the walk up to Sibayak is not quite so pleasan). 10 hrs hike.
Try betelnuts from the market. You buy the leaves, a paste, tobacco and a red nut. All are mixed on the leaf, rolled and chewed. The paste is lime so it has a kick to it.
Chinese restaurant in the main street has some good eating options and hot food. Food streets are opened along the side of main street after dark. Many type of Indonesian foods are available, mostly 'Ikan Bakar' (Grilled Fish).
For an adventure try the local specialty called babi panggang. It's pork meat in a special sauce.
Try the palm wine known as tuak at a local tuak house. Don't be surprised if someone breaks out a kecapi and starts singing. You can also snack on snake, monitor lizard, and dog meat.
Public transport to Lake Toba is possible but tricky involving 3 minivan changes. Better to charter a taxi/minivan from the guesthouse and get there in 4 hours than whole day or Transporter for 450,000 IDR (Private Van); like TOBATRANSPORTER, ☎ +6285261492668 (email@example.com), . with their tour packages and transport price,see at their sites.You could also stop at the waterfall on the way ; Bukit Lawang seems to be best reached via Medan.
Minibuses to Kutacane (for Ketambe) come through from Medan; wait up by the tourist office rather than near the market as the latter charges 10,000rp extra (presumably some kind of commission). 40,000rp (Oct 2008), 5 hours through very nice scenery.