Mytilene Vacation Rentals

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Vacation Rentals in Mytilene

Villa Petri - A beautiful traditional house with sea views and stunning sunsets

Petri North Aegean Islands

A stay at this vacation home places you in the heart of Lesvos, within a 5-minute drive of Panagia Glykofilousa and Vareltzidena's House.

Country Village House

Skala Mistegnon Lesvos

Located in Lesvos, this vacation home is in the entertainment district, within a 10-minute drive of Petalídi and Archaeological Site of Thermi.

Lovely Place in the Heart of Lesvos

Lesvos North Aegean Islands

With a stay at this vacation home in Lesvos, you'll be within a 5-minute drive of Bus Station and Church of Agios Therapon.

The house of ilias , next to the beach

Ευρειακη

Located in Lesvos, this vacation home is within a 5-minute drive of Xéres Evreiakís and Chalatsés.

Spacious , modern beachfront maisonette in a verdant suburb near the city centre

Mytilini Lesbos

Located in Lesvos, this vacation home is within a 10-minute drive of Church of Agios Therapon and Bus Station.

Cozy Nest in the Heart of Lesvos

Mitilini

With a stay at this vacation home in Lesvos, you'll be within a 5-minute drive of Bus Station and Church of Agios Therapon.

Elia downtown eco house

Mytilene

With a stay at this vacation home in Lesvos, you'll be within a 5-minute walk of Yeni Mosque and Theriade Library and Museum of Modern Art.

A cosy nest in the sea and sun. Family-sized house, 10 minutes from the beach.

mytilini polichnitos

With a stay at this vacation home in Lesvos, you'll be within a 15-minute drive of Lisvori Hot Springs and Pessa Springs.

Gianni's House

Polichnitos Mitilini

When you stay at this vacation home in Lesvos, you'll be within a 10-minute drive of Lisvori Hot Springs and Vrisa Natural History Collection.

Presidential Beach Villa

PYRGI LESVOS

When you stay at this vacation home in Lesvos, you'll be on the beach and 6 minutes by car from Thermes Gera Hot Springs.

Menelia Lesvos

Sikaminea

Located in Lesvos, this vacation home is within a 15-minute drive of Church of Mermaid Madonna and Kaya Beach.

Plomari Nomad House

plomari lesvos

With a stay at this vacation home in Lesvos, you'll be just steps from Plomari Folk Museum and Old Soap Factory.

Don't see what you're looking for?

See all available properties in Mytilene

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.