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.

Customie 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 613 hotels in Lesbos and price data was last updated on 22 January 2026. The average price for a hotel in Lesbos is $168/night.
Enter your travel dates to find the best prices.
Filter by star ratings
All filters
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
7.9 km from city centre
91 P. Kountourioti Str., Mytilene, Greece
Hotel in Lesvos with a rooftop terrace and a bar Along with a bar/lounge, this smoke-free hotel has 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 safes and irons/ironing boards. Rooms open to balconies. Bathrooms include slippers, complimentary toiletries, and hair dryers. Housekeeping is provided daily.
Free Wi-Fi
Parking
8.1
Excellent
1246 reviews
Location
0.8 km from city centre
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.1
Excellent
482 reviews
Location
6.1 km from city centre
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
801 reviews
Location
0.4 km from city centre
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
733 reviews
Location
0.6 km from city centre
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
Regional Road of Kapi-Mithimna, Míthymna, Greece
Elegant beach hotel and 2 outdoor pools Jump on the free shuttle and enjoy motor boating at the beach, or stay at Sunrise Resort Hotel and relax by one of the 2 outdoor swimming pools. Sunrise Resort Hotel offers 120 air-conditioned accommodations, which are accessible via exterior corridors and feature minibars and laptop-compatible safes. Rooms open to furnished balconies. Each accommodation is individually furnished. 32-inch Smart televisions come with satellite channels. Bathrooms include showers with rainfall showerheads, bathrobes, slippers, and complimentary toiletries. This Lesvos hotel provides complimentary wireless Internet access, with a speed of 25+ Mbps. Business-friendly amenities include desks and phones. Additionally, rooms include complimentary bottled water and coffee/tea makers. Housekeeping is provided daily. 2 outdoor swimming pools are on site along with a children's pool. In addition to a seasonal outdoor pool, other recreational amenities include an outdoor tennis court, a sauna, and a fitness center. Children under 14 years old are not allowed in the swimming pool, fitness facility, or hot tub without adult supervision. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.4
Excellent
331 reviews
Location
1.6 km from city centre
Molyvos - Eftalou, 1, Míthymna, Greece
Beach aparthotel with seasonal outdoor pool and family fun 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
7.7
Good
257 reviews
Location
2.3 km from city centre

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 ($95). Conversely, the most expensive month to stay in Lesbos is June ($259).

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

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

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 $87 per night.

Top-rated Lesbos hotels

Browse through properties in Lesbos that have received the highest ratings from guests. There are currently 613 properties in Lesbos and data was last updated on 22 January 2026.
Our users rated these hotels as some of the best places to stay in Lesbos. Make sure to read hotel descriptions and reviews to find the right property right for you.
Paralia Molyvos, Míthymna, Greece
0.2 km from city centre
Air conditioning
$281
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 $79 per night. There is currently one property in Lesbos that can be booked for this price. Panorama Hotel is one of the hotels that can be booked for the lowest price in Lesbos. Price data was last updated on 22 January 2026
For those on a budget, these are the cheapest hotels available in Lesbos for the selected dates. Prices can differ depending on the dates selected, so use the search form to browse more options if you have flexibility.
Petra, North Aegean Islands, Petra, Greece
1.2 km from city centre
Air conditioning
$79
Avg. per night
Castle Str., Míthymna, Greece
0.2 km from city centre
Free Wi-Fi
Airport shuttle
Air conditioning
$84
Avg. per night
Panagiouda, Pyrgi Thermis, Greece
4.0 km from city centre
Free Wi-Fi
Air conditioning
$101
Avg. per night
12 Theofrastou Str., Skala Eresou, Greece
0.4 km from city centre
Free Wi-Fi
$103
Avg. per night
Evriaki, Evriaki, Greece
0.7 km from city centre
Free Wi-Fi
Parking
$103
Avg. per night
21 Komninaki Str, Mytilene, Greece
0.5 km from city centre
Free Wi-Fi
$103
Avg. per night
Molyvos, 3, Míthymna, Greece
1.1 km from city centre
Free Wi-Fi
Airport shuttle
$104
Avg. per night
Aphrodite Beach, Vatera, Greece
1.0 km from city centre
Free Wi-Fi
$104
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 22 January 2026.
Hotels located in the Lesbos area sorted by price and hotel class. You'll also find the most popular and best value properties within each hotel class.
4 stars +
3 stars
91 P. Kountourioti Str., Mytilene, Greece
Molyvos - Eftalou, 1, Míthymna, Greece
Paralia Molyvos, Míthymna, Greece
2 stars and under
21 Komninaki Str, Mytilene, Greece

Other accommodations in Lesbos

Find the perfect hostel, theme hotel, or holiday rental for your stay in Lesbos.
Mytilene, Greece
7.9 km from city centre
Air conditioning
$175
Avg. per night
Plomari, Greece
2.4 km from city centre
Air conditioning
$159
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 22 January 2026.
Whether you're visiting Lesbos for leisure or business, utilize the map to find hotels close to your ideal location. Users can click on a hotel's name to find more information about it, such as price, reviews, and amenities, and also find different deals for the property.

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 22 January 2026.
  • Where is the best place to stay in Lesbos?

    Mytilene, Míthymna, and Petra are some of the most favoured places to stay in Lesbos.

  • 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.1. For other potential stays, consider Aeolis Apartments & Studios and Blue Sea 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