The 10 best cheap hotels in Mithymna, Greece | Booking.com
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

Show all

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 8.2
    Very good - What previous guests thought, 138 reviews

  • Popular with guests booking cheap hotels in Mithymna

    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 149 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 7.5
    Good - What previous guests thought, 235 reviews

  • Popular with guests booking cheap hotels in Mithymna

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

  • Popular with guests booking cheap hotels in Mithymna

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

  • Popular with guests booking cheap hotels in Mithymna

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

  • Popular with guests booking cheap hotels in Mithymna

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

  • Popular with guests booking cheap hotels in Mithymna

    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 648 reviews

  • Popular with guests booking cheap hotels in Mithymna

    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 565 reviews

Enjoy breakfast in Mithymna and nearby

  • 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.

    From US$93.96 per night

  • Chalkiotis hotel

    Anaxos
    Breakfast options
    Scored out of 10, guest rating 8.6
    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$87.21 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 12 reviews

    Set within 300 metres of Molivos Beach and 2.8 km of Panagia tis Gorgonas, Katerina's Guest Houses offers rooms with air conditioning and a private bathroom in Mithymna.

  • Captain's View

    Mithymna
    Breakfast options
    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.

  • Castellum ac Mare

    Mithymna
    Breakfast options
    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.

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

    Set in Mithymna, 400 metres from Molivos Beach and 2 km from Panagia tis Gorgonas, The Traditional House of Molivos offers air-conditioned accommodation with a balcony and free WiFi.

  • MOLAV Apartment

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

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

  • Dimitra

    Petra
    Free WiFi
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 298 reviews

    Located in Petra, Dimitra offers beachfront accommodation 48 km from Natural History Museum of the Lesvos Petrified Forest and offers various facilities, such as a garden and a bar.

    From US$43.46 per night
  • 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.

  • 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$86.91 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$65.77 per night
  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 9 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$59.43 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.

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

    Offering sea views, Birds Bay Resort is an accommodation situated in Petra, 1.8 km from Anaxos Beach and 44 km from Natural History Museum of the Lesvos Petrified Forest.

    From US$254.87 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 5 reviews

    Georgia's beach house, a property with a garden, is situated in Anaxos, 43 km from Natural History Museum of the Lesvos Petrified Forest, 44 km from Petrified Forest of Lesvos, as well as 11 km from...

    From US$72.82 per night

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

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

    Situated within 500 metres of Molivos Beach and 2.6 km of Panagia tis Gorgonas, Maria & Kiki 2 Studios features rooms with air conditioning and a private bathroom in Mithymna.

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 104 reviews

    Located 500 metres from Molivos Beach, Maria & Kiki 1 Studios offers a garden, and air-conditioned accommodation with a balcony and free WiFi.

  • 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, 412 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.

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

    Located in Mithymna, just 300 metres from Molivos Beach, Lela's Kaptani Studio provides beachfront accommodation with a garden and free WiFi.

  • Dimitra House

    Mithymna
    Central location
    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.

    From US$81.63 per night

  • Hotel Adonis

    Mithymna
    Central location
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 148 reviews

    Hotel Adonis has a garden, shared lounge, a terrace and bar in Mithymna. Located around 200 metres from Molivos Beach, the hotel with free WiFi is also 2 km away from Panagia tis Gorgonas.

FAQ about cheap hotels in Mithymna

Cheap hotels that guests love in Mithymna

See all

  • Hermes Hotel

    Cheap hotel in Mithymna
    Avg. price/night: US$72.82
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 298 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

  • Melianto House

    Cheap hotel in Mithymna
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 17 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

  • ΜΑΧΗ Ενοικιαζόμενα δωμάτια

    Cheap hotel in Mithymna
    Avg. price/night: US$54.03
    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

  • Lampetos Houses Molyvos

    Cheap hotel in Mithymna
    Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 203 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

  • Olive Press Hotel

    Cheap hotel in Mithymna
    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 648 reviews
    they upgrade our room sea side very clean perfect wiev pool and beach was great enough breakfast perfect location..
    Guest review by
    Doksöz
    Young couple

  • The Traditional House of Molivos

    Cheap hotel in Mithymna
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 24 reviews
    I really enjoyed my stay here. The house is super-beautiful, very clean and exceptionally well equipped. I particularly enjoyed the balcony with its stunning views over Molyvos and the sea. The location is also fantastic - a really short walk to the main shopping/restaurant street and down to the beach. Communication with the host was great and he very kindly allowed me to check out late to take my afternoon bus back to Mytilene. I would recommend the house to anyone and would certainly stay there again next time I'm on Lesvos.
    Guest review by
    Helen
    Solo traveller

  • Molivos View Studios

    Cheap hotel in Mithymna
    Avg. price/night: US$61.07
    Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 273 reviews
    Location Very clean Very polite and nice owner Quiet at night Hot water
    Guest review by
    ASLI
    People with friends

  • Hotel Molyvos I

    Cheap hotel in Mithymna
    Avg. price/night: US$70.47
    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 565 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

  • MOLYVOS BOUTIQUE HOUSE

    Cheap hotel in Mithymna
    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

  • Nianthi Apartments

    Cheap hotel in Mithymna
    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
gogless