Nea Koutali Rentals

Close

Enter dates for more accurate prices

Payment Protection
Your payment for this rental is protected when you pay through FlipKey. Learn more

44 Houses

    55

    Beautiful Stone House with Stunning Sea Views

    Lemnos / Nea Koutali

    Nea Koutali house

    3 8 2 nights min

    • 3 bedrooms
    • sleeps 8
    • 2 nights min
    • Child Friendly
    • Air conditioning

    Price per night from

    $158

    Responds fast!
    avg. 21 minutes

    Price per night from

    $158

      24

      Cozy Suite With Veranda In Picturesque Village

      Lemnos / Nea Koutali

      Nea Koutali apartment

      1 4 1 night min

      • 1 bedroom
      • sleeps 4
      • 1 night min
      • Child Friendly

      Price per night from

      $111

      Price per night from

      $111

      Great rentals within 20 miles that match your search

      Distance approx 7.66 km from Nea Koutali Show on Map

      (5) Excellent 

        20

        Evgenia Lemnos Seaside Resort

        Lemnos / Myrina

        Myrina bungalow

        1 3 1 night min

        • 1 bedroom
        • sleeps 3
        • 1 night min
        • Beach / lakeside relaxation
        • Nearest beach 1 mi
        • Child Friendly

        Price per night from

        $85

        Price per night from

        $85

        Distance approx 3.94 km from Nea Koutali Show on Map

          23

          Fantastic Studio in a Surfing Paradise

          Lemnos / Varos

          Varos house

          1 3 1 night min

          • 1 bedroom
          • sleeps 3
          • 1 night min
          • Ask about children
          • Air conditioning

          Price per night from

          $103

          Responds fast!
          avg. 21 minutes

          Price per night from

          $103

          Distance approx 7.6 km from Nea Koutali Show on Map

            31

            Traditional Stone Villa Next To The Beach

            Lemnos / Myrina

            Myrina b and b

            1 2 2 nights min

            • 1 bedroom
            • sleeps 2
            • 2 nights min
            • Child Friendly
            • Air conditioning

            Price per night from

            $94

            Responds fast!
            avg. 21 minutes

            Price per night from

            $94

            Distance approx 3.86 km from Nea Koutali Show on Map

              17

              Lovely Home in a Surfers&rsquo Wonderland

              Lemnos / Varos

              Varos house

              5 16 1 night min

              • 5 bedrooms
              • sleeps 16
              • 1 night min
              • Ask about children
              • Air conditioning

              Price per night from

              $512

              Responds fast!
              avg. 21 minutes

              Price per night from

              $512

              Distance approx 7.6 km from Nea Koutali Show on Map

                33

                Traditional Stone Villa Close To The Sea

                Lemnos / Mirina

                Mirina house

                1 2 2 nights min

                • 1 bedroom
                • sleeps 2
                • 2 nights min
                • Child Friendly
                • Air conditioning

                Price per night from

                $94

                Responds fast!
                avg. 21 minutes

                Price per night from

                $94

                Distance approx 3.91 km from Nea Koutali Show on Map

                  40

                  Tranquil Classic Villa With Lush Garden And View

                  Lemnos / Varos

                  Varos house

                  2 5 2 nights min

                  • 2 bedrooms
                  • sleeps 5
                  • 2 nights min
                  • Child Friendly
                  • Pet Friendly

                  Price per night from

                  $103

                  Responds fast!
                  avg. 21 minutes

                  Price per night from

                  $103

                  Distance approx 6.72 km from Nea Koutali Show on Map

                    35

                    Traditional Stone Villa By The Sea

                    Lemnos / Mirina

                    Mirina b and b

                    1 2 2 nights min

                    • 1 bedroom
                    • sleeps 2
                    • 2 nights min
                    • Air conditioning

                    Price per night from

                    $94

                    Responds fast!
                    avg. 21 minutes

                    Price per night from

                    $94

                    Distance approx 7.6 km from Nea Koutali Show on Map

                      35

                      Traditional Stone Villa On The Sea Coast

                      Lemnos / Mirina

                      Mirina house

                      1 2 2 nights min

                      • 1 bedroom
                      • sleeps 2
                      • 2 nights min
                      • Child Friendly
                      • Air conditioning

                      Price per night from

                      $94

                      Responds fast!
                      avg. 21 minutes

                      Price per night from

                      $94

                      Distance approx 7.6 km from Nea Koutali Show on Map

                        40

                        Traditional Stone Villa With Amazing Sea View

                        Lemnos / Mirina

                        Mirina b and b

                        1 2 2 nights min

                        • 1 bedroom
                        • sleeps 2
                        • 2 nights min
                        • Child Friendly
                        • Air conditioning

                        Price per night from

                        $94

                        Responds fast!
                        avg. 21 minutes

                        Price per night from

                        $94

                        Distance approx 7.59 km from Nea Koutali Show on Map

                          28

                          Classic Stone Villa Close To The Beach

                          Lemnos / Myrina

                          Myrina b and b

                          1 3 2 nights min

                          • 1 bedroom
                          • sleeps 3
                          • 2 nights min
                          • Child Friendly
                          • Air conditioning

                          Price per night from

                          $142

                          Responds fast!
                          avg. 21 minutes

                          Price per night from

                          $142

                          Distance approx 7.6 km from Nea Koutali Show on Map

                            36

                            Classic Stone Villa With Stunning Sea View

                            Lemnos / Mirina

                            Mirina house

                            1 2 2 nights min

                            • 1 bedroom
                            • sleeps 2
                            • 2 nights min
                            • Child Friendly
                            • Air conditioning

                            Price per night from

                            $94

                            Responds fast!
                            avg. 21 minutes

                            Price per night from

                            $94

                            Distance approx 7.4 km from Nea Koutali

                              30

                              Keros Apartments

                              Lemnos / Moudros

                              Moudros apartment

                              2 4 3 nights min

                              • 2 bedrooms
                              • sleeps 4
                              • 3 nights min
                              • Child Friendly

                              Price per night from

                              $46

                              Price per night from

                              $46

                              Distance approx 7.45 km from Nea Koutali Show on Map

                                26

                                Deluxe Suite Meters Away from The Beach

                                Lemnos / Agios Ioannis

                                Agios Ioannis apartment

                                1 2 1 night min

                                • 1 bedroom
                                • sleeps 2
                                • 1 night min
                                • Air conditioning

                                Price per night from

                                $95

                                Price per night from

                                $95

                                Distance approx 6.44 km from Nea Koutali Show on Map

                                  24

                                  Charming Retreat With Sea View Close To Beach

                                  Lemnos / Agios Ioannis

                                  Agios Ioannis apartment

                                  1 4 1 night min

                                  • 1 bedroom
                                  • sleeps 4
                                  • 1 night min
                                  • Child Friendly
                                  • Air conditioning
                                  • Pet Friendly

                                  Price per night from

                                  $78

                                  Price per night from

                                  $78

                                  Distance approx 6.93 km from Nea Koutali Show on Map

                                    14

                                    Volcanic Stone Residence With Stunning Sea View

                                    Lemnos / Mirina

                                    Mirina apartment

                                    2 4 1 night min

                                    • 2 bedrooms
                                    • sleeps 4
                                    • 1 night min
                                    • Child Friendly

                                    Price per night from

                                    $173

                                    Price per night from

                                    $173

                                    Distance approx 3.46 km from Nea Koutali Show on Map

                                      9

                                      Traditional Stone Villa Close To Beach

                                      Lemnos / Kontias

                                      Kontias house

                                      2 6 1 night min

                                      • 2 bedrooms
                                      • sleeps 6
                                      • 1 night min
                                      • Child Friendly

                                      Price per night from

                                      $189

                                      Price per night from

                                      $189

                                      Distance approx 7.45 km from Nea Koutali Show on Map

                                        25

                                        Eclectic Suite With Balcony And Sea Views

                                        Lemnos / Agios Ioannis

                                        Agios Ioannis apartment

                                        1 2 1 night min

                                        • 1 bedroom
                                        • sleeps 2
                                        • 1 night min
                                        • Child Friendly
                                        • Air conditioning

                                        Price per night from

                                        $95

                                        Price per night from

                                        $95

                                        Distance approx 6.44 km from Nea Koutali Show on Map

                                          25

                                          Charming Retreat Close to Island's Best Beaches

                                          Lemnos / Kaspakas

                                          Kaspakas apartment

                                          1 4 1 night min

                                          • 1 bedroom
                                          • sleeps 4
                                          • 1 night min
                                          • Child Friendly
                                          • Air conditioning
                                          • Pet Friendly

                                          Price per night from

                                          $78

                                          Price per night from

                                          $78

                                          Distance approx 3.47 km from Nea Koutali Show on Map

                                            26

                                            Tradition and Comfort in a Unique Windmill

                                            Lemnos / Kontias

                                            Kontias b and b

                                            1 2 1 night min

                                            • 1 bedroom
                                            • sleeps 2
                                            • 1 night min

                                            Price per night from

                                            $78

                                            Price per night from

                                            $78

                                            Distance approx 7.6 km from Nea Koutali Show on Map

                                              44

                                              Gorgeous rooms for 4 near the Sea

                                              Lemnos / Mirina

                                              Mirina b and b

                                              4 8 2 nights min

                                              • 4 bedrooms
                                              • sleeps 8
                                              • 2 nights min
                                              • Child Friendly
                                              • Air conditioning

                                              Price per night from

                                              $378

                                              Responds fast!
                                              avg. 21 minutes

                                              Price per night from

                                              $378

                                              Distance approx 3.46 km from Nea Koutali Show on Map

                                                17

                                                Luxurious Stone Villa With Amazing Views

                                                Lemnos / Kontias

                                                Kontias house

                                                2 6 1 night min

                                                • 2 bedrooms
                                                • sleeps 6
                                                • 1 night min
                                                • Child Friendly

                                                Price per night from

                                                $189

                                                Price per night from

                                                $189

                                                Distance approx 6.94 km from Nea Koutali Show on Map

                                                  12

                                                  Volcanic Stone Residence With Amazing Sea View

                                                  Lemnos / Mirina

                                                  Mirina apartment

                                                  1 4 1 night min

                                                  • 1 bedroom
                                                  • sleeps 4
                                                  • 1 night min
                                                  • Child Friendly

                                                  Price per night from

                                                  $173

                                                  Price per night from

                                                  $173

                                                  Distance approx 3.47 km from Nea Koutali Show on Map

                                                    11

                                                    Luxurious Traditional Stone Villa Minutes To Beach

                                                    Lemnos / Kontias

                                                    Kontias house

                                                    2 6 1 night min

                                                    • 2 bedrooms
                                                    • sleeps 6
                                                    • 1 night min
                                                    • Child Friendly

                                                    Price per night from

                                                    $142

                                                    Price per night from

                                                    $142

                                                    Distance approx 3.47 km from Nea Koutali Show on Map

                                                      14

                                                      Traditional Stone Villa Minutes To The Beach

                                                      Lemnos / Kontias

                                                      Kontias house

                                                      2 6 1 night min

                                                      • 2 bedrooms
                                                      • sleeps 6
                                                      • 1 night min
                                                      • Child Friendly

                                                      Price per night from

                                                      $189

                                                      Price per night from

                                                      $189

                                                      Distance approx 7.6 km from Nea Koutali Show on Map

                                                        44

                                                        Gorgeous rooms for 4 near the Sea

                                                        Lemnos / Mirina

                                                        Mirina b and b

                                                        2 4 2 nights min

                                                        • 2 bedrooms
                                                        • sleeps 4
                                                        • 2 nights min
                                                        • Child Friendly
                                                        • Air conditioning

                                                        Price per night from

                                                        $189

                                                        Responds fast!
                                                        avg. 21 minutes

                                                        Price per night from

                                                        $189

                                                        Distance approx 4.02 km from Nea Koutali Show on Map

                                                          15

                                                          Deluxe Double Room

                                                          Lemnos / Varos

                                                          Varos house

                                                          1 2 1 night min

                                                          • 1 bedroom
                                                          • sleeps 2
                                                          • 1 night min
                                                          • Swimming pool
                                                          • Child Friendly
                                                          • Air conditioning

                                                          Price per night from

                                                          $143

                                                          Price per night from

                                                          $143

                                                          Distance approx 3.99 km from Nea Koutali Show on Map

                                                            19

                                                            Traditional Residence at Archontiko

                                                            Lemnos / Varos

                                                            Varos house

                                                            1 3 1 night min

                                                            • 1 bedroom
                                                            • sleeps 3
                                                            • 1 night min
                                                            • Child Friendly
                                                            • Air conditioning
                                                            • Ask about pets

                                                            Price per night from

                                                            $117

                                                            Price per night from

                                                            $117

                                                            Distance approx 4.02 km from Nea Koutali Show on Map

                                                              8

                                                              Country House at Mouries

                                                              Lemnos / Varos

                                                              Varos house

                                                              1 5 1 night min

                                                              • 1 bedroom
                                                              • sleeps 5
                                                              • 1 night min
                                                              • Child Friendly
                                                              • Air conditioning

                                                              Price per night from

                                                              $215

                                                              Price per night from

                                                              $215

                                                              Distance approx 4.8 km from Nea Koutali Show on Map

                                                                11

                                                                AMPELOESSA VILLAGE

                                                                Lemnos / Myrina

                                                                Myrina house

                                                                1 5 3 nights min

                                                                • 1 bedroom
                                                                • sleeps 5
                                                                • 3 nights min
                                                                • Child Friendly
                                                                • Air conditioning

                                                                Price per night from

                                                                $104

                                                                Price per night from

                                                                $104

                                                                Distance approx 3.99 km from Nea Koutali Show on Map

                                                                  8

                                                                  Country House at Petrino

                                                                  Lemnos / Varos

                                                                  Varos house

                                                                  1 5 1 night min

                                                                  • 1 bedroom
                                                                  • sleeps 5
                                                                  • 1 night min
                                                                  • Child Friendly
                                                                  • Air conditioning

                                                                  Price per night from

                                                                  $215

                                                                  Price per night from

                                                                  $215

                                                                  Distance approx 4.03 km from Nea Koutali Show on Map

                                                                    15

                                                                    Country Houses at Archontiko

                                                                    Lemnos / Varos

                                                                    Varos house

                                                                    1 5 1 night min

                                                                    • 1 bedroom
                                                                    • sleeps 5
                                                                    • 1 night min
                                                                    • Child Friendly
                                                                    • Air conditioning

                                                                    Price per night from

                                                                    $215

                                                                    Price per night from

                                                                    $215

                                                                    Distance approx 4.1 km from Nea Koutali Show on Map

                                                                      9

                                                                      Country house at Monastiri

                                                                      Lemnos / Varos

                                                                      Varos house

                                                                      1 5 1 night min

                                                                      • 1 bedroom
                                                                      • sleeps 5
                                                                      • 1 night min
                                                                      • Child Friendly
                                                                      • Air conditioning
                                                                      • Ask about pets

                                                                      Price per night from

                                                                      $215

                                                                      Price per night from

                                                                      $215

                                                                      Distance approx 3.99 km from Nea Koutali Show on Map

                                                                        20

                                                                        Windmill Luxury Maisonette

                                                                        Lemnos / Varos

                                                                        Varos house

                                                                        1 2 1 night min

                                                                        • 1 bedroom
                                                                        • sleeps 2
                                                                        • 1 night min
                                                                        • Swimming pool
                                                                        • Child Friendly
                                                                        • Air conditioning

                                                                        Price per night from

                                                                        $185

                                                                        Price per night from

                                                                        $185

                                                                        Distance approx 3.98 km from Nea Koutali Show on Map

                                                                          8

                                                                          Grand Residence Pool Area

                                                                          Lemnos / Varos

                                                                          Varos house

                                                                          2 4 1 night min

                                                                          • 2 bedrooms
                                                                          • sleeps 4
                                                                          • 1 night min
                                                                          • Swimming pool
                                                                          • Child Friendly
                                                                          • Air conditioning

                                                                          Price per night from

                                                                          $255

                                                                          Price per night from

                                                                          $255

                                                                          Distance approx 3.99 km from Nea Koutali Show on Map

                                                                            8

                                                                            Traditional Residence at Paradosiako

                                                                            Lemnos / Varos

                                                                            Varos house

                                                                            1 3 1 night min

                                                                            • 1 bedroom
                                                                            • sleeps 3
                                                                            • 1 night min
                                                                            • Child Friendly
                                                                            • Air conditioning

                                                                            Price per night from

                                                                            $117

                                                                            Price per night from

                                                                            $117

                                                                            Distance approx 4.02 km from Nea Koutali Show on Map

                                                                              11

                                                                              Traditional Residence at Monastiri

                                                                              Lemnos / Varos

                                                                              Varos house

                                                                              1 3 1 night min

                                                                              • 1 bedroom
                                                                              • sleeps 3
                                                                              • 1 night min
                                                                              • Child Friendly
                                                                              • Air conditioning

                                                                              Price per night from

                                                                              $117

                                                                              Price per night from

                                                                              $117