Skip to main content

Cheap hotels in Mithymna

Find the cheap hotels that appeal to you the most

The best cheap hotels in Mithymna

Check out our pick of great cheap hotels in Mithymna

Filter by:

Review score

Anestis House

Anaxos (Near Mithymna)

Situated in Anaxos, 700 metres from Anaxos Beach and 42 km from Natural History Museum of the Lesvos Petrified Forest, Anestis House features air-conditioned accommodation with a terrace and free...

M
Michael
From
United Kingdom
Location, 3 balconies, spacious.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 8 reviews
Price from
US$88.78
1 night, 2 adults

Sea La Vie Beach House

Petra (Near Mithymna)

Situated in Petra, a few steps from Petra Beach and 48 km from Natural History Museum of the Lesvos Petrified Forest, Sea La Vie Beach House features air-conditioned accommodation with a balcony and...

S
Sevim
From
Netherlands
We came and stayed for 2 nights as family. It is very clean, you have everything you need for a comfortable stay in the house. Just across the beach. Location is amazing. Very close to shops and restaurants and beach. Has a nice terrace to enjoy your breakfasts at home. Airco works very well. All kitchen supplies are available. Owner is very responsive and helpful. No issue finding a parking place close by.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 31 reviews
Price from
US$114.89
1 night, 2 adults

Ktima Apostolou

Aspropótamos (Near Mithymna)

Set 22 km from Saint Raphael Monastery and 34 km from University of the Aegean in Aspropótamos, Ktima Apostolou offers accommodation with a kitchen.

M
Matthew
From
Greece
A cute, quiet apartment amongst the fields and farmland near to Mantamados. Comfortable and convenient with easy parking. Very close to Pedi beach (lovely fish restaurant Kimini) in one direction and the other direction to Aspropotamos for Yalo-Yalo beach bar and tavernas. Every year we visit the monastery in Mantamados, and the fantastic bakery in the village, but this was our first time staying in this location..and we so happy there we will be back soon.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 8 reviews
Price from
US$125.34
1 night, 2 adults

PETRINO Hotel

Hotel in Mithymna

Boasting a garden and a bar, PETRINO Hotel is situated in Mithymna, 500 metres from Molivos Beach and 1.7 km from Panagia tis Gorgonas.

B
Beverley
From
United Kingdom
This boutique hotel is absolutely beautiful. There has been so much thought in the decor , the rooms etc. We were warmly welcomed by one of the lovely owners , Magda with a cold refreshing drink and a lovely cold drink . All the staff are so friendly and welcoming and we instantly fell at home there. From our lovely apartment we had fabulous views of the castle and the sea . The pool was such a welcomed treat at the end of a hot day . The hotel was exceptionally clean and the buffet breakfast delicious . The location was perfect only a short stroll to the lovely cobbled streets of the village , fabulous restaurants and the beautiful harbour . A very big thank you to Magda and all of her team , we will definitely be coming back when we next visit Lesvos .
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 58 reviews

Koralis

Petra (Near Mithymna)

Situated in Petra, 45 km from Natural History Museum of the Lesvos Petrified Forest and 45 km from Petrified Forest of Lesvos, Koralis offers air conditioning.

B
Barış
From
Turkey
A tastefully furnished and newly constructed interior. Communication with the owner is excellent. It's also very close to the center and right next to the sea. Your view isn't blocked by other buildings. Having a market next door is a great convenience.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 9 reviews

Liber-Mar apartments

Petra (Near Mithymna)

With garden views, Liber-Mar apartments is set in Petra and has accommodation with a kitchenette. The property features sea and mountain views, and is 400 metres from Petra Beach.

G
Göker
From
Turkey
Eleftheria and its staff welcomed us with the warmth of a family and made us feel at home until the last moment of our vacation. We were very pleased with their immediate action and solution-oriented work even in the smallest problem we encountered. The location is perfect. If you are thinking of vacationing in Petra, I don't think you will find a better one in terms of price-performance. Hope to see you soon Liber-Mar Apartments family...
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 72 reviews

Anastasia's Corner

Petra (Near Mithymna)

Set in Petra, 300 metres from Petra Beach, Anastasia's Corner offers recently renovated accommodation with free WiFi and a garden.

T
Tuna
From
Turkey
The location was great, and the apartment was very clean
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 35 reviews

Nikos Holidays Apartment 2

Petra (Near Mithymna)

Situated in Petra, 90 metres from Petra Beach and 48 km from Natural History Museum of the Lesvos Petrified Forest, Nikos Holidays Apartment 2 features air-conditioned accommodation with a balcony and...

