There are 5 ways to get from Veles to Sarajevo by train, bus, car, or plane
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Train, bus
best- Take the train from Veles to Skopje, Transporten Centartrain
- Take the bus from Skopje, Transporten Centar to Gostivarbus
- Take the bus from Gostivar to Sarajevo, Autobuska Stanicabus
10h 3mBus
cheapest- Take the bus from Veles to Skopje, Transporten Centarbus
- Take the bus from Skopje, Transporten Centar to Podgorica , Bus stationbus
- Take the bus from Podgorica , Bus station to Sarajevo , East Sarajevo Bus Stationbus
16h 8m$75–104Drive 497.2 km
- Drive from Veles to Sarajevocar 497.2 km
7h 39m$79–114Fly
- Fly from Skopje International Airport (SKP) to Sarajevo (SJJ)plane SKP - SJJ
6h 45m$118–213Train, bus via Novi Pazar
- Take the train from Veles to Skopje, Transporten Centartrain
- Take the bus from Skopje, Transporten Centar to Novi Pazar, Autobuska stanicabus
- Take the bus from Novi Pazar, Autobuska stanica to Sarajevo, Autobuska Stanicabus
14h 22m
Skopje International Airport (SKP) to Sarajevo (SJJ) flights
Questions & Answers
The cheapest way to get from Veles to Sarajevo is to bus which costs $70 - $110 and takes 16h 8m.
The fastest way to get from Veles to Sarajevo is to fly which takes 6h 45m and costs $110 - $220.
No, there is no direct bus from Veles to Sarajevo station. However, there are services departing from Veles and arriving at Sarajevo , East Sarajevo Bus Station via Skopje, Transporten Centar and Podgorica , Bus station. The journey, including transfers, takes approximately 16h 8m.
The distance between Veles and Sarajevo is 594 km. The road distance is 497.2 km.
The best way to get from Veles to Sarajevo without a car is to train and bus which takes 10h 3m and costs .
It takes approximately 10h 3m to get from Veles to Sarajevo, including transfers.
Veles to Sarajevo bus services, operated by Strumica Ekspres, depart from Veles station.
The best way to get from Veles to Sarajevo is to fly which takes 6h 45m and costs $110 - $220. Alternatively, you can bus, which costs $70 - $110 and takes 16h 8m.
Veles to Sarajevo bus services, operated by Strumica Ekspres, arrive at Skopje, Transporten Centar station.
Yes, the driving distance between Veles to Sarajevo is 497 km. It takes approximately 7h 39m to drive from Veles to Sarajevo.
What companies run services between Veles, North Macedonia and Sarajevo, Bosnia and Herzegovina?
Turkish Airlines, Pegasus Airlines, and four other airlines fly from Skopje International Airport (SKP) to Sarajevo (SJJ) every 4 hours. Alternatively, you can take a bus from Veles to Sarajevo , East Sarajevo Bus Station via Skopje, Transporten Centar and Podgorica , Bus station in around 16h 8m.
- Website
- turkishairlines.com
Flights from Skopje International Airport to Sarajevo via Istanbul
- Ave. Duration
- 8h 46m
- When
- Every day
- Estimated price
- $100–180
- Website
- austrian.com
Flights from Skopje International Airport to Sarajevo via Vienna
- Ave. Duration
- 10h
- When
- Every day
- Estimated price
- $100–390
- Website
- flypgs.com
Flights from Skopje International Airport to Sarajevo via Sabiha Gokcen
- Ave. Duration
- 5h 45m
- When
- Every day
- Estimated price
- $85–440
- Website
- croatiaairlines.com
Flights from Skopje International Airport to Sarajevo via Zagreb
- Ave. Duration
- 7h 10m
- When
- Monday, Wednesday, Thursday, and Friday
- Estimated price
- $110–200
- Website
- airserbia.com
Flights from Skopje International Airport to Sarajevo via Belgrade
- Ave. Duration
- 10h 25m
- When
- Monday and Saturday
- Estimated price
- $90–150
- Website
- sunexpress.com
Flights from Skopje International Airport to Sarajevo via Izmir
- Ave. Duration
- 6h 25m
- When
- Thursday and Sunday
- Estimated price
- $110–400
- Phone
- +389 (2) 3 164 255
- mztransportad@mztransportad.com.mk
- Website
- mzt.mk
Train from Veles to Skopje, Transporten Centar
- Ave. Duration
- 52 min
- Frequency
- 5 times a day
- Estimated price
- $3–11
- Schedules at
- mzt.mk
- Phone
- +389 - 71 - 322 - 333
- Website
- martinoski.com
Bus from Skopje, Transporten Centar to Gostivar
- Ave. Duration
- 1h 11m
- Frequency
- 5 times a day
- Schedules at
- martinoski.com
- vakcare@yahoo.com
- Website
- facebook.com
Bus from Skopje, Transporten Centar to Gostivar
- Ave. Duration
- 1h 15m
- Frequency
- Twice daily
- Website
- https://facebook.com/profile.php?id=100064111145130
- Phone
- +389 70 935 300
- steptours@gmail.com
- Website
- facebook.com
Bus from Gostivar to Sarajevo, Autobuska Stanica
- Ave. Duration
- 6h
- Frequency
- Twice a week
- Website
- https://www.facebook.com/p/Step-Tours-100057319215952/
- Phone
- +381 20 41 1090
- ozlemtours@yahoo.com
- Website
- polazak.rs
Bus from Skopje, Transporten Centar to Novi Pazar, Autobuska stanica
- Ave. Duration
- 4h 45m
- Frequency
- Once daily
- Schedules at
- polazak.rs
- Phone
- + (381) 20 316 581
- office@gameks.biz
- Website
- gameks.biz
Bus from Novi Pazar, Autobuska stanica to Sarajevo, Autobuska Stanica
- Ave. Duration
- 6h 45m
- Frequency
- Once daily
- Schedules at
- gameks.biz
- Phone
- 062 8103637
- office@balbuss.rs
- Website
- balbuss.rs
Bus from Novi Pazar, Autobuska stanica to Sarajevo, Autobuska Stanica
- Ave. Duration
- 7h 30m
- Frequency
- Once daily
- Estimated price
- $36
- Schedules at
- balbuss.rs
- Phone
- +389 34 346 030
- Website
- facebook.com
Bus from Veles to Skopje, Transporten Centar
- Ave. Duration
- 1h 3m
- Frequency
- Hourly
- Website
- https://www.facebook.com/strumicaekspres
- Phone
- +389 33 471 139
- Website
- facebook.com
Bus from Veles to Skopje, Transporten Centar
- Ave. Duration
- 1h 8m
- Frequency
- Every 4 hours
- Website
- https://www.facebook.com/Berovo-trans-862062503867001/
- Phone
- +389 47 231 192
- info@transkop.mk
- Website
- transkop.mk
Bus from Veles to Skopje, Transporten Centar
- Ave. Duration
- 1h 20m
- Frequency
- Every 4 hours
- Estimated price
- $19
- Schedules at
- transkop.mk
- Phone
- +389 43 222 192
- panpromet@yahoo.com
- Website
- web.facebook.com
Bus from Veles to Skopje, Transporten Centar
- Ave. Duration
- 1h
- Frequency
- 4 times a day
- Schedules at
- web.facebook.com
- Phone
- +389 78 259 499
- info@roman.com.mk
- Website
- web.facebook.com
Bus from Veles to Skopje, Transporten Centar
- Ave. Duration
- 57 min
- Frequency
- 3 times a day
- Schedules at
- facebook.com
- Phone
- +389 2 240 2528
- ruleturs@sas.com.mk
- Website
- ruleturs.mk
Bus from Veles to Skopje, Transporten Centar
- Ave. Duration
- 1h 7m
- Frequency
- Twice daily
- Schedules at
- ruleturs.mk
Bus from Skopje, Transporten Centar to Podgorica , Bus station
- Ave. Duration
- 6h 30m
- Frequency
- Once daily
- Estimated price
- $47
- Schedules at
- ruleturs.mk
- Phone
- 033/273-551
- avtoatom@yahoo.com
- Website
- avtoatom.com.mk
Bus from Veles to Skopje, Transporten Centar
- Ave. Duration
- 50 min
- Frequency
- Once daily
- Schedules at
- avtoatom.mk
- Phone
- +389 71 77 55 29
- ganic.ekskluziv@yahoo.com
- Website
- ganicekskluziv.mk
Bus from Skopje, Transporten Centar to Podgorica , Bus station
- Ave. Duration
- 9h
- Frequency
- Once a week
- Estimated price
- $35
- Schedules at
- ganicekskluziv.mk
- Phone
- +382 69 568 880
- petarcicmil90@gmail.com
- Website
- busticket4.me
Bus from Podgorica , Bus station to Sarajevo , East Sarajevo Bus Station
- Ave. Duration
- 6h 35m
- Frequency
- Once daily
- Estimated price
- $28
- Schedules at
- busticket4.me
- Phone
- +382 20 633 807
- bozur.cg@gmail.com
- Website
- bozur.net
Bus from Podgorica , Bus station to Sarajevo , East Sarajevo Bus Station
- Ave. Duration
- 6h 36m
- Frequency
- Once daily
- Estimated price
- $21–35
- Schedules at
- bozur.net
- Phone
- +387 57 340-771
- info@centrotrans-ad.com
- Website
- centrotrans-ad.com
Bus from Podgorica , Bus station to Sarajevo , East Sarajevo Bus Station
- Ave. Duration
- 7h 5m
- Frequency
- Once daily
- Estimated price
- $33
- Schedules at
- centrotrans-ad.com
- Book at
- centrotrans-ad.com
Want to know more about travelling around the world?
Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including Need to know: Greyhound, Is ride-sharing platform BlaBlaCar right for you?, and Travelling to the UK: What do I need to know? - to help you get the most out of your next trip.
More Questions & Answers
There are 5030+ hotels available in Sarajevo.












