We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map
Sponsored by:
Clear all
Your Selections
  Family-friendly Free Wifi Budget Pool Luxury Romantic Mid-range Free Parking Boutique Charming Quiet Restaurant Suites Bar/Lounge Room Service & up Internet & up Air Conditioning Clean Hotels Hotels with Restaurants & up Concierge Quiet Hotels Hotels with Free Wifi Hotels with Bars €€ €€€ €€€€ Hotels with Villas Hotels with Balconies Luxury Spa Hotels Non-Smoking Hotel Breakfast included Meeting Rooms Airport Transportation Trendy Beachfront Quaint Accessible rooms Suite Hotels Business Centre Cheap Hotels Pets Allowed Business Boutique Hotels Vegetarian City Centre Spa Within 10 km Within 25 km Within 50 km
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
Any Distance
from
Traveller Rating
Hotel class
Style
More
Style
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Theofilos Paradise Boutique Hotel
SAVE US$5
US$133
Expedia.com
US$128
View Deal
#1 Best Value of 6 hotels in Mytilene
Hotel Lesvion
SAVE US$11
US$89
Booking.com
US$78
View Deal
#2 Best Value of 6 hotels in Mytilene
19/05/2017A fair choice
08/07/2016Amazing view👍
Still looking for a place to stay?
Mytilene has 17 B&Bs/inns with 274 reviews
Oikies Small & Elegant
TripAdvisor
US$88
View Deal
5.0 km from Mytilene centre
Akrogialia Rooms
SAVE US$1
US$41
Booking.com
US$40
View Deal
25/08/2016PARADISE
02/10/2015Amazing view
6.2 km from Mytilene centre
Aklidi Hotel
Loading prices...
See all 17 Mytilene B&Bs/inns
See all hotels in or near Mytilene
Michelles Apartments
Booking.com
US$31
View Deal
25/09/2016Great Holiday
07/09/2016Excellen
0.4 km from Mytilene
Heliotrope Hotels
SAVE US$17
US$108
Expedia.com
US$91
View Deal
18/05/2017Convenient location, nice rooms
10/12/2016Cheeky Week
3.9 km from Mytilene
Mytilana Village
Booking.com
US$81
View Deal
Elysion Hotel
Loading prices...
11/06/2017Excellent in every way
04/05/2017Almost perfect
5.7 km from Mytilene
Hotel Votsala
30/10/2016Lovely
26/10/2016Authentic and unique
3.5 km from Mytilene
*Prices are provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Please see our partners for more details.