English
...

Find The Best Deals

arrow

  		•      
    		     
Aphrodite Hotel
All countriesGreeceLesbos4 Star Lesbos Hotels
All islandsGreece islandsLesbos4 Star Lesbos Hotels

4 Star Lesbos Hotels

Select your check-in and check-out dates above to see the latest Lesbos hotel, resort and vacation rental home deals.

Prices may increase.  Choose a book now, pay later room and lock in a great hotel room price in Lesbos now. PLUS WE PRICE MATCH and its easy. If you see a cheaper price after you have booked just let us know via your online confirmation.

4 star hotels and serviced apartments are usually the most popular hotel type in Lesbos, Greece because they hit the sweet spot of great value while offering all the facilities and services that you will actually use.

It's great having the 5 star luxury occasionally but let's face it sometimes you don't spend a lot of the time in the hotel, so a 4 star Lesbos hotel fits the bill of a clean reasonable sized room and a comfortable bed.

Aspropotamos Mantamados Mantamádos 81104

Featuring a patio with mountain views, pool with a view and a garden, Palaiologou Panorama Apartments can be found in Mantamádos, close to Agios Stefa...more

10
Superb
4 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
Skala Nees Kidonies Skála Néon Kydonión 81100

Offering a garden and mountain view, Fotis Apartments is located in Skála Néon Kydonión, 11 km from Saint Raphael Monastery and 23 km from University...more

8.4
Very good
56 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
Mithimna Mythimna 81108

Located in Mithymna and only 500 metres from Naturist Beach, Molivos Castle Apartments provides accommodation with sea views, free WiFi and free priva...more

8.9
Fabulous
231 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
Molivos Mythimna 81108

Featuring a balcony with mountain views, an infinity pool and a garden, Molivos Sunset Apartments can be found in Mithymna, close to Naturist Beach an...more

9.4
Superb
141 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
Plomari Plomari 81200

Offering a garden and sea view, Olive Green Studios and Apartments is situated in Plomarion, a few steps from Ammoudeli beach and 2.8 km from Agios Is...more

9.5
Superb
99 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
Ελευθερίου Βενιζέλου Plomari 81200

Set in Plomarion, 700 metres from Ammoudeli beach and 1.9 km from Agios Isidoros beach, Jano's House offers air-conditioned accommodation with a balco...more

9.2
Superb
26 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
Eftalou / Molivos Mythimna 81108

Located in Mithymna, a few steps from Tsipouria Beach, Hotel Angels provides accommodation with a seasonal outdoor swimming pool, free private parking...more

9.2
Superb
118 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
Aeolian Village, Skala Eresos Skála Eresoú 81105

Set in Skala Eresou, 200 metres from Skala Eressos Beach, Aeolian Village Beach Resort offers accommodation with an outdoor swimming pool, free privat...more

8.4
Very good
570 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
MOΛΥΒΟΣ-ΕΦΤΑΛΟΥ MOΛΥΒΟΣ Mythimna 81109

Set in Mithymna, a few steps from Eftalou Beach, HOTEL BELLA VISTA offers accommodation with a seasonal outdoor swimming pool, free private parking, a...more

8.3
Very good
243 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
Sofokleous 9 Mytilene 81100

Set in Mytilini, 1.5 km from Tsamakia Beach, Pyrgos Sofokleous offers accommodation with a garden, free private parking, a shared lounge and a terrace...more

8.3
Very good
430 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
Eftalou Molivos Mythimna 81108

Located in Mithymna, 400 metres from Tsipouria Beach, Viva Mare Hotel and Spa provides accommodation with a seasonal outdoor swimming pool, free private...more

7.5
Good
591 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
Molyvos Mythimna 81108

Set amongst olive groves, just 20 metres from a beach in Molyvos, Aphrodite Hotel offers a pool and 2 restaurants. It features a tennis court and room...more

8.5
Fabulous
196 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
Petra Petra 81109

Located in Petra, 1.7 km from Petra Beach, Alma Hotel provides accommodation with a seasonal outdoor swimming pool, free private parking, a garden and...more

9
Superb
235 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
Skala Kallonis Skala Kallonis 81107

Situated in Skala Kallonis, 90 metres from Skala Kallonis Beach, Aeolian Gaea Hotel features accommodation with a seasonal outdoor swimming pool, free...more

9.4
Superb
35 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms
Vareia Varia 81100

Right on the beachfront of Vareia, Heliotrope Hotels is less than 40 metres away from Vigla Beach. It features air-conditioned rooms with private balc...more

8.4
Very good
564 verified reviews
Book now pay later!
See rooms ›
photos
Photos map
Map roomphoto
Rooms

Why make a GetaroomTonight.com Reservation?
  • Compare hotel deals at over 2M hotels, apartments, resorts and bed & breakfasts worldwide
  • Free Price Guardian Price Drop Protection
  • No booking fees
  • Easily manage your bookings online
  • Secure transactions
  • It's fun to Getaroom!

100% verified reviews by

© 2025. All rights reserved Getaroom Pty Ltd ACN 143 933 528

Level 18 68 Pitt St, Sydney NSW 2000 Australia

Getaroom ® and Why don't you just ® are registered Trademarks of Getaroom Pty Ltd