Holidays in Mytilini

Get inspired to book your holiday with us

October 2025

1234
567891011
12131415161718
19202122232425
262728293031

November 2025

1
2345678
9101112131415
16171819202122
23242526272829
30
Check-in date - Check-out date

Plan your next holiday in Mytilini

From flights to stays, discover great offers for cheap holidays

Get more for less

Unlock better prices on flights and places to stay with Genius.
Flight

New York
Mytilini

Wed 12 Nov One way
NYC to MJT
From US$635.48 per traveller
9.1
Property
From US$134.72 per night
Car rental

Fiat 500

or similar Small car
Mytilene International Airport
From US$21 per day

Best places to stay in Mytilini

Find the perfect stay for your holiday

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 1,634 reviews
From US$106.05 per night

Sign in to save 10% or more

Unlock members-only discounts with a free Booking.com account and start saving with Genius.
Sign in
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,145 reviews
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 681 reviews
From US$100.26 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 792 reviews
From US$62.45 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 515 reviews
From US$156.11 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 894 reviews
From US$138.63 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 462 reviews
From US$119.11 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 540 reviews
From US$64.18 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 490 reviews
From US$82.68 per night

Reasons to book holidays with Booking.com

  • Build your perfect trip

    Book the best flights, stays and more – all in one place

  • Stay flexible

    Keep your travel plans flexible with free cancellation options

  • Get 24/7 support

    Contact us anytime and get support in multiple languages

Cheapest flights to Mytilini

The cheapest flights available in the next 60 days – prices are updated regularly

Holidays in Mytilini: things to know

Most booked car type
Medium car
Avg. daily price for Medium car
US$72 per day
Avg. cost of stay
US$107 per night
Best time to visit
August and July
Most popular flight route
IAD Washington Dulles International Airport to MJT Mytilene International Airport

Weekend car rentals in Mytilini

Popular alternatives to Mytilini

Explore more holiday destinations in Greece