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 USD 4
USD 152*
Hotels.com
USD 147*
View Deal
#1 Best Value of 6 hotels in Mytilene
Hotel Lesvion
SAVE USD 5
USD 90*
Booking.com
USD 85*
View Deal
#3 Best Value of 6 hotels in Mytilene
Still looking for a place to stay?
Mytilene has 17 B&Bs/inns with 294 reviews
Oikies Small & Elegant
SAVE USD 3
USD 95*
Orbitz.com
USD 92*
View Deal
Nifida Beach Hotel & Restaurant
Booking.com
USD 35*
View Deal
See all 17 Mytilene B&Bs/inns
See all hotels in or near Mytilene
Michelles Apartments
Booking.com
USD 53*
View Deal
Heliotrope Hotels
SAVE USD 3
USD 98*
Expedia.com
USD 96*
View Deal
Mytilana Village
Booking.com
USD 76*
View Deal
Eftalou Hotel
No availability for your dates from these sites
** 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.