A coastal town with terracotta-roofed houses, a beach, and a castle on a hill.

Mytilene holiday lettings

We found holiday rentals — enter your dates for availability

Discover a selection of 15 homes, 23 apartments and other holiday rentals in Mytilene that are perfect for your trip. Holiday rentals provide the best amenities for you and your friends, family or even pets, such as a hot tub and garden. You'll be sure to find a property to rent for everyone's needs, including options that are accessible or non-smoking.

Find spaces that suit your style

Search for Houses

House

Search for Condos/Apartments

Condo/Apartment

search for cabins

Cabin

search for cottages

Cottage

search for villas

Villa

search for chalets

Chalet

Find the best place to stay - Mytilene

CozyFlat 88m2 very spacious for long stays, fully equipped, with private parking

Image of CozyFlat 88m2 very spacious for long stays, fully equipped, with private parking

Sleeps 4 · 1 bedroom · 1+ bathroom

Mytilini central apt 5 min walk from port, shops

Image of Mytilini central apt 5 min walk from port, shops

Sleeps 5 · 3 bedrooms · 1+ bathroom

Eleofilos Old Town

Image of Eleofilos Old Town

Sleeps 2 · 1 bedroom · 1 bathroom

Luxury Stone-built 160sqm Villa in Olive Grove, On Waterfront

Image of Luxury Stone-built 160sqm Villa in Olive Grove, On Waterfront

Sleeps 6 · 2 bedrooms · 2 bathrooms

Waterfront Luxury Stone-built 72sqm Villa in Olive Grove

Image of Waterfront Luxury Stone-built 72sqm Villa in Olive Grove

Sleeps 6 · 2 bedrooms · 2 bathrooms

Pierres Blanches Residences 2, with private pools

Image of Pierres Blanches Residences 2, with private pools

Sleeps 6 · 3 bedrooms · 2 bathrooms

Top rated rentals - Mytilene

Loriet Hotel

Image of Loriet Hotel

Find out more about Mytilene

Why visit Mytilene

Popular types of accommodation in Mytilene

Discover the charm of Mytilene, nestled on the beautiful island of Lesvos in the North Aegean. This vibrant city boasts rich history, stunning architecture, and captivating attractions, including ancient ruins and picturesque waterfronts. As you explore, enjoy a range of accommodation options, from villas and houses to comfortable apartments. Mytilene offers an array of holiday rentals, ensuring a memorable getaway filled with unique experiences and local culture.

Top attractions in Mytilene

Mytilene, located on the island of Lesvos in the North Aegean, offers a delightful blend of culture and outdoor experiences. Visitors can explore the historic Mytilini Castle, relax on scenic beaches, and visit charming local churches. The city is perfect for families and those seeking a rich cultural experience, making it an ideal destination for a memorable Greek island holiday.

Things to do recommended for couples

For a romantic getaway in Mytilene, enjoy a sunset stroll along the picturesque waterfront or indulge in a candlelit dinner at a charming taverna. Explore the ancient castle together, then unwind at a secluded beach, soaking in the serene atmosphere and stunning views of the Aegean Sea.

Things to do recommended for families

Families visiting Mytilene can explore the beautiful beaches of Tsamakia and enjoy thrilling water sports, or visit the charming Mytilene Castle for a glimpse into history. Don't miss the local markets for a taste of authentic Greek cuisine, perfect for a memorable family dining experience.

Things to do recommended for groups

Groups visiting Mytilene can savour authentic Greek cuisine at local tavernas, explore the ancient castle of Mytilene, and enjoy a day at the picturesque beaches of Eftalou. Don't miss a visit to the nearby Petrified Forest for a unique natural experience.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

What do I need to keep in mind when booking a vacation in Mytilene

If you're travelling with a group, family, pets, or seeking extended stays, it's essential to filter by your key priorities. Here are some helpful Vrbo booking tips for you.

Where to stay in Mytilene

Mytilene, the capital of Lesvos, offers a captivating blend of culture, history, and stunning coastal scenery. Visitors can explore the impressive Mytilene Castle, stroll through the vibrant harbour, and indulge in local cuisine at charming tavernas. The city's rich heritage is evident in its museums and ancient ruins, while nearby beaches provide a perfect escape for relaxation. With its friendly atmosphere and scenic views, Mytilene is an ideal destination for a memorable holiday in the North Aegean Islands.

Best time to go to Mytilene

