You can get to Rethymno by regular bus lines from Chania or Heraklion (both have an airport). The coaches are operated by two KTEL companies [http://bus-service-crete-ktel.com/], [http://www.crete-buses.gr/]. To get to Rethymno from Heraklion it takes approximately 90 minutes and costs slightly over 6 ?.