Hertz Car Rental - Lesvos, Mytilini Airport
Visitors say
Very pleasant and competent staff, efficient process, car in good shape, no surprises at payment time.
Had a great experience with Hertz, they took great care of us and the prices were right! Can't recommend them enough!
About
Picking up a rental car at Mytilini Airport is one of the smartest decisions a visitor to Lesvos can make, and Hertz's presence right at the terminal makes the transition from plane to island exploration seamless. As one of the world's most recognisable car rental brands, Hertz brings a reliable, internationally consistent experience to this corner of the Aegean — important when you are navigating an unfamiliar island and want confidence in your vehicle, your insurance coverage, and your ability to get help if something goes wrong.
Lesvos is Greece's third-largest island, stretching across more than 1,600 square kilometres of pine forests, olive groves, volcanic moonscapes, and coastline that ranges from sheltered family coves to dramatic open-sea shores. Without a car, much of this is simply out of reach. With one, you can wind through the medieval alleyways of Molyvos in the north, stop at the petrified forest near Sigri in the west, descend to the hot springs at Polichnitos, and still be back in Mytilini for dinner — all in a single unhurried day. Having your own wheels also opens up the island's quieter villages, its hillside monasteries, and the birding wetlands of Kalloni that draw naturalists from across Europe each spring.
For travellers arriving at Mytilini Airport for the first time, stepping out of arrivals and directly into the reassurance of a familiar rental brand removes one layer of uncertainty from what is already a thrilling new adventure. The airport is compact and the rental process straightforward, meaning you can be on the open road within minutes, heading north along the coast road or south toward the capital's harbour, with all of Lesvos waiting ahead of you.
Before you go
What to expect
The Hertz desk sits steps from the arrivals exit, so you can have keys in hand before your fellow passengers have even found the taxi queue. Staff handle the international paperwork efficiently, and vehicles are in solid condition — exactly the reassurance you want before setting out on winding coastal roads you have never driven before.
Best time to visit
The desk operates year-round to match flight schedules, but July and August bring heavier demand, so booking ahead is strongly advisable.
How to get there
The counter is inside Mytilini Airport terminal, around 7 km from the city centre — follow the signs from arrivals; no shuttle or separate transfer is needed.
Details
Categories
Photos
Visitor Reviews
George Foster
October 2025
Very pleasant and competent staff, efficient process, car in good shape, no surprises at payment time.
Owner Response
thank you for choosing our company and for taking the time to share your positive experience. Your review means a lot to us, and we are looking forward to serving you again in the future!
S SDS
September 2025
Top service !
Owner Response
thank you for choosing our company and for taking the time to share your positive experience. Your review means a lot to us, and we are looking forward to serving you again in the future!
M A
August 2025
The experience started badly, due to a 1-hour delay in car pickup. It was a general problem for all customers on the same flight who were supposed to pick up a car. Normally, the company should have found a way to compensate its customers for this delay, to keep customers happy. Luckily, you have good employees at the reception and they indirectly saved the situation, otherwise you would not have been able to avoid the complaint. Bravo to the senior employee. Despite the load, nervous tension, he kept the atmosphere in a humane state. Sorry, friend, it's not your fault, but someone has to listen. The car wasn't clean inside and out, but that's okay. We should have charged you the €12 we paid for cleaning inside and out.
Owner Response
Thank you for choosing our company and taking the time to share your experience. We hope to have the opportunity to serve you again in the future.
Anne van der Wal
July 2025
Booked a Seat Arona through Sunnycars at Hertz. The car was literally parked right outside the exit! We were able to pick it up quickly. They even went around the car themselves, without an employee, to check the damage, took a picture, and drove off. The damage was also noted on the form in the car. Upon returning, we were able to park right outside the door again. An employee quickly walked around the car, no new damage, and we were able to check in within 5 minutes. Excellent service and pleasant, friendly staff with a sense of humor. 👍🏼
Owner Response
thank you for choosing our company and for taking the time to share your positive experience. Your review means a lot to us, and we are looking forward to serving you again in the future!
Lemmens 1985
September 2024
Last summer (August 2024), my wife and I rented a Kia Picanto (automatic) through Hertz (TUI) during our vacation in Lesbos. The car was small, nice and light, yet powerful enough to do the island justice. We chose an automatic because I simply prefer automatics. The car was in tip-top condition; the tank was 3/4 full, so we returned it at the end. And the staff was very friendly and helpful. Highly recommended!
Owner Response
thank you for choosing our company and for taking the time to share your experience. We are looking forward to serving you again in the future.
SALAMIS peace, solidarity, freedom and democracy
July 2023
Congratulations to Hertz team in Lesvos Greece . Amazing staff, very helpful with great attitude
Owner Response
Thank you for choosing our company and for taking the time to share your positive experience. Your review means a lot to us, and we are looking forward to serving you again in the future!
Pieter van Roijen
December 2018
Friendly staff and well maintained cars. Easy access due to being straight on the airports parking lot.
Irini Kotoglou Tomei
July 2018
Told us to return the car with half gas, only to find out at the airport they wanted more and charged insane price for it.
Owner Response
Thank you for your comments. However, according to our company’s fuel policy, which is explained at the time of the pick up of the car and is on display at the desk, a client is advised to return the car with the same quantity of fuel as shown at the time of pick up.<br>In the event that the car returns with less quantity client will be charged the value of the missing fuel and the Refuelling Service charge of €18 plus vat will be applied.<br>This has been followed in your case as well and the fuel charge plus the RFC applied since you returned the car with less fuel than delivered. We regret any inconvenience experienced however please note that any gas consumption is paid by the customer.
Angel Menendez (djangelic)
June 2016
Had a great experience with Hertz, they took great care of us and the prices were right! Can't recommend them enough!
Will Kölbener
March 2016
Fast and uncomplicated booking, pickup and return. Car was in a good condition. However, our tank was not full as booked. They told us that we could also bring it back at the same level. We had preferred to get the full/full package as booked.
Make a day of it
Places worth combining with your visit