If you're planning a trip to Mytilene, it's a good idea to check both the weather and property rates. The warmest month is August. Peak season runs from July to September, while off-peak times, like January to February tend to have fewer bookings and better deals.

Calendar MonthTemperaturePrecipitationCloudinessOccupancyPricing
January49.3°F (9.6°C)Light RainMostly SunnyLowAverage
February50.7°F (10.4°C)Light RainMostly SunnyLowModerately Low
March53.2°F (11.8°C)Light RainMostly SunnyAverageModerately High
April59.0°F (15.0°C)Light RainMostly SunnyAverageAverage
May67.3°F (19.6°C)No Rain (Dry)SunnyAverageAverage
June75.0°F (23.9°C)No Rain (Dry)SunnyAverageAverage
July79.9°F (26.6°C)No Rain (Dry)SunnyHighModerately High
August80.1°F (26.7°C)No Rain (Dry)SunnyHighModerately High
September73.9°F (23.3°C)No Rain (Dry)SunnyHighAverage
October65.8°F (18.8°C)Light RainSunnyAverageAverage
November59.7°F (15.4°C)Light RainMostly SunnyAverageModerately Low
December52.9°F (11.6°C)Light RainMostly SunnyAverageModerately Low

Booking with Vrbo is a breeze

Looking to save on your next holiday? Consider being flexible with your travel dates, as prices can fluctuate significantly. Moreover, extending your stay often results in substantial savings. To discover the ideal Vrbo property that fits your budget, utilise our filters to search by price, location, and type of holiday rental.

Vrbo Trips: Effortless planning

Vrbo’s Trip Board offers a handy platform for you to create new trips, continue from where you last left off, or organise your travel plans. You can easily find your saved or booked properties sorted into categories like Potential, Upcoming, or Current Trips. To begin using Trip Boards, simply visit: https://www.vrbo.com/en-gb/trips.

**Based on Vrbo properties bookings.

Frequently Asked Questions

What is the best area to stay in Mytilene when booking a holiday rental?

When considering a holiday rental in Mytilene, the capital of Lesbos, a popular area to stay is the vibrant waterfront district. This area is known for its picturesque views of the harbour and the Aegean Sea, making it an ideal spot for those who enjoy a scenic backdrop. The bustling promenade is lined with charming cafes and restaurants, where you can savour local delicacies while watching the world go by.

Another excellent choice is the Old Town, characterised by its narrow cobbled streets and traditional architecture. Here, you will find the impressive Byzantine Castle, which offers a glimpse into the island's rich history and provides stunning panoramic views from its ramparts. The Old Town is also home to various shops and local markets, superb for those looking to immerse themselves in the local culture.

In terms of holiday rentals, the waterfront district offers a range of properties, from modern apartments to quaint houses, suiting different preferences and budgets. The Old Town also boasts a selection of charming accommodations, allowing visitors to enjoy the special environment of this historic area.

How much does it cost to rent a holiday home in Mytilene?

Prices for holiday rentals in Mytilene vary based on factors like travel dates, length of stay, accommodation type, and location. Simply enter your trip details to explore a wide range of options—whether you're traveling solo, as a couple, with family, or in a group. Vrbo offers something for every taste and budget, from affordable rentals in Mytilene to more spacious homes. To get the best value, book early and take advantage of Vrbo’s free rewards program.

Are there any discounts for Mytilene holiday house rentals?

You can find great discounts on house rentals in Mytilene on Vrbo, including special rates on new listings and savings for weekly or monthly stays with top amenities such as a pool or parking. There are several discounts for Last minute bookings, and Early bird bookings too. The best part is, there's no need for a discount code—just enter your travel dates and apply the discount filters to view the top rates.

Can I find long-stay holiday rentals in Mytilene?

A long-stay holiday rental in Mytilene is the best way to experience local living. Plus, you can make the most of long-stay discounts. Long-stay discounts are applied automatically when you enter your travel dates into the search tool, or you can use the "Weekly stay" and "Monthly stay" filters in your search.

Are there any Mytilene holiday rentals with parking?

Vrbo offers a wide selection of holiday rentals in Mytilene with parking available—perfect for families or travellers who value the convenience of having a car during their stay. To easily find these properties, simply enter your travel details on Vrbo and use the “Parking available” filter under the amenities section. This makes it quick and easy to browse listings that suit your needs, whether you're planning a short city break or a longer stay.

When is the best time to visit Mytilene for a holiday rental?

September is the best time to visit Mytilene for a holiday rental, as it marks the tail end of the peak season, which runs from August to October. During this month, visitors can relish in the pleasant weather while avoiding the summer crowds, allowing for a more relaxed exploration of this beautiful island.

