Travelers will find that they can easily get taxis in the larger towns of Lesbos but that they may wish to have a rental car for convenience when traveling to some of the smaller locations on the island. All popular brands are represented in Lesbos (Sixt, Budget Car Rental, Avis, Hertz, Europcar). Also Discover Rent a Car operates there. 

Taxis:  Taxis are most frequently hired at the airport upon arrival in Lesbos.  The airport is located in Mytilene and that capital city is easily navigable by taxi.  Aside from the airport, the best place to grab a taxi is at the city center.  However, cabs can be hailed anywhere on the street if they are passing by.  Travelers will similarly find that the larger towns located throughout Lesbos, including Kalloni and Petra, have quality taxi services which are easy to access.  As far as the smaller towns go, there is usually at least one taxi driver available in each town, and he or she is usually found at the center of the town.

Rental car:   Even though taxis can be located in the smaller towns of Lesbos , travelers will generally find that it is much easier to get from town to town if they have rented a car.   Cars are almost always rented at the local airport upon arrival, where both major (DollarSixtThrifty, Europcar, etc.) and local rental companies operate there. However, cars can also be rented at numerous locations throughout Lesbos.   Travelers seeking more information about rental car options other than those at the airport should visit during the planning stages of their trip.