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
  Free Wifi Budget Pool Luxury Romantic Mid-range Free Parking Boutique Family-friendly 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 room Airport Transportation Trendy Beach Quaint Reduced mobility rooms Suite Hotels Business services Cheap Hotels Pets Allowed Business Boutique Hotels 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 19
USD 153*
Hotels.com
USD 134*
View Deal
#1 Best Value of 6 hotels in Mytilene
  • Free Wifi
  • Free Parking
Blue Sea Hotel
SAVE USD 8
USD 123*
Booking.com
USD 115*
View Deal
#2 Best Value of 6 hotels in Mytilene
  • Free Parking
  • Restaurant
Hotel Lesvion
Booking.com
USD 98*
View Deal
#3 Best Value of 6 hotels in Mytilene
  • Free Wifi
  • Restaurant
Pyrgos of Mytilene
No availability for your dates from these sites
#4 Best Value of 6 hotels in Mytilene
  • Free Wifi
  • Free Parking
Motel Nikos
No availability for your dates from these sites
#5 Best Value of 6 hotels in Mytilene
  • Free Wifi
  • Room Service
Silver Bay Hotel
No availability for your dates from these sites
#6 Best Value of 6 hotels in Mytilene
  • Free Wifi
  • Free Parking
Still looking for a place to stay?
Mytilene has 17 B&Bs/inns with 278 reviews
Oikies Small & Elegant
No availability for your dates from these sites
5.0 km from Mytilene centre
  • Free Wifi
  • Free Parking
Aklidi Hotel
Loading prices...
2.3 km from Mytilene centre
    Nifida Beach Hotel & Restaurant
    Loading prices...
    • Free Wifi
    • Beachfront
    See all 17 Mytilene B&Bs/inns
    See all hotels in or near Mytilene
    Michelles Apartments
    Booking.com
    USD 32*
    View Deal
    0.4 km from Mytilene
    • Free Parking
    • Pool
    Heliotrope Hotels
    Expedia.com
    USD 95*
    View Deal
    3.9 km from Mytilene
    • Free Wifi
    • Free Parking
    Elysion Hotel
    Booking.com
    USD 150*
    View Deal
    5.7 km from Mytilene
    • Free Wifi
    • Free Parking
    Hotel Votsala
    3.5 km from Mytilene
    • Free Wifi
    • Free Parking
    Eftalou Hotel
    Loading prices...
    0.4 km from Mytilene
    • Free Wifi
    • Free Parking
    *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.