The 10 best cheap hotels in Mythimna, Greece | Booking.com
Skip to main content

Cheap hotels in Mythimna

Find the cheap hotels that appeal to you the most

The best cheap hotels in Mythimna

Check out our selection of great cheap hotels in Mythimna

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks and luggage storage.

Most booked cheap hotels in Mythimna and surrounding area in the past month

See all
  • Popular with guests booking cheap hotels in Mythimna

    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 138 reviews
  • Popular with guests booking cheap hotels in Mythimna

    Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 149 reviews
  • Popular with guests booking cheap hotels in Mythimna

    Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 270 reviews
  • Popular with guests booking cheap hotels in Mythimna

    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 235 reviews
  • Popular with guests booking cheap hotels in Mythimna

    Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 298 reviews
  • Popular with guests booking cheap hotels in Mythimna

    Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 259 reviews
  • Popular with guests booking cheap hotels in Mythimna

    Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 236 reviews
  • Popular with guests booking cheap hotels in Mythimna

    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 696 reviews
  • Popular with guests booking cheap hotels in Mythimna

    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 648 reviews
  • Popular with guests booking cheap hotels in Mythimna

    Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 564 reviews

Stay connected in Mythimna and nearby. Cheap hotels with free Wifi

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

    O' Kipos is a recently renovated apartment in Mythimna where guests can make the most of its garden and terrace. With garden views, this accommodation provides a patio.

    From $85.15 per night
  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 130 reviews

    Lela Kaptani Eftalou Olive Grove provides air-conditioned accommodations in Mythimna. This beachfront property offers access to a balcony, free private parking, and free Wifi.

    From $49.33 per night
  • Dimitra

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

    Dimitra provides beachfront accommodations in Petra. Providing a bar, the property is located within a few steps of Petra Beach.

    From $43.46 per night
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 84 reviews

    Stella Apartments in Petra provides accommodations with a seasonal outdoor swimming pool and a garden.

    From $78.69 per night
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 175 reviews

    Apartment Toula provides a garden and accommodations with a kitchenette in Petra, a 5-minute walk from Petra Beach. This beachfront property offers access to a patio.

    From $90.44 per night
  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 178 reviews

    Archontiko Petras 1821 offers accommodations in Petra, a 7-minute walk from Petra Beach and 30 miles from Natural History Museum of the Lesvos Petrified Forest.

    From $93.96 per night
  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 10 reviews

    Providing a garden, Petrino view at vafios offers accommodations in Vafiós. This property offers access to a terrace and free private parking. Outdoor seating is also available at the apartment.

    From $86.91 per night
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 18 reviews

    Offering a garden, Petrino view at vafios offers accommodations in Vafiós. This property offers access to a terrace, free private parking, and free Wifi.

    From $65.77 per night

Enjoy breakfast in Mythimna and nearby

  • Chalkiotis hotel

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

    Chalkiotis hotel offers accommodations in Anaxos, a 7-minute walk from Anaxos Beach and 26 miles from Natural History Museum of the Lesvos Petrified Forest.

    From $87.21 per night
  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 12 reviews

    Katerina's Guest Houses enjoys a location in Mythimna, 14 miles from Olive Museum and 14 miles from Agia Paraskevi.

  • Captain's View

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

    A 5-minute walk from Molivos Beach in Mythimna, Captain's View offers accommodations with access to a hot tub. Featuring sea and mountain views, this vacation home also has free Wifi.

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

    Offering a garden, The Valley Of the Sun provides accommodations in Mythimna. This apartment offers air-conditioned accommodations with a terrace and free Wifi.

  • Castellum ac Mare

    Mythimna
    Breakfast options
    Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 5 reviews

    Castellum ac Mare is a recently renovated vacation home in Mythimna, near Molivos Beach. Featuring sea and city views, this vacation home also comes with free Wifi.

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

    The Traditional House of Molivos is located in Mythimna, just a 5-minute walk from Molivos Beach and 1.2 miles from Panagia tis Gorgonas.

  • MOLAV Apartment

    Mythimna
    Breakfast options
    Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 4 reviews

    MOLAV Apartment is located in Mythimna, just 1.7 miles from Panagia tis Gorgonas and 14 miles from Olive Museum. The air-conditioned accommodation is a 4-minute walk from Molivos Beach.

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 129 reviews

    Maria & Kiki 2 Studios features air-conditioned accommodations in Mythimna. Featuring sea and garden views, this guest house also comes with free Wifi.

Great access to the city center. Check these cheap hotels in Mythimna and nearby

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

    Maria & Kiki 1 Studios enjoys a location in Mythimna, a 7-minute walk from Molivos Beach and 1.6 miles from Panagia tis Gorgonas.

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

    A 4-minute walk from Molivos Beach in Mythimna, MOLYVOS BOUTIQUE HOUSE offers accommodations with access to a hot spring bath, hammam, and open-air bath.

  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 82 reviews

    Providing garden views, Nianthi Apartments in Mythimna features accommodations and a garden. This apartment provides air-conditioned accommodations with a balcony and free Wifi.

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

    Lela's Kaptani Studio is located in Mythimna, just a 4-minute walk from Molivos Beach and 1.7 miles from Panagia tis Gorgonas. This beachfront property offers access to free Wifi.

  • Hotel Adonis

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

    Hotel Adonis has a garden, shared lounge, a terrace and bar in Mythimna. Located around a 2-minute walk from Molivos Beach, the hotel with free WiFi is also 1.2 miles away from Panagia tis Gorgonas.

  • Molyvos Manor

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

    Offering a garden, Molyvos Manor offers accommodations in Mythimna. Both free Wifi and parking on-site are accessible at the villa free of charge. Pool views are a highlight at Molyvos Manor's pool.

  • Eleana Residence

    Mythimna
    Central location
    Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 13 reviews

    Eleana Residence is located in Mythimna, just a 4-minute walk from Molivos Beach and 1.6 miles from Panagia tis Gorgonas. This villa offers air-conditioned accommodations with a balcony and free Wifi.

  • Giorgos House

    Mythimna
    Central location
    Scored out of 10, guest rating 6.7
    Pleasant - What previous guests thought, 86 reviews

    Providing a garden, Giorgos House features accommodations in Mythimna. Guests staying at this apartment have access to free Wifi and a balcony.

FAQ about cheap hotels in Mythimna

Cheap hotels that guests love in Mythimna

See all
  • Avg. price/night: $72.82
    Scored out of 10, guest rating 9.0
    Wonderful - 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
  • Scored out of 10, guest rating 8.7
    Excellent - 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 traveler
  • Avg. price/night: $54.03
    Scored out of 10, guest rating 8.7
    Excellent - 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 traveler
  • 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
  • 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
  • Scored out of 10, guest rating 8.8
    Excellent - 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 traveler
  • Avg. price/night: $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
    Travelers with friends
  • Avg. price/night: $70.47
    Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 564 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
    Wonderful - 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 traveler