F
Fatma Hülya Kocukoğlu
From
Turkey
The apartment has everything you need. It’s well-organized, spacious, and in an excellent location with an impressive sea view. It’s a family-run business, and the owners are friendly, helpful, and always available. The apartment is very clean, and the sheets and towels smell freshly laundered. The beach is just ten seconds away, and it's only an eight-minute walk to the town center. There are many restaurant options right in front of the apartment, but we chose to go to Niko's Beach and Restaurant — it’s the best! The food is absolutely delicious. We will definitely come back next year. Many thanks to Eleni, Soula, Giannis, and Nikos for their kind hospitality!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 10 reviews

Ktimavita Apartment 2

Petra (Near Mithymna)

Boasting air-conditioned accommodation with a patio, Ktimavita Apartment 2 is set in Petra. This property offers access to a balcony, free private parking and free WiFi.

S
Sandra
From
United Kingdom
Fabulous newly built semi detached bungalow apartment, in a quiet location in a field with wonderful Mountain View’s. If you want peace and quiet, this is for you. The bed is super comfortable, with soft cotton bedding and a cosy quilt. The kitchen is well equipped with everything you need, and the shower is hot with good pressure. The centre of the village is just 5 mins walk away with a bus stop, mini market, tavernas and beach nearby. The hosts are very friendly and kind, they left fruit, biscuits, eggs and coffee pods with milk.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 11 reviews

Thanos Cozy Apartments

Skala Kallonis (Near Mithymna)

Located in Skala Kallonis, 400 metres from Skala Kallonis Beach, Thanos Cozy Apartments provides air-conditioned rooms with free WiFi. With mountain views, this accommodation offers a balcony.

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 12 reviews
All cheap hotels in Mithymna

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Mithymna and surroundings in the past month

See all

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 187 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 185 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 270 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 158 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 58 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 226 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 209 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 256 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 335 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 701 reviews

Great access to the city centre. Check these cheap hotels in Mithymna and nearby

Captain's View

Mithymna
Central location
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 31 reviews

Boasting air-conditioned accommodation with a balcony, Captain's View is set in Mithymna. The property has mountain and city views, and is 300 metres from Molivos Beach.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 10 reviews

Set in Mithymna, 500 metres from Molivos Beach and 2.4 km from Panagia tis Gorgonas, The Valley Of the Sun offers air-conditioned accommodation with a terrace and free WiFi.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 5 reviews

Situated in Mithymna, 600 metres from Molivos Beach and 2 km from Panagia tis Gorgonas, Castellum ac Mare offers air conditioning.

MOLAV Apartment

Mithymna
Central location
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 7 reviews

Set in Mithymna, 300 metres from Molivos Beach and 2.8 km from Panagia tis Gorgonas, MOLAV Apartment offers accommodation with free WiFi in a historic building.

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 47 reviews

Set in Mithymna, 300 metres from Molivos Beach and 2.8 km from Panagia tis Gorgonas, MOLYVOS BOUTIQUE HOUSE offers an open-air bath and air conditioning.

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 403 reviews

Located within 300 metres of Molivos Beach and 2.7 km of Panagia tis Gorgonas, The Schoolmistress With The Golden Eyes, studios & rooms provides rooms with air conditioning and a private bathroom in...

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 84 reviews

Located in Mithymna, 700 metres from Molivos Beach, Nianthi Apartments provides air-conditioned rooms with free WiFi. With garden views, this accommodation features a patio.

Hotel Molyvos I

Mithymna
Central location
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 587 reviews

Set amongst palm trees on the Blue-Flag beach of Molivos in Lesbos, traditionally built Hotel Molyvos I offers rooms with balconies overlooking the Aegean Sea or the Byzantine castle.

Stay connected in Mithymna and nearby. Cheap hotels with free WiFi

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 4 reviews

Featuring air-conditioned accommodation with a balcony, Agapi's Nest is located in Petra.

From US$120.70 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 4 reviews

Located in Petra, 600 metres from Petra Beach, Ourania Studios provides accommodation with a garden, free private parking, a terrace and a restaurant.

From US$93.42 per night
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 111 reviews

Situated within 600 metres of Petra Beach and 48 km of Natural History Museum of the Lesvos Petrified Forest in Petra, Shining Star Petra features accommodation with seating area and a kitchenette.

From US$81.82 per night
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 183 reviews

Featuring a garden and views of city, Archontiko Petras 1821 is a guest house situated in a historic building in Petra, 600 metres from Petra Beach.

From US$87.04 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 10 reviews

Located in Vafiós and only 47 km from Saint Raphael Monastery, Petrino view at vafios provides accommodation with sea views, free WiFi and free private parking.

From US$109.21 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 18 reviews

Featuring air-conditioned accommodation with a patio, Petrino view at vafios is set in Vafiós. This property offers access to a balcony, free private parking and free WiFi.

