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

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 7.6
Good - What previous guests thought, 239 reviews

Popular with guests booking cheap hotels in Mithymna

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

Popular with guests booking cheap hotels in Mithymna

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

Popular with guests booking cheap hotels in Mithymna

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

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 102 reviews

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 262 reviews

Popular with guests booking cheap hotels in Mithymna

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

Popular with guests booking cheap hotels in Mithymna

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

Popular with guests booking cheap hotels in Mithymna

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

Popular with guests booking cheap hotels in Mithymna

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 572 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.1
Superb - What previous guests thought, 410 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.1
Superb - What previous guests thought, 82 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.3
Very good - What previous guests thought, 572 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.7
Fabulous - What previous guests thought, 4 reviews

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

From US$120.76 per night
Scored out of 10, guest rating 8.8
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.

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

Featuring garden views, Maria, s house offers accommodation with a garden and a terrace, around 600 metres from Petra Beach.

From US$81.28 per night
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 178 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.

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$84.18 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.28 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$66.42 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 58 reviews

Set within 1.4 km of Petra Beach and 46 km of Natural History Museum of the Lesvos Petrified Forest, Villa Marianthi provides rooms with air conditioning and a private bathroom in Petra.

From US$148.05 per night

Enjoy breakfast in Mithymna and nearby

Dimitra House

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

Located in Mithymna, 400 metres from Molivos Beach and 1.8 km from Panagia tis Gorgonas, Dimitra House offers a terrace and air conditioning.

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.

Eleana Residence

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

Set in Mithymna, 300 metres from Molivos Beach and 2.6 km from Panagia tis Gorgonas, Eleana Residence offers air-conditioned accommodation with a balcony and free WiFi.

Melianto House

Mithymna
Breakfast options
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 18 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.

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.

Anemona Apartment

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

Anemona Apartment, a property with a garden, is situated in Mithymna, 22 km from Olive Museum, 22 km from Agia Paraskevi, as well as 27 km from Abbey Taxiarchi.

FAQ about cheap hotels in Mithymna

Cheap hotels that guests love in Mithymna

See all
Avg. price/night: US$59.80
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 306 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, 18 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$51.67
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.7
Exceptional - What previous guests thought, 276 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.3
Very good - What previous guests thought, 572 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.1
Superb - What previous guests thought, 82 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