Hotels in Lesbos

Search and compare Lesbos hotels from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customize your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular hotels in Lesbos

Discover well-known properties in Lesbos that are favored by visitors more than others. There are 624 hotels in Lesbos and price data was last updated on April 19, 2026. The average price for a hotel in Lesbos is $101/night.
Enter your travel dates to find the best prices.
Filter by star ratings
All filters
Skra 7, Mytilene, Greece
Along with a full-service spa, this hotel has a bar/lounge and a poolside bar. Free continental breakfast, free WiFi in public areas, and free self parking are also provided. Additionally, 2 coffee shops/cafes, a snack bar/deli, and a sauna are onsite. Theofilos Paradise Boutique Hotel offers 24 air-conditioned accommodations with minibars and laptop-compatible safes. Each accommodation is individually furnished. Pillowtop beds feature down comforters and premium bedding. 32-inch flat-screen televisions come with satellite channels. Bathrooms include slippers, complimentary toiletries, and hair dryers. This Lesvos hotel provides complimentary wired and wireless Internet access. Business-friendly amenities include desks and phones. Housekeeping is offered daily and hypo-allergenic bedding can be requested. A children's pool, a seasonal outdoor pool, and a hot tub are on site. Other recreational amenities include a sauna. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Parking
9.2
Excellent
748 reviews
Location
0.4 mi from city centre
91 P. Kountourioti Str., Mytilene, Greece
This hotel features a bar/lounge, a rooftop terrace, and concierge services. Additionally, dry cleaning, gift shops/newsstands, and a TV in a common area are onsite. Guest accommodations at Blue Sea offer irons/ironing boards and complimentary toiletries. Rooms open to balconies.
Free Wi-Fi
Parking
8.2
Excellent
1264 reviews
Location
0.5 mi from city centre
Neapoli-Mytilene, Mytilene, Greece
Guests of this beach hotel will appreciate convenient onsite amenities such as massage/treatment rooms and a children's pool. Elysion Hotel offers 35 accommodations, which are accessible via exterior corridors and feature minibars and espresso makers. Rooms open to furnished balconies. Select Comfort beds feature premium bedding. 32-inch LCD televisions come with satellite channels. Guests can make use of the in-room refrigerators and coffee/tea makers. Bathrooms include bathrobes, slippers, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wired and wireless Internet access. Business-friendly amenities include safes and phones. Housekeeping is offered daily and irons/ironing boards can be requested. An outdoor pool and a children's pool are on site. Other recreational amenities include outdoor tennis courts. The recreational activities listed below are available either on site or nearby; fees may apply.
Airport shuttle
9.0
Excellent
482 reviews
Location
3.8 mi from city centre
Molyvos, 3, Míthymna, Greece
Guests at this beach hotel will appreciate convenient onsite amenities such as a playground and a picnic area. Delfinia Hotel & Bungalows offers 120 air-conditioned accommodations with safes and hair dryers. Rooms open to furnished balconies or patios. 32-inch LCD televisions come with premium satellite channels. Bathrooms include showers. Guests can surf the web using the complimentary wireless Internet access (speed: 50+ Mbps). Business-friendly amenities include desks and phones. Housekeeping is provided daily. Recreational amenities at the hotel include outdoor tennis courts and an outdoor pool. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Airport shuttle
7.7
Good
572 reviews
Location
0.7 mi from city centre
Vareia, Varia, Greece
This hotel features 2 restaurants, 4 bars/lounges, and a poolside bar. Free buffet breakfast, free WiFi in public areas, and free self parking are also provided. Additionally, a snack bar/deli, a 24-hour business center, and a conference center are onsite. Heliotrope Hotels offers 62 accommodations with minibars and safes. Rooms open to furnished balconies. This Lesvos hotel provides complimentary wireless Internet access. Bathrooms include bathtubs or showers, complimentary toiletries, and hair dryers. Business-friendly amenities include desks and phones. Housekeeping is offered daily and irons/ironing boards can be requested. A children's pool and a seasonal outdoor pool are on site. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Parking
8.3
Excellent
811 reviews
Location
0.3 mi from city centre
Evriaki-Gera, - 0 -, Mytilene, Greece
The 3-star Aeolis Apartments and Studios in Lesvos offers guests a warm welcome. While onsite parking isn't available, offsite parking is provided. Guests can dine at the onsite restaurant and enjoy the outdoor swimming pool. All rooms include a hairdryer. Smoking is permitted in designated rooms and public areas (please specify when booking). The hotel also offers an airport shuttle service, welcomes pets, and provides a concierge service. Guests can also enjoy free yoga lessons and a spa centre for reflexology massage and rejuvenating facials. The restaurant serves breakfast, snacks, and dinner.
Air Conditioning
8.3
Excellent
121 reviews
Location
4.9 mi from city centre
Petra, 81105, Greece, Petra, Greece
Featuring mountain views, Sunset Hotel offers accommodation with balcony, around 400 metres from Petra Beach. Featuring a garden, the 3-star aparthotel has air-conditioned rooms with a private bathroom. Free private parking is available and the aparthotel also provides car hire for guests who want to explore the surrounding area. At the aparthotel, all units include a wardrobe. All units are fitted with a kettle, a flat-screen TV, a safety deposit box and free WiFi, while selected rooms include a terrace and some have pool views. At the aparthotel, all units have bed linen and towels. Buffet and continental breakfast options with local specialities, fresh pastries and fruits are available. A family-friendly restaurant, snack bar and bar can be found on-site. In addition to an outdoor pool, the aparthotel also features a baby safety gate and shared lounge. Natural History Museum of the Lesvos Petrified Forest is 46 km from Sunset Hotel, while Petrified Forest of Lesvos is 47 km away. Mytilene International Airport is 60 km from the property.
Free Wi-Fi
Parking
7.9
Good
70 reviews
Location
0.6 mi from city centre
Plomari, Greece
At Apollon ex. Albatros, start your day with a complimentary buffet breakfast, then head to the beach where you can enjoy volleyball. Each apartment offers a balcony, a TV with satellite channels, and an iron/ironing board. Apollon ex. Albatros offers 16 accommodations with slippers and irons/ironing boards. Rooms open to balconies. Televisions come with satellite channels. Housekeeping is provided daily. A children's pool and a seasonal outdoor pool are on site. The recreational activities listed below are available either on site or nearby; fees may apply.
Air Conditioning
8.0
Excellent
111 reviews
Location
1.5 mi from city centre

