If you're looking to discover somewhere new, look no further than Mytilene. Whether you're planning to stay for a night or for the week, the area around Mytilene has accommodation options to fit every need. Search for hotels in Mytilene with Hotels.com by checking our online map. Our map displays the areas and neighbourhoods around all Mytilene hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Mytilene hotel deals are here with our lowest price guarantee.
Mytilene Hotels with Hot Springs
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Mytilene Hotels with Hot Springs
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
9.6 out of 10, Exceptional, (135)
The price is AU$192
includes taxes & fees
1 Feb - 2 Feb
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top landmarks in Mytilene
Port of Mytilene
Imagine strolling along Port of Mytilene for some great waterfront pics when in the heart of Mytilene. If you carry on walking you'll get to Plaz Tsamákia and Fykiótrypa for some more water views.
Find out more about Mytilene
Find out more about Mytilene
Keep exploring
Keep exploring
- Theme
- Landmarks
- Accommodation Types
- Top Cities in Greece
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Hotels near Bus Station
- Hotels near Port of Mytilene
- Hotels near Mytilini Castle
- Hotels near Thermi Beach
- Hotels near Roman Aqueduct at Moria
- Hotels near Museum of the Memorial of the Refugees of 1922
- Hotels near Thermes Gera Hot Springs
- Hotels near Teriade Museum
- Hotels near Archaeological Site of Thermi
- Hotels near Theophilos Museum
- Hotels near Temple of Messon
- Hotels near Olive-press Museum of Archipelagos Society
- Hotels near Charamida Beach
- Hotels near Plaz Tsamákia
- Hotels near University of the Aegean
- Hotels near Fortress
- Hotels near Church of Taxiarches
- Hotels near Theriade Library and Museum of Modern Art
- Hotels near New Archaeological Museum
- Hotels near Ágios Ermogénis
- Hotels in Athens
- Hotels in Santorini
- Hotels in Corfu
- Hotels in Rhodes
- Hotels in Mykonos
- Hotels in Hersonissos
- Hotels in Chania
- Hotels in Zakynthos
- Hotels in Paros
- Hotels in Naxos
- Hotels in Kos
- Hotels in Kefalonia
- Hotels in Rethymno
- Hotels in Milos
- Hotels in Heraklion
- Hotels in Thessaloniki
- Hotels in Skiathos
- Hotels in Oia
- Hotels in Agios Nikolaos
- Hotels in Lefkada
- Victoria Studios
- Aeolis Apartments & Studios
- Kalloni Bay
- Diamanti Studios
- Kaloni village apartments
- Ariadnes Holiday Accommodation
- Ouzo Houses 1
- Pebble Beach Hotel
- Aegeon Hotel
- Pasiphae Hotel
- Olive Green Studios and Apartments
- Ariadnes Holiday Accommodation II
- Nitelli's Houses
- Aeolian Gaea Hotel
- Gera's Olive Grove
- Malemi Organic Hotel
- Palaiologou Panorama Apartments
- Maria Plomari Apartments
- Ouzo Traditional House with private pool
- Ouzo Stone House 1
Hotels
Roebuck Bay HotelHotel Metropolitan Edmont TokyoHotels near Jewel Changi AirportHotel Milano & SpaThe Hoxton SouthwarkBest Western Plus Hotel Massena NiceHotels in PlomariThe Westin BrisbaneHotels near Denhams BeachMuong Thanh Luxury Can Tho HotelKnight HouseHotels in MelbourneHotels in TakayamaAlindra Villas & SpaEarly Australian Motor InnHotels near Blue LagoonHotel Playa SolHostels St George's TerraceHotels in MyrinaHotels in IndonesiaBayview HideawayWilliam Creek Camp Ground & UnitsHotels in Skala KallonisCosy Corner Seaview ApartmentsSomerset Caravan ParkCheap Hotels in NewcastleHotel La LunaAliya Resort & SpaCappadocia inans Cave & Swimming Pool HotHotels in Petra