Cheap hotels in Mytilene

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

Check-in
Select date
Check-out
Select date
Rooms & Guests
22 Guests, 1 Room
1Filter & Sort
View map
1-9 out of 9 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
Guest house
MapView on map500 yd from City Center400 yd from University of the Aegean
From   US$ 53 /nightSelect
  • Mountain and garden views
  • Family rooms available
  • Private bathroom in each unit
MapView on map200 yd from City Center200 yd from University of the Aegean
From   US$ 68 /nightSelect
  • Mediterranean cuisine at on-site restaurant
  • Bike tours and local culture classes offered
  • Air conditioning in all guest rooms
  • Lounge bar
  • 24-hour reception
  • Private balcony
400 yd from City Center100 yd from Port of Mytilene
From   US$ 98 /nightSelect
  • Classic rooms with designer bed linens
  • 24-hour room service for privacy
  • Lounge bar with sea views
  • Dining Area
  • Bicycle Rentals
  • 24-hour Service
200 yd from City Center300 yd from Theophilos Museum
From   US$ 61 /nightSelect
  • Homemade breakfast with local specialties
  • Scenic views of Mytilene Harbor
  • Bicycle rentals for eco-friendly exploration
  • Air conditioning
  • Flat-screen TV
  • Car rental
300 yd from City Center200 yd from Theophilos Museum
From   US$ 97 /nightSelect
  • Air-conditioned rooms with private bathrooms
  • Concierge service for guest assistance
  • Close to popular local attractions
  • Flat-screen TV
  • Luggage Storage
  • Air Conditioning
200 yd from City Center200 yd from University of the Aegean
From   US$ 36 /nightSelect
  • Air-conditioned rooms with flat-screen TVs
  • Close to cultural attractions and museums
  • Non-smoking property with luggage storage
  • Sea view
  • Daily housekeeping
  • Parking space
500 yd from City Center300 yd from Theophilos Museum
From   US$ 72 /nightSelect
  • Exceptional local breakfast variety
  • Stunning sea view balconies
  • Peaceful atmosphere near nightlife
Inn
  • Family Rooms
  • Luggage Storage
  • Free WiFi
300 yd from City Center300 yd from Theophilos Museum
From   US$ 39 /nightSelect
  • Private balconies in each room
  • Air-conditioned accommodations available
  • Luggage storage services offered
Apartment
  • Soundproof room
  • Terrace
  • Air conditioning
100 yd from City Center200 yd from University of the Aegean
From   US$ 74 /nightSelect
  • Terrace with stunning sea views
  • Air-conditioned soundproof apartment
  • On-site pub crawl activities