From US$63.25 per night
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 10 reviews

Located in Vafiós in the Lesvos region, Petrino view at vafios provides accommodation with free WiFi and free private parking. Set 47 km from Saint Raphael Monastery, the property offers a garden.

From US$61.68 per night
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 8 reviews

Situated in Anaxos, 700 metres from Anaxos Beach and 42 km from Natural History Museum of the Lesvos Petrified Forest, Anestis House features air-conditioned accommodation with a terrace and free WiFi...

From US$98.07 per night

Enjoy breakfast in Mithymna and nearby

Chalkiotis hotel

Anaxos
Breakfast options
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 11 reviews

Featuring air-conditioned accommodation with a terrace, Chalkiotis hotel is set in Anaxos. Guests staying at this apartment have access to a balcony.

From US$84.43 per night

Hermes Hotel

Mithymna
Breakfast options
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 335 reviews

Facing the beachfront, Hermes Hotel offers 3-star accommodation in Mithymna and features a garden, shared lounge and terrace.

Molyvos Manor

Mithymna
Breakfast options
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 8 reviews

Boasting air-conditioned accommodation with a private pool, pool view and a balcony, Molyvos Manor is set in Mithymna. Both free WiFi and parking on-site are accessible at the villa free of charge.

Melianto House

Mithymna
Breakfast options
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 19 reviews

Situated in Mithymna, 300 metres from Molivos Beach and 2.6 km from Panagia tis Gorgonas, Melianto House features air-conditioned accommodation with a balcony and free WiFi.

Villa 1868

Mithymna
Breakfast options
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 12 reviews

Housed in a historic building, the recently renovated Villa 1868 provides accommodation with a garden and free WiFi. This villa features air-conditioned accommodation with a patio.

Villa Antoinette

Mithymna
Breakfast options
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 140 reviews

Located in Mithymna, the recently renovated Villa Antoinette provides accommodation 300 metres from Molivos Beach and 2.7 km from Panagia tis Gorgonas.

Sunny apartment

Mithymna
Breakfast options
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 8 reviews

Boasting garden views, Sunny apartment features accommodation with a garden and a patio, around 1.8 km from Panagia tis Gorgonas.

Grand View Rhea

Mithymna
Breakfast options
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 33 reviews

Set in Mithymna, 300 metres from Molivos Beach and 2.6 km from Panagia tis Gorgonas, Grand View Rhea offers a garden and air conditioning.

FAQ about cheap hotels in Mithymna

Cheap hotels that guests love in Mithymna

See all
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 335 reviews
The location is great, easy to walk the restaurants and shop, right on the seaside and has its own beach. Breakfast is delicious with variety of choice. Room was clean and has a little cute balcony. Ideal for short stays. They served a small prosecco as a house treat, it is a really nice touch.
Guest review by
Özgecan
Young couple
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 19 reviews
The apartment was in a good location and very clean. It had a fully equipped kitchen, and the upstairs bedroom was well furnished. Having a private courtyard where we could park our motorcycles was also a great feature for us.
Guest review by
slmnbysl
Solo traveller
Avg. price/night: US$58.61
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 226 reviews
Brilliant location, felt safe as a lone traveller, room very clean and lovely host.
Guest review by
Vikki
Solo traveller
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 209 reviews
Anna was an incredible host, very sweet and cheerful. She helped us with everything we needed. When we arrived, she had prepared snacks for us and had written down the places to visit, bars, and restaurants. The house was very clean and new. Its location is a 5-minute drive to Molyvos town center and Petra beaches. Our group of friends we loved it, and if I ever go to Lesvos again, I will definitely stay here again.
Guest review by
elif
Group
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 280 reviews
Location Very clean Very polite and nice owner Quiet at night Hot water
Guest review by
ASLI
People with friends
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 587 reviews
The breakfast was good, we would have liked more fresh fruit. The hotel is very clean, the staff super friendly, the room good with a fantastic view. The location perfect.
Guest review by
Kuhnt
Young couple
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 47 reviews
The location of the stone house was magnificent, top of Molyvos with amazing view. Waking up to that view every morning was amazing. The house is up in the hill, however this something that you shall accept while staying in the old town. The walking in the old streets of Molyvos is magical. The house has everything you might need and it was very clean.
Guest review by
Sırma Irmak
Young couple
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 84 reviews
The property was perfectly located within the heart of the old town of Molyvos, close to the castle. A wonderful and peaceful location. With a brilliant view from the front terrace ….of the town, harbour and the sea. The flat was very clean and comfortable, with all the facilities I needed, lots of hot water, very comfortable bed, and a view of the sea from the kitchen/dining area..where I sat to write. The owners live next door and are extremely kind and friendly.
Guest review by
Sarah
Solo traveller