The warm Mediterranean climate during September typically sees temperatures ranging from 20 to 30 degrees Celsius, providing ideal conditions for outdoor activities such as hiking, swimming, and sightseeing around the charming harbour and historical sites. You can stroll through the picturesque streets of Mytilene, sampling local cuisine or visiting the ancient ruins without feeling rushed.

For those seeking a more budget-friendly option, December offers a quieter experience. While the weather is cooler, with temperatures dropping to around 10 to 15 degrees Celsius, it provides a unique opportunity to enjoy the island's culture and serenity, particularly for travellers interested in a more authentic local experience during the off-peak months.

In summary, if you prefer vibrant summer energy and bustling activities, late September strikes the superb balance of warmth and tranquillity. However, if you're inclined towards a more peaceful retreat, exploring Mytilene in December can offer its own unique charm.

How early should I book a Mytilene holiday rental?

Book your Mytilene holiday rental at least two months before you travel for the best selection of properties.* Plus, you'll typically find that the earlier you book your holiday rental, the better the price.

*Based on analysis of Vrbo booking and occupancy data for 2024 stays.

What are the top attractions in Mytilene?

In Mytilene, visitors can engage in a rich tapestry of history and culture. The central area is adorned with beautiful neoclassical buildings and offers attractions like the Archaeological Museum of Mytilene, which showcases artefacts from the island's ancient past. Nearby, the imposing Mytilene Castle sits atop a hill, providing panoramic views of the city and the sea, and is a must-visit for history enthusiasts.

The picturesque waterfront promenade is superb for a leisurely stroll, lined with cafes and restaurants where one can enjoy local delicacies. Additionally, the vibrant local market area, known as the Agora, is an excellent spot to experience the local lifestyle and pick up unique souvenirs.

For those interested in nature, the nearby Petrified Forest is a fascinating site located just outside the city, offering a glimpse into the island's prehistoric past.

Can I change or cancel my Mytilene home rental booking on Vrbo?

To find Mytilene holiday rentals with free cancellation, just use Vrbo's handy "Free cancellation" search filter. We get that plans can change, so it's easy to filter properties that give you flexibility. If you need to make changes to an existing booking, drop your host a message. Go to "My Trips" in your account, click "Change or Cancel" and then "Message Host". Vrbo makes it easy to book with confidence.

Why should I join Vrbo as a host?

Joining Vrbo as a host opens the door to a global community of travellers seeking unique stays, giving you the opportunity to earn income from your property on your terms. With user-friendly tools, dedicated support, and exposure on major travel sites, Vrbo makes it easy to list, manage, and succeed. Whether it's a cosy cabin or a beach house, you can turn your space into a standout destination, become a host and let Vrbo handle the heavy lifting to help you thrive.

Earn a Premier Host badge by providing quick, reliable communication and consistently delivering outstanding guest experiences.

Are all fees included in the Mytilene holiday rental prices shown on Vrbo?

Vrbo provides upfront pricing from the moment you start your search. There are no hidden fees added during the check-out process. This allows you to compare properties with ease and plan your trip with confidence.

What is VrboCare™ and how does it work?

Vrbo’s mission is to help guests relax, reconnect, and enjoy precious time together. With VrboCare™, you can have peace of mind knowing you’re protected and that if something goes wrong, we will do our best to make it right as applicable.

If a significant issue arises that your host can’t resolve, we’ll help you address it, find a similar property, or get your reservation refunded if applicable. That’s our promise. If a home is significantly different than listed, we'll get you into a new space that meets your needs and makes it right, or if a host cancels before your stay, you have a dedicated support team to get you into a similar home as applicable.

What can I expect from Vrbo customer service and VrboCare™ support?

Your peace of mind is our priority. Whether you're planning your trip or have already finished your stay, VrboCare™ is here to support you every step of the way. For urgent situations, such as last-minute cancellations, booking issues, or potential fraud, Vrbo customer service is available 24/7 to support you every step of the way.

Vrbo also offers support via live chat through our Help Centre, where you can find helpful resources on bookings, payments, property management, and safety, making it easy to get instant answers to many common questions.

Can I plan a group trip on Vrbo?

Vrbo's Trip Planner makes organising group trips easy and stress-free. Whether you're planning with friends or coordinating a large group, you can collaborate in one place, save and share properties, vote on favorites, and build the perfect itinerary together.

More holiday ideas