Budget hotels in Mytilene

Find the Top Cheap and budget hotels in Mytilene – 7+ Quality Options from Leading Providers

Check-in
Select date
Check-out
Select date
Rooms & Guests
22 Guests, 1 Room
1Filter & Sort
View map
1-7 out of 7 hotels
1Filter & Sort
View map
Sort by: high popularity
  • Price: low to high
  • Price: high to low
  • Guest rating: high to low
  • Popularity: high to low
MapView on map200 m from City Centre300 m from Theophilos Museum
From   US$ 61 /nightSelect
  • Homemade breakfast featuring local specialties
  • Stunning views of Mytilene Harbor
  • Centrally located near local attractions
MapView on map200 m from City Centre200 m from University of the Aegean
From   US$ 36 /nightSelect
  • City-view air-conditioned rooms
  • Proximity to popular museums
  • Non-smoking property
Inn
  • Family Rooms
  • Room Service
  • Private Balconies
300 m from City Centre300 m from Theophilos Museum
From   US$ 39 /nightSelect
  • Air-conditioned rooms with private bathrooms
  • Luggage storage and room service available
  • Terrace for relaxation and views
Apartment
  • Sea views
  • Air conditioning
  • Flat-screen TV
100 m from City Centre200 m from University of the Aegean
From   US$ 74 /nightSelect
  • Sea view terrace for relaxation
  • Soundproof and allergy-free accommodation
  • Private check-in and check-out available
  • Daily housekeeping
  • Private parking
  • Family-friendly
500 m from City Centre300 m from Theophilos Museum
From   US$ 72 /nightSelect
  • Exceptional local breakfast variety
  • Scenic balconies with sea views
  • Quiet atmosphere near city center
  • Sea views
  • Private entrance
  • Bicycle rental
500 m from City Centre200 m from Bus Station
From   US$ 84 /nightSelect
  • Air-conditioned apartment with sea views
  • Private entrance with soundproofing
  • Close to cultural attractions
Apartment
  • Mountain views
  • Air conditioning
  • Private parking
9.1 km from City Centre
From   US$ 94 /nightSelect
  • Mountain view balcony accommodation
  • Private parking available on site
  • Air-conditioned living room