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.
Clear all
Your Selections
  All-Inclusive Free Wifi Budget Beachfront Luxury City Centre Mid-range Breakfast included Pool Romantic Free Parking Resort Trendy Boutique Family-friendly Charming Quiet Restaurant Pets Allowed Suites Kitchenette Spa Bar/Lounge Airport Transportation Fitness centre Room Service Business & up & up Internet Air Conditioning & up Cheap Hotels Hotels with Free Wifi Quiet Hotels Hotels with Bars Clean Hotels Hotels with Restaurants Concierge Hotels with Balconies Accessible rooms Business Centre Meeting Rooms Non-Smoking Hotel Hotels with Kitchenette Hotels with Private Beach Hotels with Villas Luxury Spa Hotels Suite Hotels Nature Lover All Inclusive Hotels Modern Hotels €€ €€€ €€€€ Family Resorts Classic Foodie Hotels with Jacuzzi Quaint Quiet Resorts Like a Local Spa Hotels Luxury Beach Hotels Golf course Trendsetter Golf Hotels 60+ Traveller Most Booked Hotels Urban Explorer Beach Resorts Boutique Hotels Vegetarian Apartment Hotels Travellers' Top-Rated Hotels Thrill Seeker Green 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
#1 of 6 Hotels in Mytilene by Best Value
  • Free Wifi
  • Free Parking
Theofilos Paradise Boutique Hotel
US$105
TripAdvisor
US$108
Booking.com
US$114
HotelQuickly
SAVE US$10
US$114
US$105
Hotels.com
View Deal
#2 of 6 Hotels in Mytilene by Best Value
  • Free Wifi
  • Free Parking
Pyrgos of Mytilene
US$86
TripAdvisor
US$89
Booking.com
US$89
Hotels.com
SAVE US$3
US$89
US$86
Expedia.com
View Deal
#3 of 6 Hotels in Mytilene by Best Value
  • Free Wifi
  • Restaurant
Hotel Lesvion
US$71
TripAdvisor
US$71
Priceline
US$83
Bookgreece.com
SAVE US$12
US$83
US$71
Booking.com
View Deal
#4 of 6 Hotels in Mytilene by Best Value
  • Free Parking
  • Restaurant
Blue Sea Hotel
US$81
TripAdvisor
US$81
Priceline
US$100
Bookgreece.com
SAVE US$19
US$100
US$81
Booking.com
View Deal
#5 of 6 Hotels in Mytilene by Best Value
  • Free Wifi
  • Room Service
Motel Nikos

Booking.com
No availability for your dates
#6 of 6 Hotels in Mytilene by Best Value
  • Free Wifi
  • Free Parking
Silver Bay Hotel

Orbitz.com

Travelocity

Bookgreece.com
No availability for your dates
Still looking for a place to stay?
Mytilene has 17 B&Bs/inns with 267 reviews
5.0 km from Mytilene centre
  • Free Wifi
  • Free Parking
Oikies Small & Elegant
US$74
TripAdvisor
US$74
Hotels.com

HotelQuickly
US$74
Hotwire.com
View Deal
0.5 km from Mytilene centre
  • Room Service
  • Bar/Lounge
No photo provided
2.3 km from Mytilene centre
    Aklidi Hotel

    Booking.com

    Priceline
    No availability for your dates
    See all 17 Mytilene B&Bs/inns
    See all hotels in or near Mytilene
    0.4 km from Mytilene
    • Free Parking
    • Pool
    Michelles Apartments
    US$27
    TripAdvisor
    US$27
    Priceline
    US$27
    Booking.com
    View Deal
    3.9 km from Mytilene
    • Free Wifi
    • Free Parking
    Heliotrope Hotels
    US$68
    TripAdvisor
    US$69
    Hotels.com
    US$69
    Hotwire.com
    US$68
    Booking.com
    View Deal
    3.5 km from Mytilene
    • Free Wifi
    • Free Parking
    Hotel Votsala
    0.4 km from Mytilene
    • Free Wifi
    • Free Parking
    Eftalou Hotel

    Orbitz.com

    Bookgreece.com

    Travelocity
    No availability for your dates
    *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.