Hotels in Lesbos

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

...and more

Learn why travellers 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 favoured by visitors more than others. There are 616 hotels in Lesbos and price data was last updated on 3 November 2025. The average price for a hotel in Lesbos is C$ 138/night.
Enter your travel dates to find the best prices.
Filter by star ratings
All filters
Mytilene, Greece
Aeolis  Apartments And Studios Guests checking into the, 3x000D star Aeolis  Apartments And Studios in Lesvos are assured of a warm welcome. No on site car parking is available at the hotel, however off site car parking is available. Hotel guests can enjoy a meal at the restaurant on site. Room Features Aeolis Luxury Apartments And Studios. All rooms have a hairdryer. Smoking in certain bedrooms is allowed, as well as in public areas of the hotel. Please specify when making your booking.  Leisure Info. Leisure facilities are available at the Aeolis  Apartments And Studios. Hotel guests can relax in the hotels outdoor swimming pool. Additional Info. The hotel offers an airport shuttle service. Pets are most welcome at the hotel. A concierge service is provided for guests.The quest can enjoy free yoga lessons.Is also available spa center for reflexology massage and rejuvance face lifting.Restaurant is also open for brekfast,snacks and dinner.
Air Conditioning
8.3
Excellent
124 reviews
Location
7.9 km from city centre
C$ 143
91 P. Kountourioti Str., Mytilene, Greece
Hotel with a rooftop terrace, steps from Port of Mytilene Along with a bar/lounge, this smoke-free hotel has a rooftop terrace and concierge services. Additionally, gift shops/newsstands, a TV in a common area, and a front-desk safe are onsite. Guest accommodations at Blue Sea offer safes. Rooms open to balconies. Bathrooms include slippers and hair dryers. Housekeeping is provided daily.
Free Wi-Fi
Parking
8.1
Excellent
1204 reviews
Location
0.8 km from city centre
C$ 152
Skra 7, Mytilene, Greece
Luxury hotel with a full-service spa and free breakfast 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.1
Excellent
712 reviews
Location
0.6 km from city centre
C$ 150
Vareia, Varia, Greece
Salt air and seasonal outdoor pool, near Teriade Museum 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.2
Excellent
794 reviews
Location
0.4 km from city centre
C$ 140
Neapoli-Mytilene, Mytilene, Greece
Elegant beach hotel and outdoor pool 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.
Parking
9.0
Excellent
476 reviews
Location
6.1 km from city centre
C$ 170
Neapoli Mytilene, Mytilene, Greece
While you're here, you can enjoy all the comforts of home and more, including free WiFi and a flat-screen TV, as well as a minibar and a garden. Other amenities include laundry facilities, towels, tour/ticket assistance, and luggage storage.
Free Wi-Fi
Parking
8.9
Excellent
428 reviews
Location
5.4 km from city centre
C$ 145
Regional Road of Kapi-Mithimna, Míthymna, Greece
Overlooking Eftalou and the Aegean Sea, Sunrise Resort is located only 1km away from Lesvos well-known resort, Mithymna (Molivos). It offers 3 swimming pools with poolside bar and hot tub and a traditional tavern. The charming hotel features modern, spacious rooms with magnificent views. They are equipped with direct-dial telephone, air conditioning, satellite TV, minibar and hairdryer. Some rooms are also equipped with kitchenettes. The Sunrise Resort also features a fitness room, sauna, and a playground. Free parking is available on site, and car hire can be arranged upon request. American breakfast can be enjoyed daily. Free transfer to the town of Mithymna is offered with the hotel’s shuttle bus.
Free Wi-Fi
8.4
Excellent
330 reviews
Location
1.6 km from city centre
C$ 139
Molyvos - Eftalou, 1, Míthymna, Greece
Beach aparthotel with seasonal outdoor pool, near Molyvos Harbour Guests at this beach aparthotel will appreciate convenient onsite amenities such as a children's pool and a playground. Each apartment provides a kitchenette and an electric kettle, plus free WiFi and an LED TV. Panselinos Hotel offers 77 accommodations with air conditioning. Accommodations at this 3-star aparthotel have kitchenettes. Bathrooms include bathtubs or showers. Guests can surf the web using the complimentary wireless Internet access. LED televisions are featured in guestrooms. Housekeeping is offered daily and hair dryers can be requested. A children's pool and a seasonal outdoor pool are on site. Children under 18 years old are not allowed in the swimming pool without adult supervision. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Parking
7.6
Good
259 reviews
Location
2.3 km from city centre
C$ 145

