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
  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 Concierge Clean Hotels Hotels with Restaurants 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
Theofilos Paradise Boutique Hotel
SAVE USD 87
USD 198*
USD 111*
View Deal
#1 of 6 Hotels in Mytilene by Best Value
  • Free Wifi
  • Free Parking
Pyrgos of Mytilene
SAVE USD 41
USD 127*
USD 86*
View Deal
#2 of 6 Hotels in Mytilene by Best Value
  • Free Wifi
  • Free Parking
Hotel Lesvion
SAVE USD 27
USD 100*
USD 73*
View Deal
#3 of 6 Hotels in Mytilene by Best Value
  • Free Wifi
  • Restaurant
Blue Sea Hotel
SAVE USD 14
USD 112*
USD 98*
View Deal
#4 of 6 Hotels in Mytilene by Best Value
  • Free Parking
  • Restaurant
Silver Bay Hotel
Loading prices...
#5 of 6 Hotels in Mytilene by Best Value
  • Free Wifi
  • Free Parking
Motel Nikos
No availability for your dates from these sites
#6 of 6 Hotels in Mytilene by Best Value
  • Free Wifi
  • Room Service
Still looking for a place to stay?
Mytilene has 17 B&Bs/inns with 271 reviews
Oikies Small & Elegant
SAVE USD 71
USD 161*
USD 90*
View Deal
5.0 km from Mytilene centre
  • Free Wifi
  • Free Parking
Aklidi Hotel
Loading prices...
2.3 km from Mytilene centre
    No photo provided
    0.5 km from Mytilene centre
    • Room Service
    • Bar/Lounge
    See all 17 Mytilene B&Bs/inns
    See all hotels in or near Mytilene
    Heliotrope Hotels
    USD 77*
    View Deal
    3.9 km from Mytilene
    • Free Wifi
    • Free Parking
    Mytilana Village
    SAVE USD 17
    USD 73*
    USD 56*
    View Deal
    5.7 km from Mytilene
    • Free Wifi
    • Pool
    Elysion Hotel
    No availability for your dates from these sites
    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.