Rome2Rio

How to get fromVeles to Creteby plane, train, bus, car ferry, busferry, ferry or car

Find Transport to Crete

See all options

There are 7 ways to get from Veles to Crete by plane, train, bus, car ferry, busferry, ferry, or car

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Fly to Heraklion International Airport, “Nikos Kazantzakis”

    best
    1. Fly from Skopje International Airport (SKP) to Heraklion International Airport, “Nikos Kazantzakis” (HER)plane plane SKP - HER
    4h 56m
    €124–338

  2. Fly to Chania International Airport

    cheapest
    1. Fly from Skopje International Airport (SKP) to Chania International Airport (CHQ)plane plane SKP - CHQ
    5h 14m
    €105–347

  3. Train, bus, car ferry

    1. Take the train from Veles to Gevgelijatrain train
    2. Take the bus from Gevgelija to Thessaloníkibus bus
    3. Take the train from Thessaloniki to Athenstrain train Ic
    4. Take the car ferry from Port of Piraeus to Paroscarferry car ferry
    5. Take the car ferry from Paros to Heraklion Portcarferry car ferry
    19h 6m

  4. Bus, bus and ferry

    1. Take the bus from Veles to Gevgelijabus bus
    2. Take the bus from Gevgelija to Thessaloníkibus bus
    3. Take the busferry from Thessaloniki to Heraklionbusferry bus ferry
    21h 15m

  5. Train, bus, ferry

    1. Take the train from Veles to Gevgelijatrain train
    2. Take the bus from Gevgelija to Thessalonikibus bus
    3. Take the ferry from Thessaloniki to Port of Piraeusferry ferry Bsf
    4. Take the ferry from Port of Piraeus to Heraklionferry ferry Abs / ...
    42h 49m
    €121–216

  6. Bus, car ferry

    1. Take the bus from Veles to Gevgelijabus bus
    2. Take the bus from Gevgelija to Thessaloníkibus bus
    3. Take the bus from Thessaloniki Monastiriou to Pireausbus bus
    4. Take the car ferry from Port of Piraeus to Heraklion Portcarferry car ferry
    22h 7m

  7. Drive, car ferry

    1. Drive from Veles to Port of Piraeuscar car
    2. Take the car ferry from Port of Piraeus to Paroscarferry car ferry
    3. Take the car ferry from Paros to Heraklion Portcarferry car ferry
    15h 2m
    €244–402

Skopje International Airport (SKP) to Heraklion International Airport, “Nikos Kazantzakis” (HER) flights

Calendar8Weekly Planes
Duration5h 25mAverage Duration
Ticket€57Cheapest Price
See schedules

Questions & Answers

What companies run services between Veles, North Macedonia and Crete, Greece?

Aegean Airlines flies from Skopje International Airport (SKP) to Heraklion International Airport, “Nikos Kazantzakis” (HER) once daily.

Airlines
Train operators
Bus operators
Ferry operators

Want to know more about travelling around Greece

Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.

Related travel guides

Where to next?

Trips from Veles

Trips to Crete

Popular routes