Skopje International Airport is located 21km east of the city centre. Skopje has direct air services to many cities throughout Europe, Turkey and the Gulf.
Vardar Express shuttle bus runs between the airport and the city; check the website for its timetable. Taxis to and from the airport cost 1200MKD.
Skopje's bus station, with ATM, exchange office and English-language information office, adjoins the train station. Bus schedules are only available online in Macedonian (your hotel/hostel staff should be more than happy to translate for you, though). Buy tickets on the day or in advance from the window counters inside the station.
Most intercity buses are air-conditioned and are generally faster than trains, though more expensive.
Bitola (470MKD, three hours, 11 daily)
Kavadarci (310MKD, two hours, 10 daily)
Kruševo (330MKD, three hours, three daily)
Mavrovo (310MKD, two hours, two Monday to Saturday)
Negotino (240MKD, 2½ hours, 11 Monday to Friday, eight Saturday and Sunday)
Ohrid (520MKD, three hours, 14 daily)
Belgrade (1300MKD, six to eight hours, 10 daily)
İstanbul (1900MKD, 12 hours, five daily)
Ljubljana (3800MKD, 14 hours, one daily)
Pristina (330, two hours, 14 daily)
Sarajevo (2900MKD, 14 hours, 8pm Wednesday and Sunday)
Sofia (1040MKD, 5½ hours, five daily)
Thessaloniki (1300MKD, four hours, 6am & 5pm Monday, Wednesday and Friday)
Zagreb (3150MKD, 12 hours, 5pm daily)
The train station serves local and international destinations.
The 5.10pm daily service to Bitola is an express train, taking two hours 40 minutes. All trains to Bitola stop at Prilep first.
Bitola (320MKD, 3½ hours, four daily)
Negotino (200MKD, 1¾ hours, two daily)
Prilep (250MKD, three hours, four daily)
Disagreements with the Greek government have led to periodically suspended train services with Greece. The Skopje–Thessaloniki train (800MKD, six hours, 4.45am daily) was running regularly at the time of writing.
A train serves Belgrade (1450MKD, 10 hours, 10.19pm daily), and another heads for Pristina (three hours, 4.10pm daily) in Kosovo; for Pristina, the train station will only sell you a ticket to the border (120MKD), where you then need to buy another ticket (€2.50) for your onward travel to the capital.
For car hire try Balkan Rent-A-Car.