Travel insights for hotels in Lesbos

Use our HotelsCombined data-powered tips to help you find your next hotel in Lesbos.

What is the cheapest month to book a hotel in Lesbos?

The cheapest month to book a hotel in Lesbos is February ($37). Conversely, the most expensive month to stay in Lesbos is August ($157).

What is the cheapest day to stay in a hotel in Lesbos?

The cheapest day to stay in Lesbos is Friday ($69). On the other hand, travelers can expect to pay the most on Sunday, when the average nightly price is $234.

How far ahead should you book a hotel in Lesbos?

Save money by booking a hotel at least 90 days before your trip to Lesbos. The lowest price found when booking 90 days ahead was $51 per night.

Top-rated Lesbos hotels

Browse through properties in Lesbos that have received the highest ratings from guests. There are currently 624 properties in Lesbos and data was last updated on April 19, 2026.
According to our users, these are some of the best hotels to stay at in Lesbos. Skim through hotel descriptions and user reviews to find the right one for you.
P. Kountourioti 27A, Mytilene, Greece
0.3 mi from city centre
Free Wi-Fi
$83
Avg. per night
Paralia Molyvos, Míthymna, Greece
0.1 mi from city centre
Free Wi-Fi
$127
Avg. per night

Cheapest hotels in Lesbos

Discover affordable stays in Lesbos that provide a quality experience without breaking the bank. Hotels in Lesbos can be found for as low as $48 per night. There is currently one property in Lesbos that can be booked for this price. The Schoolmistress With The Golden Eyes is one of the hotels that can be booked for the lowest price in Lesbos. Price data was last updated on April 19, 2026
These Lesbos properties charge the lowest price per night of those we've come across. As prices can vary by date, change the dates if you're flexible to compare rates.
Castle Str., Míthymna, Greece
0.1 mi from city centre
Free Wi-Fi
Airport shuttle
Air Conditioning
$48
Avg. per night
Petra, North Aegean Islands, Petra, Greece
0.7 mi from city centre
Air Conditioning
$51
Avg. per night
Evriaki, Evriaki, Greece
0.4 mi from city centre
Free Wi-Fi
Parking
$61
Avg. per night
Alkaiou Str., Tavari, Greece
3.7 mi from city centre
Free Wi-Fi
Parking
$65
Avg. per night
Panagiouda, Pyrgi Thermis, Greece
2.5 mi from city centre
Free Wi-Fi
Air Conditioning
$66
Avg. per night
Vareia, Mitilene, Varia, Greece
0.2 mi from city centre
Free Wi-Fi
Parking
$67
Avg. per night
Skala Kallonis, 3, Skala Kallonis, Greece
0.7 mi from city centre
Airport shuttle
$68
Avg. per night
Skala Kallonis, Kalloni, Greece
1.7 mi from city centre
Free Wi-Fi
Parking
$68
Avg. per night

Hotel prices in Lesbos

Get a sense of the average price and most popular properties to stay in Lesbos to help you budget for your trip accordingly. Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” badge are the most popular hotels in Lesbos at attractive prices. Price data was last updated on April 19, 2026.
An overview of the average price of hotels by hotel class in the Lesbos. We've also highlighted the most popular hotels and best value within each hotel class.
4 stars +
3 stars
91 P. Kountourioti Str., Mytilene, Greece
Petra, 81105, Greece, Petra, Greece
Molyvos - Eftalou, 1, Míthymna, Greece
2 stars and under
12 Theofrastou Str., Skala Eresou, Greece
21 Komninaki Str, Mytilene, Greece

Other accommodations in Lesbos

Find the perfect hostel, theme hotel, or vacation rental for your stay in Lesbos. There are 624 hotels in Lesbos and price data was last updated on April 19, 2026. The average price for a stay in Lesbos is $101/night.
Plomari, Greece
1.5 mi from city centre
Air Conditioning
$93
Avg. per night
Evriaki-Gera, - 0 -, Mytilene, Greece
4.9 mi from city centre
Air Conditioning
$102
Avg. per night

Where to stay in Lesbos

Explore different neighborhoods and areas within Lesbos to find the perfect location for your stay. Map data was last updated on April 19, 2026.
Use the map to find hotels in Lesbos that are close to the points of interest you'll be frequenting. As an added benefit, users can click a hotel they're interesting in to find helpful information and deals for that hotel.

Facts about staying in Lesbos

Find useful tips and insights about staying in Lesbos to help you make the most of your experience. FAQs were last updated on April 19, 2026.
  • Where is the best place to stay in Lesbos?

    You can find several places worth visiting in Lesbos. Mytilene, Míthymna, and Plomari are some of the most popular amongst our users.

  • What are the best hotels in Lesbos?

    Lesbos is home to many highly-rated hotels, one of which is Elysion Hotel, which has a current rating of 9.0. For other potential stays, consider Aeolis Apartments & Studios and Sappho Hotel, which can also be great places to stay in Lesbos.

Find better results for your stay in Lesbos

Explore these cities in Greece

Looking to explore Greece during your trip? These are other popular cities nearby that HotelsCombined users visit