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$3
US$125
Hotels.com
US$122
View Deal
Hotel Lesvion
Booking.com
US$90
View Deal
#2 Best Value of 6 hotels in Mytilene
Still looking for a place to stay?
Mytilene has 17 B&Bs/inns with 279 reviews
See all 17 Mytilene B&Bs/inns
See all hotels in or near Mytilene
Michelles Apartments
Booking.com
US$33
View Deal
0.4 km from Mytilene
Heliotrope Hotels
SAVE US$3
US$89
Hotels.com
US$86
View Deal
Elysion Hotel
Priceline
US$138
View Deal
5.7 km from Mytilene
Eftalou Hotel
Loading prices...
*Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.