Travel insights for hotels in Lesbos

Use these up-to-date, data-driven insights about booking a hotel in Lesbos including ideal times to book, pricing trends, and more.

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

The cheapest month to book a hotel in Lesbos is February (C$ 78). Conversely, the most expensive month to stay in Lesbos is September (C$ 212).

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

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

How far ahead should you book a hotel in Lesbos?

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

Top-rated Lesbos hotels

Browse through properties in Lesbos that have received the highest ratings from guests. There are currently 616 properties in Lesbos and data was last updated on 3 November 2025.
According to our users, these are some of the best hotels to stay at in Lesbos. Be sure to read user reviews to learn why these hotels are among the highest rated.
P. Kountourioti 27A, Mytilene, Greece
0.5 km from city centre
Free Wi-Fi
C$ 124
Avg. per night
Paralia Molyvos, Míthymna, Greece
0.2 km from city centre
Air Conditioning
C$ 230
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 C$ 58 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 3 November 2025
These are the lowest prices we've found on hotels in Lesbos at the moment. If you have flexibility with arrival and departure, use the search form to compare prices for other dates.
Castle Street, Míthymna, Greece
0.2 km from city centre
Free Wi-Fi
Airport shuttle
Air Conditioning
C$ 58
Avg. per night
Petra, North Aegean Islands, Petra, Greece
1.2 km from city centre
Air Conditioning
C$ 65
Avg. per night
12 Theofrastou Street, Skala, Skala Eresou, Greece
0.4 km from city centre
Free Wi-Fi
C$ 77
Avg. per night
Molyvos, Mythimna, North Aegean Islands, Míthymna, Greece
1.1 km from city centre
Free Wi-Fi
Parking
C$ 77
Avg. per night
Panagiouda, Pyrgi Thermis, Greece
4.0 km from city centre
Free Wi-Fi
Air Conditioning
C$ 86
Avg. per night
Aphrodite Beach, Vatera, Greece
1.0 km from city centre
Free Wi-Fi
C$ 86
Avg. per night
21 Komninaki Str, Mytilene, Greece
0.5 km from city centre
Free Wi-Fi
C$ 87
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 3 November 2025.
Some of the best options for booking a hotel in Lesbos categorized by hotel class. As an added layer, we've also marked the most popular and best value properties in each hotel class.
4 stars +
Neapoli-Mytilene, Mytilene, Greece
C$ 170
Skala Kallonis, Kalloni, Greece
C$ 206
3 stars
91 P. Kountourioti Str., Mytilene, Greece
C$ 152
Molyvos - Eftalou, 1, Míthymna, Greece
C$ 145
P. Kountourioti 27A, Mytilene, Greece
C$ 124
Paralia Molyvos, Míthymna, Greece
C$ 230
Molyvos, Mythimna, North Aegean Islands, Míthymna, Greece
C$ 77
2 stars and under
21 Komninaki Str, Mytilene, Greece
C$ 87

Other accommodations in Lesbos

Find the perfect hostel, theme hotel, or vacation rental for your stay in Lesbos. There are 616 hotels in Lesbos and price data was last updated on 3 November 2025. The average price for a stay in Lesbos is C$ 138/night.
Mytilene, Greece
7.9 km from city centre
Air Conditioning
C$ 143
Avg. per night
Plomari, Greece
2.4 km from city centre
Air Conditioning
C$ 131
Avg. per night

Where to stay in Lesbos

Explore different neighbourhoods and areas within Lesbos to find the perfect location for your stay. Map data was last updated on 3 November 2025.
Whether you're visiting Lesbos for leisure or business, utilize the map to find hotels close to your ideal location. Clicking a property's name will unlock more information and allow you to book that particular 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 3 November 2025.
  • Where is the best place to stay in Lesbos?

    Users favor staying in areas such as Mytilene, Míthymna, and Skala Eresou. Consider these locations when searching for your desired stay.

  • What are the best hotels in Lesbos?

    Elysion Hotel, rated with a score of 9.0 from 476 reviewers, is one of the most popular hotels in Lesbos. Other top stays include Sunrise Resort Hotel, with an average rating of 8.4 from 330 reviewers, and Sappho Hotel, with a score of 8.2 from 303 reviewers.

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

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly. Discover hotel discounts now and make your hotel reservation today.